DocumentCode
2552436
Title
Appling contractive mapping hybrid genetic algorithms to finding all solutions of global optimization
Author
Ju, Xunguang ; Shao, Xiaogen ; Bao, Rong ; Xiao, Liqing ; Wang, Liwen ; Yu, Hongzhen
Author_Institution
Sch. of Inf. & Electr. Eng., Xuzhou Inst. of Technol., Xuzhou
fYear
2008
fDate
2-4 July 2008
Firstpage
190
Lastpage
193
Abstract
To solve the schema deception and premature convergence problem in the pure genetic algorithm, based on the theory method of interval, Banach fixpoint and genetic algorithms, the contractive-mapping-hybrid-genetic algorithms (CMGA) were constructed and quadratic extension of Lipschitz was applied to testify the multi mode function extremum. The calculating examples validated the algorithmpsilas excellent performance in the global optimization problem The verifying terms are simple and easy to be actualized. The algorithms speed up the convergence obviously and improved reliability, thus the schema deception and premature convergence problem can be well solved.
Keywords
genetic algorithms; Banach fixpoint; Lipschitz quadratic extension; contractive mapping hybrid genetic algorithms; contractive-mapping-hybrid-genetic algorithms; global optimization; global optimization problem; multimode function extremum; premature convergence problem; Genetic algorithms; Genetic mutations; Iterative algorithms; Testing; Contractive Mapping; Genetic Algorithm; Premature Phenomena; the Schema Deception and Banach Fixpoint;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-1733-9
Electronic_ISBN
978-1-4244-1734-6
Type
conf
DOI
10.1109/CCDC.2008.4597296
Filename
4597296
Link To Document