Please use this identifier to cite or link to this item:
|Title:||An equivalent genetic algorithm based on extended strings and its convergence analysis|
Pueh Lee, H.
Piang Lim, S.
Extended-string-based genetic algorithm (ESGA)
Global optimal solution
Rate of convergence
|Source:||Liang, Y., Zhou, C., Wang, Z., Pueh Lee, H., Piang Lim, S. (2001-10). An equivalent genetic algorithm based on extended strings and its convergence analysis. Information Sciences 138 (1-4) : 119-135. ScholarBank@NUS Repository. https://doi.org/10.1016/S0020-0255(01)00122-0|
|Abstract:||A novel equivalent genetic algorithm based on extended strings (ESGA) is presented in this paper. The ESGA is equivalent to the canonical genetic algorithms (CGAs) in optimization problems, whereas the manner of the group by group implementation makes it different from the conventional genetic algorithms. In this paper the conditions and the rate of convergence of the ESGA are analyzed theoretically. It is shown that the ESGA can converge to the global optimal solution and the average value of the times of reaching the optimal point is finite. An analytical expression for the average rate of convergence of the ESGA is also provided. © 2001 Elsevier Science Inc. All rights reserved.|
|Source Title:||Information Sciences|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 14, 2017
WEB OF SCIENCETM
checked on Nov 20, 2017
checked on Dec 10, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.