求解TSP问题的混合离散粒子群算法
A Hybrid Discrete Particle Swarm Optimization for TSP
-
摘要: 重新定义了离散粒子群算法DPSO的速度和位置公式,使其适宜求解离散问题.针对DPSO易早熟、收敛慢的缺陷,建立局部极小区域的扰动机制,在结合局部搜索算法PSEC后,提出了一种混合离散粒子群算法HDPSO.
-
关键词:
- 离散粒子群算法,旅行商问题,组合优化
-
-
计量
- 文章访问数: 279
- HTML全文浏览数: 100
- PDF下载数: 1
- 施引文献: 0