求解TSP问题的模糊自适应粒子群算法

被引:26
作者
郭文忠
陈国龙
机构
[1] 福州大学数学与计算机科学学院
关键词
粒子群优化算法; 旅行商问题; 组合优化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
由于惯性权值的设置对粒子群优化(PSO)算法性能起着关键的作用,本文通过引入模糊技术,给出了一种惯性权值的模糊自适应调整模型及其相应的粒子群优化算法,并用于求解旅行商(TSP)问题。实验结果表明了改进算法在求解组合优化问题中的有效性,同时提高了算法的性能,并具有更快的收敛速度。
引用
收藏
页码:161 / 162+185 +185
页数:3
相关论文
共 1 条
[1]  
模糊模式识别及其应用.[M].徐扬等编著;.西南交通大学出版社.1999,