Abstract:An adaptive niche genetic algorithm is proposed to solve the problems of the inaccurate niche identification and the conflict between quick convergence and population diversity maintaining in niche genetic algorithms. In the proposed algorithm, an improved niche identification method is designed to identify the niches of the population, and a concept of niche entropy is introduced to measure the diversity of the population. The evolutionary parameters of the algorithm can be adjusted adaptively on the basis of the niche entropy of population. And the strategies of selection and crossover are also improved in the algorithm. The strategies divide the operation of crossover into the out-niche crossover and the in-niche crossover to enhance global searching ability and local convergence rate of the algorithm. Experimental results show that the proposed algorithm can solve the multimodal function optimization problems with quick convergence rate, low computational complexity and avoidance of the genetic drift.
[1] Chelouah R, Siarry P. Genetic and Nelder-Mead Algorithms Hybridized for a More Accurate Global Optimization of Continuous Multiminima Functions. European Journal of Operational Research, 2003, 148(2): 335-348 [2] Yang Kongyu, Wang Xiufeng. Multi-Model Immune Algorithm Based on Peaks Poised and Gradient Evolution Strategies. Pattern Recognition and Artificial Intelligence, 2006, 19(2): 167-172 (in Chinese) (杨孔雨,王秀峰.基于平衡峰值和梯度进化策略的多模态免疫算法.模式识别与人工智能, 2006, 19(2): 167-172) [3] Guo Guanqi, Yu Shouyi. Genetic Drift Analysis of Recombination. Journal of Software, 2003, 14(11): 1875-1881 (in Chinese) (郭观七,喻寿益.重组的遗传漂移分析.软件学报, 2003, 14(11): 1875-1881) [4] Yu Shouyi, Guo Guanqi. Genetic Drift Analysis of Selection. Journal of Computer Research and Development, 2004, 41(2): 346-351 (in Chinese) (喻寿益,郭观七.选择的遗传漂移分析.计算机研究与发展, 2004, 41(2): 346-351) [5] Ling Qing, Wu Gang, Yang Zaiyue, et al. Crowding Clustering Genetic Algorithm for Multimodal Function Optimization. Applied Soft Computing, 2008, 8(1): 88-95 [6] Wei Lingyun, Zhao Mei. A Niche Hybrid Genetic Algorithm for Global Optimization of Continuous Multimodal Functions. Applied Mathematics and Computation, 2005, 160(3): 649-661 [7] Sareni B, Krahenbuhl L. Fitness Sharing and Niching Methods Revisited. IEEE Trans on Evolutionary Computation, 1998, 2(3): 97-106 [8] Yu Xinjie, Wang Zanji. Classification and Evaluation of Fitness Sharing Genetic Algorithms. Pattern Recognition and Artificial Intelligence, 2001, 14(1): 42-47 (in Chinese) (于歆杰,王赞基.对适应值共享遗传算法的分类及评价.模式识别与人工智能, 2001, 14(1): 42-47) [9] Chen Juan, Xu Lihong. A Dynamic Niche Genetic Algorithm for Multimodal Function Optimization. Journal of Tongji University: Natural Science, 2006, 34(5): 684-688 (in Chinese) (陈 娟,徐立鸿.动态小生境遗传算法在多模函数优化中的应用.同济大学学报:自然科学版, 2006, 34(5): 684-688) [10] Fukuda M T, Mori K, Tsukiyama M. Parallel Search for Multi-Modal Function Optimization with Diversity and Learning of Immune Algorithm // Dasgupta D, ed. Artificial Immune Systems and Their Applications. Berlin, Germany: Spring-Verlag, 1999: 210-220 [11] Gao Jie. The Application of the Immune Algorithm for Power Network Planning. Systems Engineering — Theory & Practice, 2001, 21(5): 119-123 (in Chinese) (高 洁.应用免疫算法进行电网规划研究.系统工程理论与实践, 2001, 21(5): 119-123) [12] Huang Xiyue, Zhang Zhuhong, He Chuangjiang, et al. Modern Intelligence Algorithms: Theory and Application. Beijing, China: Science Press, 2005 (in Chinese) (黄席樾,张著洪,何传江,等.现代智能算法理论与应用. 北京: 科学出版社, 2005) [13] Zhang Yi, Yang Xiuxia. A Fast Genetic Algorithm Based on Energy-Entropy. Systems Engineering — Theory & Practice, 2005, 25(2): 123-128 (in Chinese) (张 毅,杨秀霞.一种基于能量熵的快速遗传算法研究.系统工程理论与实践, 2005, 25(2): 123-128) [14] Jiang Rui, Luo Yupin, Hu Dongcheng, et al. Adaptive Genetic Algorithm Based on Population Entropy Estimating. Journal of Tsinghua University: Science & Technology, 2002, 42(3): 358-361 (in Chinese) (江 瑞,罗予频,胡东成,等.一种基于种群熵估计的自适应遗传算法.清华大学学报:自然科学版, 2002, 42(3): 358-361) [15] Lin C Y, Wu Wenhong. Niche Identification Techniques in Multimodal Genetic Search with Sharing Scheme. Advances in Engineering Software, 2002, 33(11/12): 779-791