Title :
Opposition-Based Differential Evolution for Optimization of Noisy Problems
Author :
Rahnamayan, Shahryar ; Tizhoosh, Hamid R. ; Salama, Magdy M A
Author_Institution :
Waterloo Univ., Waterloo
Abstract :
Differential evolution (DE) is a simple, reliable, and efficient optimization algorithm. However, it suffers from a weakness, losing the efficiency over optimization of noisy problems. In many real-world optimization problems we are faced with noisy environments. This paper presents a new algorithm to improve the efficiency of DE to cope with noisy optimization problems. It employs opposition-based learning for population initialization, generation jumping, and also improving population´s best member. A set of commonly used benchmark functions is employed for experimental verification. The details of proposed algorithm and also conducted experiments are given. The new algorithm outperforms DE in terms of convergence speed.
Keywords :
evolutionary computation; generation jumping; noisy problems optimization; opposition-based differential evolution; opposition-based learning; population initialization; Computational efficiency; Convergence; Degradation; Evolutionary computation; Functional programming; Genetic algorithms; Genetic programming; Optimization methods; Particle swarm optimization; Working environment noise;
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
DOI :
10.1109/CEC.2006.1688534