蚁群算法在K-TSP问题中的应用

被引：11

作者：

黄席樾

胡小兵

机构：

[1] 重庆大学自动化学院

[2] 重庆大学自动化学院重庆

[3] 重庆重庆大学数理学院重庆

来源：

计算机仿真 | 2004年 / 12期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对K-TSP(K-personTravelingSalesmanProblem)问题,该文提出了一种利用蚁群算法求解该问题的新思路。该算法采用k只蚂蚁共同构造问题的一个解,并通过多组(每组k只)蚂蚁相互协作最终达到搜索最优解的目的。实验结果显示,该算法行之有效,是一种求解K-TSP问题的有效算法。

引用

收藏

页码：162 / 164

页数：3

相关论文

共 4 条

[1] 基于蚁群算法的自由飞行空间机器人路径规划 [J].

金飞虎 ;

洪炳熔 ;

高庆吉 .

机器人, 2002, (06) :526-529

[2] 用于一般函数优化的蚁群算法 [J].

魏平 ;

熊伟清 .

宁波大学学报(理工版), 2001, (04) :52-55

[3] 一种基于蚂蚁算法的交通分配方法及其应用 [J].

侯立文 ;

蒋馥 .

上海交通大学学报, 2001, (06) :930-933

[4] K-TSP问题的近似算法 [J].

王德荣 ;

刘方池 .

华中理工大学学报, 2000, (08) :72-73+76