Island-based metaheuristics have gained significant attention in the field of optimization due to their ability to maintain population diversity and avoid premature convergence. A critical component of these algorithms is the migration strategy, which determines how individuals are exchanged between islands. This paper investigates the impact of different migration strategies on the performance of island-based metaheuristics, with a particular focus on the number of migrated individuals and the criteria for their selection. We propose several strategies for selecting individuals for migration, including random selection, fitness-based, diversity-based and hybrid approaches, and evaluate their effectiveness on a set of TSP (Traveling Salesman Problem) and BBOB (Black-box Optimization Benchmarking) problems. Our results demonstrate that the choice of migration strategy significantly affects the algorithm’s performance. Specifically, selecting individuals based not only on fitness but also on their potential to increase diversity leads to better outcomes.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Migrant Selection in Island-Based Optimization

  • Adam Żychowski,
  • Xin Yao,
  • Jacek Mańdziuk

摘要

Island-based metaheuristics have gained significant attention in the field of optimization due to their ability to maintain population diversity and avoid premature convergence. A critical component of these algorithms is the migration strategy, which determines how individuals are exchanged between islands. This paper investigates the impact of different migration strategies on the performance of island-based metaheuristics, with a particular focus on the number of migrated individuals and the criteria for their selection. We propose several strategies for selecting individuals for migration, including random selection, fitness-based, diversity-based and hybrid approaches, and evaluate their effectiveness on a set of TSP (Traveling Salesman Problem) and BBOB (Black-box Optimization Benchmarking) problems. Our results demonstrate that the choice of migration strategy significantly affects the algorithm’s performance. Specifically, selecting individuals based not only on fitness but also on their potential to increase diversity leads to better outcomes.