In optimization, overcoming the challenge of local optima stagnation is crucial due to its propensity for converging towards suboptimal solutions rather than achieving globally optimal ones. This study introduces an experimental approach that employs Shannon entropy as an analytical tool for detecting stagnations at local optima, combined with the Q-learning technique to enhance particle position updates. We applied this approach to the NP-hard Dial-a-Ride Problem, which is a complex problem in modern engineering. Its relevance and applicability suggest a promising framework for future research in optimizing bio-inspired algorithms beyond this specific context. While preliminary results suggest the modified Particle Swarm Optimization model does not consistently outperform the standard method in every aspect, it demonstrates significant effectiveness in detecting and resolving stagnations.

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

A Learning-Based Particle Swarm Optimization to Detect Local Optima Stagnation for Solving the Dial-a-Ride Problem

  • Rodrigo Olivares,
  • Pablo Olivares,
  • Víctor Ríos,
  • Benjamín Serrano

摘要

In optimization, overcoming the challenge of local optima stagnation is crucial due to its propensity for converging towards suboptimal solutions rather than achieving globally optimal ones. This study introduces an experimental approach that employs Shannon entropy as an analytical tool for detecting stagnations at local optima, combined with the Q-learning technique to enhance particle position updates. We applied this approach to the NP-hard Dial-a-Ride Problem, which is a complex problem in modern engineering. Its relevance and applicability suggest a promising framework for future research in optimizing bio-inspired algorithms beyond this specific context. While preliminary results suggest the modified Particle Swarm Optimization model does not consistently outperform the standard method in every aspect, it demonstrates significant effectiveness in detecting and resolving stagnations.