Multimodal optimization using crowding differential evolution with spatially neighbors best search

被引：8
作者：
机构：
[1] State Key Laboratory of Software Engineering, Computer School, Wuhan University, Wuhan
[2] School of Computer and Information Science, Hubei Engineering University, Xiaogan
来源：
Shen, D. (d.c.shen@163.com) | 1600年 / Academy Publisher卷 / 08期
关键词：
Crowding; Differential evolution; Multimodal optimization; Niching;
D O I：
10.4304/jsw.8.4.932-938
中图分类号：
学科分类号：
摘要：
Many real practical applications are often needed to find more than one optimum solution. Existing Evolutionary Algorithm (EAs) are originally designed to search the unique global value of the objective function. The present work proposed an improved niching based scheme named spatially neighbors best search technique combine with crowding-based differential evolution (SnbDE) for multimodal optimization problems. Differential evolution (DE) is known for its simple implementation and efficient for global optimization. Numerous DE-variants have been exploited to resolve diverse optimization problems. The proposed method adopts DE with DE/best/1/bin scheme. The best individual in the adopted scheme is searched around the considered individual to control the balance of exploitation and exploration. The results of the empirical comparison provide distinct evidence that SnbDE outperform the canonical crowding-based differential evolution. SnbDE has been shown to be efficient and effective in locating and maintaining multiple optima of selected benchmark functions for multimodal optimization problems. © 2013 ACADEMY PUBLISHER.
引用
收藏
页码：932 / 938
页数：6
相关论文
共 19 条
  • [1] Storn R., Price K.V., Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, International Computer Science Institute, 46, 2, (1995)
  • [2] Chakraborty U.K., Advances in Differential Evolution, (2008)
  • [3] Li J.-P., Li X.-D., Wood A., Species based evolutionary algorithms for multimodal optimization: A brief review, IEEE Congress on Evolutionary Computation, pp. 1-8, (2010)
  • [4] Yao J., Kharma N., Grogono P., Bi-Objective Multipopulation Genetic Algorithm for Multimodal Function Optimization, IEEE Transactions on Evolutionary Computation, 14, 1, pp. 80-102, (2010)
  • [5] Vitela J.E., Castanos O., A sequential niching memetic algorithm for continuous multimodal function optimization, Applied Mathematics and Computation, (2012)
  • [6] Beasley D., Bull D.R., Martin R.R., A Sequential Niche Technique for Multimodal Function Optimization, Evolutionary Computation, 1, 2, pp. 101-125, (1993)
  • [7] Ursem R., Multinational GAs: Multimodal optimization techniques in dynamic environments, Proc. of the Genetic and Evolutionary Computation Conference, pp. 19-26, (2000)
  • [8] Stoean C., Preuss M., Stoean R., Dumitrescu D., Multimodal Optimization by Means of a Topological Species Conservation Algorithm, IEEE Transactions on Evolutionary Computation, 14, 6, pp. 842-864, (2010)
  • [9] Li J.-P., Balazs M.E., Parks G.T., Clarkson P.J., A species conserving genetic algorithm for multimodal function optimization, Evolutionary Computation, 10, 3, pp. 207-234, (2002)
  • [10] Li M., Lin D., Kou J., A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization, Applied Soft Computing, 12, 3, pp. 975-987, (2012)
12