A novel population initialization method for accelerating evolutionary algorithms

✍ Scribed by Shahryar Rahnamayan; Hamid R. Tizhoosh; Magdy M.A. Salama

• Publisher: Elsevier Science
• Year: 2007
• Tongue: English
• Weight: 579 KB
• Volume: 53
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/j.camwa.2006.07.013

✦ Synopsis

Population initialization is a crucial task in evolutionary algorithms because it can affect the convergence speed and also the quality of the final solution. If no information about the solution is available, then random initialization is the most commonly used method to generate candidate solutions (initial population). This paper proposes a novel initialization approach which employs opposition-based learning to generate initial population. The conducted experiments over a comprehensive set of benchmark functions demonstrate that replacing the random initialization with the opposition-based population initialization can accelerate convergence speed.