This research explores the impact of structural limiting perception on the performance of Particle Swarm Optimization by restricting the range of information sharing among particles. By introducing localized communication models through Ring and Tree topologies, the study demonstrates significant improvements over the standard global-best PSO, particularly on a range of Traveling Salesman Problem instances from the TSPLIB. The results show that constraining particle perception enhances both solution quality and convergence behavior, with the Tree topology emerging as the most effective structure. The topological modifications maintain swarm diversity, prevent premature convergence, and facilitate continuous exploration while exploiting promising search regions. These findings suggest that structural constraints on information sharing can enhance PSO’s robustness and effectiveness without adding computational complexity, offering a flexible approach applicable to various PSO variants and problem domains beyond TSP.

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

Structural Limiting Range of Perception in Particle Swarm Optimization

  • Mateusz Mastalerczyk,
  • Malgorzata Zajecka,
  • Sylwia Bielaszek,
  • Marek Kisiel-Dorohinicki,
  • Aleksander Byrski

摘要

This research explores the impact of structural limiting perception on the performance of Particle Swarm Optimization by restricting the range of information sharing among particles. By introducing localized communication models through Ring and Tree topologies, the study demonstrates significant improvements over the standard global-best PSO, particularly on a range of Traveling Salesman Problem instances from the TSPLIB. The results show that constraining particle perception enhances both solution quality and convergence behavior, with the Tree topology emerging as the most effective structure. The topological modifications maintain swarm diversity, prevent premature convergence, and facilitate continuous exploration while exploiting promising search regions. These findings suggest that structural constraints on information sharing can enhance PSO’s robustness and effectiveness without adding computational complexity, offering a flexible approach applicable to various PSO variants and problem domains beyond TSP.