Monkey King Immune Evolutionary Algorithm

Abstract:

Monkey-King genetic algorithm has the shortages of the lower searching ability in the local area and further in the whole area at monkey-king point in spite of the advantages of the simple principle and easy calculation. Monkey-king point was optimized iteratively by using immune evolutionary algorithm. This method overcomes the premature convergence because of the optimal searching in the out as well as in of the monkey-king point. At the same time, with the lapse of iteration, the algorithm closes in the whole of optimal solution with the higher precision because of the gradual strengthening of local searching ability. Calculation and comparison with several methods, such as monkey-king genetic algorithm, improved monkey-king genetic algorithm and common climbing operator genetic algorithm et al, has made. The results show that the monkey-king immune evolutionary algorithm has the optimal searching ability and the stability all the better.

• Periodical: Applied Mechanics and Materials (Volumes 198-199)
• Pages: 1514-1517
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.198-199.1514
• Online since: September 2012
• Authors: Zuo Yong Li, Lei Zang, Jia Yang Wang
• Keywords: Function Test, Immune Evolutionary Algorithm, Monkey-King Algorithm, Monkey-King Immune Evolutionary Algorithm

References

[1] Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem [J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66.

DOI: 10.1109/4235.585892

[2] Kennedy J, Eberhart RC. Particle swarm optimization[C]. Preceeding of the IEEE International Confererce on Neural Network, 1995, 1942-(1948).

[3] Li Xiao-lei, Shao Zhi-jiang, Qian Ji-xin. An optimizating method on autonomous animals: fish-swarm algorithm [J]. Systems Engineering-Theory&Practice, 2001, 22(11): 32-38.

[4] karaboga D, Basturk B . A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm[J]. Journal of Global Optimization, 2007, 39(3): 459-471.

DOI: 10.1007/s10898-007-9149-x

[5] LI Zuo-yong, YU Chun-xue, ZANG Lei. Bee immune evolutionary algorithm [J]. Advanced Materials Research Vols. 268-270(2011): 1184-1187.

DOI: 10.4028/www.scientific.net/amr.268-270.1184

[6] Eusuff M W, Lansey K E. Optimization of water distribution network design using shuffled frog leaping algorithm [J]. Journal of Water Resources Planning and Management, 2003, 129(3): 210-225.

DOI: 10.1061/(asce)0733-9496(2003)129:3(210)

[7] LI Zuo-yong, YU Chun-xue, ZHANG Zheng-jian. Optimal algorithm of shuffled frog leaping based on immune evolutionary particle swarm optimization [J]. Advanced Materials Research Vols, 268-270(2011): 1188-1193.

DOI: 10.4028/www.scientific.net/amr.268-270.1188

[8] Guo Chen-hai, Xie Jun, Liu Jun, et, al. Monkey-King genetic algorithm for continuous nonlinear programming problem [J]. Journal of Jiangsu University (Natural Science). 2002, 23(4): 87-90. (in Chinese).

[9] LI Yu-zhong, Liu Hong-xing, Zhang Sheng. Improving monkey king genetic algorithm [J]. Journal of Southwest Jiaotong University, 2003, 38(1): 87-91.

[10] Ni Chang-jian, Ding Jing, Li Zuo-yong. Immune evolutionary algorithm[J]. Journal of Southwest Jiaotong University, 2003, 38(1): 87-91.