浅谈旅行商问题与粒子群优化算法

作者：许伊萍

来源：电子制作, 2015, (09): 268.

DOI：10.16589/j.cnki.cn11-3571/tn.2015.09.190

• 粒子群优化
• 连续域
• 离散域

基本粒子群优化算法已经成功地应用于求解连续域问题,但是,对于离散域问题求解研究还很少。很不幸旅行商问题恰恰就属于离散问题,因此文章介绍了引入交换序和交换算子的改进粒子群算法,实现了对旅行商问题的求解。

• 单位
  公安海警学院