Title :
An Improved Differential Evolution Based on Gaussian Disturbance for Multi-objective Optimization
Author :
Sun, Chengfu ; Wang, Wenhao
Author_Institution :
Fac. of Comput. Eng., Huaiyin Inst. of Technol., Huaian, China
Abstract :
This paper presents an improved differential evolution based on Gaussian disturbance for multi-objective optimization. Differential evolution algorithm is often trapped in local optima and converges slowly. In this paper, Gaussian disturbance is employed to increase the variety of the individual to improve its performance. External archive is employed to reserve the non-dominated solutions and crowding-distance calculation is introduced in order that the solutions in the neighborhood of the solutions with smallest and largest function values or locating in a lesser crowded region will have higher probability to be preserved. The improved differential evolution algorithm is tested on several classical multi-objective optimization benchmark functions. The simulation results show that the improved algorithm can obtain the better solutions and they are widely spread on the true Pareto optimal front.
Keywords :
Gaussian processes; Pareto optimisation; evolutionary computation; Gaussian disturbance; Pareto optimal front; crowding-distance calculation; improved differential evolution algorithm; local optima; multiobjective optimization; multiobjective optimization benchmark functions; nondominated solutions; Algorithm design and analysis; Convergence; Evolutionary computation; Optimization; Sociology; Statistics; Vectors; Gaussian disturbance; Pareto optimal front; differential evolution; local optima; multi-objective optimization;
Conference_Titel :
Computer Science & Service System (CSSS), 2012 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4673-0721-5
DOI :
10.1109/CSSS.2012.455