论文信息 - The Bat Algorithm with Dynamic Niche Radius for Multimodal Optimization

The Bat Algorithm with Dynamic Niche Radius for Multimodal Optimization

In this paper, we proposed Bat Algorithm extending with Dynamic Niche Radius (DNRBA) which enables solutions to locate multiple local and global optima for solving multimodal optimization problems. This proposed algorithm is designed Bat Algorithm (BA) dealing with the exploration and the exploitation search with Niche Radius which is calculated by the fitness landscape and the number of local and global optima to avoid converging solutions at the same optimum. Although the Niche Radius is an effective niching method for locating solutions at the peaks in the fitness landscape, it is not applicable for uneven multimodal functions and easily fails to keep multiple optima. To overcome this problem, we introduce a dynamic niche sharing scheme which is able to adjust the distance of the niche radius in the search process dynamically for the BA. In the experiment, we employ several multimodal functions and compare DNRBA with the conventional BA to evaluate the performance of DNRBA.

[1] Natalio Krasnogor,et al. Nature-inspired cooperative strategies for optimization , 2009 .

[2] R. Storn,et al. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[3] René Thomsen,et al. Multimodal optimization using crowding-based differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5] Xiaodong Li,et al. Benchmark Functions for CEC'2013 Special Session and Competition on Niching Methods for Multimodal Function Optimization' , 2013 .

[6] Xiaodong Li,et al. Efficient differential evolution using speciation for multimodal function optimization , 2005, GECCO '05.

[7] K. Dejong,et al. An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[8] Kenneth Alan De Jong,et al. An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[9] Michael J. Shaw,et al. Genetic algorithms with dynamic niche sharing for multimodal function optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[10] Dumitru Dumitrescu,et al. Multimodal Optimization by Means of a Topological Species Conservation Algorithm , 2010, IEEE Transactions on Evolutionary Computation.