Estimation of distribution algorithms (EDAs) are effective methods of solving complex combinatorial problems. This paper explores an enhanced hybrid approach to EDAs for solving complex combinatorial optimization tasks, focusing on the Traveling Salesman Problem (TSP). Our method introduces the concept of overlapped subpopulations, inspired by the island model of evolution, to simulate genetic diversity and migration across subdivisions within the population. This adaptation allows each subpopulation to independently generate probabilistic models, fostering localized optimization while promoting cross-subpopulation learning. Experimental results demonstrate that this method achieves higher solution quality than traditional EDAs without population subdivisions, using selected discrete and continuous, acclaimed benchmarks. These findings suggest that overlapping subpopulations enhance EDA performance by balancing global and local search capabilities, offering a robust alternative for complex optimization scenarios.

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

Estimation of Distribution Algorithms with Overlapped Subpopulations

  • Norbert Morawski,
  • Mateusz Cyganek,
  • Malgorzata Zajecka,
  • Aleksandra Urbanczyk,
  • Magdalena Krol,
  • Michal Idzik,
  • Marek Kisiel-Dorohinicki,
  • Aleksander Byrski

摘要

Estimation of distribution algorithms (EDAs) are effective methods of solving complex combinatorial problems. This paper explores an enhanced hybrid approach to EDAs for solving complex combinatorial optimization tasks, focusing on the Traveling Salesman Problem (TSP). Our method introduces the concept of overlapped subpopulations, inspired by the island model of evolution, to simulate genetic diversity and migration across subdivisions within the population. This adaptation allows each subpopulation to independently generate probabilistic models, fostering localized optimization while promoting cross-subpopulation learning. Experimental results demonstrate that this method achieves higher solution quality than traditional EDAs without population subdivisions, using selected discrete and continuous, acclaimed benchmarks. These findings suggest that overlapping subpopulations enhance EDA performance by balancing global and local search capabilities, offering a robust alternative for complex optimization scenarios.