Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11861/7590
Title: | Genetic algorithm based on independent component analysis for global optimization |
Authors: | Li, Gang Lee, Kin Hong Prof. LEUNG Kwong Sak |
Issue Date: | 2006 |
Publisher: | Springer Verlag |
Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2006, vol. 4193 LNCS, pp. 172 - 181 |
Journal: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Abstract: | We design a new Genetic Algorithm based on Independent Component Analysis for unconstrained global optimization of continuous function. We use Independent Component Analysis to linearly transform the original dimensions of the problem into new components which are independent from each other with respect to the fitness. We project the population on the independent components and obtain corresponding sub-populations. We apply genetic operators on the sub-populations to generate new sub-populations, and combine them as a new population. In other words, we use Genetic Algorithm to find the optima on the independent components, and combine the optima as the global optimum for the problem. As we actually reduce the original high-dimensional problem into sub-problems of much fewer dimensions, the solution space decreases exponentially and thus the problem becomes easier for Genetic Algorithm to solve. The experiment results verified that our algorithm produced optimal or close-to-optimal solutions better than or comparable to those produced by some of other Genetic Algorithms and it required much less fitness evaluations of individuals. © Springer-Verlag Berlin Heidelberg 2006. |
Type: | Conference Paper |
URI: | http://hdl.handle.net/20.500.11861/7590 |
ISBN: | 3540389903 978-354038990-3 |
ISSN: | 03029743 |
DOI: | 10.1007/11844297_18 |
Appears in Collections: | Applied Data Science - Publication |
Find@HKSYU Show full item record
SCOPUSTM
Citations
3
checked on Nov 3, 2024
Page view(s)
40
Last Week
0
0
Last month
checked on Nov 13, 2024
Google ScholarTM
Impact Indices
Altmetric
PlumX
Metrics
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.