A novel adaptive mutative scale optimization algorithm based on chaos genetic method and its optimization efficiency evaluation

Abstract

By combing the properties of chaos optimization method and genetic algorithm, an adaptive mutative scale chaos genetic algorithm (AMSCGA) was proposed by using one-dimensional iterative chaotic self-map with infinite collapses within the finite region of [−1, 1]. Some measures in the optimization algorithm, such as adjusting the searching space of optimized variables continuously by using adaptive mutative scale method and making the most circle time as its control guideline, were taken to ensure its speediness and veracity in seeking the optimization process. The calculation examples about three testing functions reveal that AMSCGA has both high searching speed and high precision. Furthermore, the average truncated generations, the distribution entropy of truncated generations and the ratio of average inertia generations were used to evaluate the optimization efficiency of AMSCGA quantificationally. It is shown that the optimization efficiency of AMSCGA is higher than that of genetic algorithm.

Keywords

chaos genetic optimization algorithm / chaos / genetic algorithm / optimization efficiency

References

[1] YaoJ.-f., MeiC., PengX.-qi.. The application research of the chaos genetic algorithm (CGA) and its evaluation of optimization efficiency [J]. Acta Automatica Sinica, 2002, 28(6): 935-942

[2] WeileD. S., MichielssenE.. The use of domain decomposition genetic algorithms exploiting model reduction for the design of frequency selective surfaces [J]. Computer Methods in Applied Mechanics and Engineering, 2000, 186(2/3/4): 439-458

[3] RennerG., EkártA.. Genetic algorithms in computer aided design [J]. Computer-Aided Design, 2003, 35(8): 709-726

[4] GosselinL., Tye-GingrasM., Mathieu-PotvinF.. Review of utilization of genetic algorithms in heat transfer problems [J]. International Journal of Heat and Mass Transfer, 2009, 52(9/10): 2169-2188

[5] LozanoM., HerreraF., CanoJ. R.. Replacement strategies to preserve useful diversity in steady-state genetic algorithms [J]. Information Sciences, 2008, 178(23): 4421-4433

[6] SantarelliS., Yu TianL., GoldbergD. E., AltshulerE., O’DonnellT., SouthallH., MaillouxR.. Military antenna design using simple and competent genetic algorithms [J]. Mathematical and Computer Modelling, 2006, 43(9/10): 990-1022

[7] KavvadiasN., GiannakopoulouV., NikolaidisS.. Development of a customized processor architecture for accelerating genetic algorithms [J]. Microprocessors and Microsystems, 2007, 31(5): 347-359

[8] KatayamaK., HirabayashiH., NarihisaH.. Analysis of crossovers and selections in a coarse-grained parallel genetic algorithm [J]. Mathematical and Computer Modelling, 2003, 38(11/12/13): 1275-1282

[9] RiponK. S. N., KwongS., ManK. F.. A real-coding jumping gene genetic algorithm^(RJGGA) for multiobjective optimization [J]. Information Sciences, 2007, 177(2): 632-654

[10] LiB., JiangW.-sun.. Chaotic optimization method and its applications [J]. Control Theory & Applications, 1997, 14(4): 613-615

[11] ZhangT., WangH.-w., WangZ.-cai.. Mutative scale chaotic optimization method and its applications [J]. Control and Decision, 1999, 14(3): 285-288

[12] GuoY.-q., WuY.-b., JuZ.-s., WangJ., ZhaoL.-yan.. Remote sensing image classification by the chaos genetic algorithm in monitoring land use changes [J]. Mathematical and Computer Modelling, 2010, 51(11/12): 1408-1416

[13] YangX.-h., YangZ.-f., YinX.-a., LiJ.-qiang.. Chaos gray-coded genetic algorithm and its application for pollution source identifications in convection-diffusion equation [J]. Communications in Nonlinear Science and Numerical Simulation, 2008, 13(8): 1676-1688

[14] Gharooni-FardG., Moein-DarbariF., DeldariH., MorvaridiA.. Scheduling of scientific workflows using a chaos-genetic algorithm [J]. Procedia Computer Science, 2010, 1(1): 1439-1448

[15] EJ.-q., WangC.-h., WangY.-n., GongJ.-ke.. A new adaptive mutative scale chaos optimization algorithm and its application [J]. Journal of Control Theory & Applications, 2008, 6(2): 141-145

[16] SunR.-x., QuL.-sheng.. Quantitative analysis on optimization efficiency of genetic algorithm [J]. Acta Automatica Sinica, 2000, 26(4): 552-556