Article ID: | iaor20163643 |
Volume: | 66 |
Issue: | 3 |
Start Page Number: | 511 |
End Page Number: | 534 |
Publication Date: | Nov 2016 |
Journal: | Journal of Global Optimization |
Authors: | Lssig Jrg, Weise Thomas, Wu Yuezhong, Chiong Raymond, Tang Ke |
Keywords: | evolutionary algorithms, global optimization, local search, population, global convergence |
In the field of Evolutionary Computation, a common myth that ‘An Evolutionary Algorithm (EA) will outperform a local search algorithm, given enough runtime and a large‐enough population’ exists. We believe that this is not necessarily true and challenge the statement with several simple considerations. We then investigate the population size parameter of EAs, as this is the element in the above claim that can be controlled. We conduct a related work study, which substantiates the assumption that there should be an optimal setting for the population size at which a specific EA would perform best on a given problem instance and computational budget. Subsequently, we carry out a large‐scale experimental study on 68 instances of the Traveling Salesman Problem with static population sizes that are powers of two between