Research on the Optimization of the Numerical Value Based on Improved Genetic Algorithm

Abstract:

For the lack of crossover operation, from three aspects of crossover operation , systemically proposed one kind of improved Crossover operation of Genetic Algorithms, namely used a kind of new consistent Crossover Operator and determined which two individuals to be paired for crossover based on relevance index, which can enhance the algorithms global searching ability; Based on the concentrating degree of fitness, a kind of adaptive crossover probability can guarantee the population will not fall into a local optimal result. Simulation results show that: Compared with the traditional cross-adaptive genetic Algorithms and other adaptive genetic algorithm, the new algorithms convergence velocity and global searching ability are improved greatly, the average optimal results and the rate of converging to the optimal results are better.

• Periodical: Applied Mechanics and Materials (Volumes 333-335)
• Pages: 1256-1260
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.333-335.1256
• Online since: July 2013
• Authors: Zhen Dong Li, Qi Yi Zhang
• Keywords: Mproved Genetic Algorithm, Numerical Value, Optimization

References

[1] Yuan Xiao-hui, Yuan Yan-bin, Wang Cheng, Zhang Yong-chuan. A Novel Self-adaptive Chaotic Genetic Algorithm, ACTA ELECTRONICA SINICA, 4. 708-712, (2010).

[2] Cai Liang-wei, Li Xia．Improvement on Crossover Operation of Genetic Algorithms, systems engineering and electronics, 6. 925-928, (2009).

[3] Liu Zhi-ming，Zhou Ji-liu, Ao Qiang．The Analysis on Running Mechanism of Crossover in Genetic Algorithms, journal of Sichuan university (natural science edition), 5．857-860, (2009).

[4] Holland H. Adaptation in Natural Artificial Systems, ， MIT Press. 1-9, (2009).

[5] Jin Jing, Su Yong. An Improved Adaptive Genetic Algorithm, computer engineering and applications, 1. 64-69, (2009).

[6] Guan Xu, Zhang Chun-mei, Wang Shang-jin. An Improved Adaptive Genetic Algorithm, microcomputer development, 13. 41-42, (2009).

[7] Yuan Xiao-hui, Cao Ling, Xia Liang-zheng. Adaptive　genetic algorithm with the criterion of premature convergence, Journal of Southeast University(English Edition), 1. 40-43，（2011）.

[8] Chen Ming-jie, Liu Sheng. An Improved Adaptive Genetic Algorithm and its Application in Function Optimization, Journal of HARBIN engineering university，8. 875-79, (2011).