TY - CHAP
T1 - Differential evolution via exploiting opposite populations
AU - Rahnamayan, Shahryar
AU - Tizhoosh, H. R.
PY - 2008
Y1 - 2008
N2 - The concept of opposition can contribute to improve the performance of population-based algorithms. This chapter presents an overview of a novel opposition-based scheme to accelerate an evolutionary algorithm, differential evolution (DE). The proposed opposition-based DE (ODE) employs opposition-based computation (OBC) for population initialization and also for generation jumping. Opposite numbers, representing anti-chromosomes, have been utilized to improve the convergence rate of the classical DE. A test suite with 15 well-known benchmark functions is employed for experimental verification. Descriptions for the DE and ODE algorithms, and a comparison strategy are provided. Results are promising and confirm that the ODE outperforms its parent algorithm DE. This work can be regarded as an initial study to exploit oppositional concepts to expedite the optimization process for any population-based approach.
AB - The concept of opposition can contribute to improve the performance of population-based algorithms. This chapter presents an overview of a novel opposition-based scheme to accelerate an evolutionary algorithm, differential evolution (DE). The proposed opposition-based DE (ODE) employs opposition-based computation (OBC) for population initialization and also for generation jumping. Opposite numbers, representing anti-chromosomes, have been utilized to improve the convergence rate of the classical DE. A test suite with 15 well-known benchmark functions is employed for experimental verification. Descriptions for the DE and ODE algorithms, and a comparison strategy are provided. Results are promising and confirm that the ODE outperforms its parent algorithm DE. This work can be regarded as an initial study to exploit oppositional concepts to expedite the optimization process for any population-based approach.
UR - http://www.scopus.com/inward/record.url?scp=51649110693&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51649110693&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-70829-2_8
DO - 10.1007/978-3-540-70829-2_8
M3 - Chapter
AN - SCOPUS:51649110693
SN - 9783540708261
T3 - Studies in Computational Intelligence
SP - 143
EP - 160
BT - Oppositional Concepts in Computational Intelligence
A2 - Tizhoosh, Hamid
A2 - Ventresca, Mario
ER -