Invited paper: A Review of Thresheld Convergence

• Main Authors: Stephen Chen, James Montgomery, Antonio Bolufé-Röhler, Yasser Gonzalez-Fernandez
• Format: Article
• Language: English
• Published: Universidad Pablo de Olavide 2015-07-01
• Series: GECONTEC: Revista Internacional de Gestión del Conocimiento y la Tecnología
• Subjects: Exploration; Exploitation; Heuristic Algorithms; Optimization; Multi-modality
• Online Access: http://www.upo.es/revistas/index.php/gecontec/article/view/1410/pdf_15

A multi-modal search space can be defined as having multiple attraction basins – each basin has a single local optimum which is reached from all points in that basin when greedy local search is used. Optimization in multi-modal search spaces can then be viewed as a two-phase process. The first phase is exploration in which the most promising attraction basin is identified. The second phase is exploitation in which the best solution (i.e. the local optimum) within the previously identified attraction basin is attained. The goal of thresheld convergence is to improve the performance of search techniques during the first phase of exploration. The effectiveness of thresheld convergence has been demonstrated through applications to existing metaheuristics such as particle swarm optimization and differential evolution, and through the development of novel metaheuristics such as minimum population search and leaders and followers.