Differential evolution with large initial populations

• Main Author: Qian, Yanfei
• Other Authors: Ponnuthurai Nagaratnam Suganthan
• Format: Thesis-Master by Coursework
• Language: English
• Published: Nanyang Technological University 2022
• Subjects: Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity; Engineering::Electrical and electronic engineering::Computer hardware, software and systems
• Online Access: https://hdl.handle.net/10356/158481
• Institution: Nanyang Technological University

This paper proposed a novel method to determine which individuals can enter from the first search phase to the second phase search. An orthogonal array constructs the initial population. The first search phase is neighborhood-based search, and game theory is also introduced. After finishing the first phase, there are two criteria to enter the next phase. One is a traditional standard, fitness. Another is the score, which is generated from the game. This new algorithm, named OGLSHADE-CS, involves other techniques: linear population reduction, success history base adaption, multi-strategy mutation, and conservative selection. This algorithm and some state-of-the-art algorithms test the 2020 CEC benchmark suite. They are compared using some statistic tests. The results show that game theory can improve performance.