Niche Differential Evolution Algorithm and its Application in Multimodal Function Optimization


Article Preview

In multimodal optimization, the original differential evolution algorithm is easy to duplicate and miss points of the optimal value. To solve this problem, a modified differential evolution algorithm, called niche differential evolution (NDE), is proposed. In the algorithm, the basic differential evolution algorithm is improved based on the niche technology. The rationality to construct the proposed algorithm is discussed. Shubert function, a representative multimodal optimization problem is used to verify the algorithm. The results show that the proposed algorithm can find all global optimum points quickly without strict request for parameters, so it is a good approach to find all global optimum points for multimodal functions.



Advanced Materials Research (Volumes 308-310)

Edited by:

Jian Gao






N. Li et al., "Niche Differential Evolution Algorithm and its Application in Multimodal Function Optimization", Advanced Materials Research, Vols. 308-310, pp. 2431-2435, 2011

Online since:

August 2011




[1] Storn R. Price K Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces 1997(4).

[2] HE Yi Chao, WANG Xi Zhao, LIU Kun Qi, WANG Yan Qi. Convergent Analysis and Algorithmic Improvement of Differential Evolution. Journal ofSoftware, V01.21,No.5, May 2010,PP875-885.

DOI: 10.3724/sp.j.1001.2010.03486

[3] Babu BV, Jehan MML.Differential evolution for multiple-objective optimization.Evolutionary Computation,2003,l 1(4):8-12.

[4] Zbang LB,Zbou CG'Ma M,Sun CT.A multi-objective differential evolution algorithm bash on max-rain distance density.Journal of Computer Research and Development, 2007, 44(1).

[5] R. K. Ursem, P. Vadsmp. Parameter identification of induction motors using differential evolution. In Proceedings of the 2003 Congress on Evolutionory Computarion, Vol. 2, pp.790-796. IEEE Press, (2003).

[6] D. Karaboga and S. Okdem. A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm. Turk Journal of Elecrical Engineering, vol. 12, no. 1, pp.53-60, (2004).

[7] Yang Qi-Wen, Cai Liang, Xue Yun-Can. A survey of Differental Evolution Algorithms. PR & AI, Vol. 21 No, 4, Aug (2008).

[8] BRITS R, ENGELBRECH A P, Bergh van den F. A niching particle swarm optimizer [A]. Proceedings of the Conference on Simulated Evolution and Learning, (Singapore), 2002. 692-696.

[9] Li Guangwen, Zhang Weiguo, Li Jian. The niche genetic algorithm and its application in the optimization of an aircraft control system, in Flight Dynamics, vol 25, 2007, pp.79-82.

[10] HU Zhongbo, XIONG ShengWu. Application of pascal distribution in multimodal function optimization problems. Computer Engineering and Applications. 2007,43(21):67-69.

[11] He YC,Wang XZ,Kou YZ.A binary differential evolution algorithm with hybrid encoding.Journal of Computer Research and Development, 2007,44(9):1476-1484.

[12] Ning Guiying, Zhou Yongquan. Niche Differential Evolution Algorithm based on Dual Population. Computer Applications and Software, 2009, 3.

In order to see related information, you need to Login.