粒子群优化算法求解旅行商问题

被引：145

作者：

黄岚

王康平

周春光

庞巍

董龙江

彭利

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学计算机科学与技术学院长春

[3] 长春

来源：

吉林大学学报(理学版) | 2003年 / 04期

关键词：

粒子群优化算法; 旅行商问题; 组合优化;

D O I：

10.13413/j.cnki.jdxblxb.2003.04.013

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

首先介绍粒子群优化的搜索策略与基本算法 ,然后通过引入交换子和交换序的概念 ,构造一种特殊的粒子群优化算法 ,并用于求解旅行商问题 .实验表明了在求解组合优化问题中的有效性 .

引用

收藏

页码：477 / 480

页数：4

相关论文

共 2 条

[1] 基于蚂蚁算法的混合方法求解旅行商问题 [J].

黄岚 ;

王康平 ;

周春光 ;

原媛 ;

庞巍 .

吉林大学学报(理学版), 2002, (04) :369-373

[2]

计算智能[M]. 吉林大学出版社 , 周春光, 2001