求解TSP问题的伪贪婪离散粒子群优化算法

被引：10

作者：

詹仕华

王长缨

钟一文

机构：

[1] 福建农林大学计算机与信息学院

来源：

小型微型计算机系统 | 2011年 / 32卷 / 01期

关键词：

伪贪婪; 离散粒子群优化; 旅行商问题; 元胞结构; 学习算子;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力,为了更好地保持粒子群的多样性,采用了元胞结构作为粒子群的种群拓扑和邻域结构,这些策略使算法在空间探索和局部求精间取得较好的平衡.在典型旅行商问题上进行了仿真,结果表明算法具有良好的性能.

引用

页码：181 / 184

页数：4

共 8 条

[1] 一种自适应离散粒子群算法及其应用研究 [J].