基于蚁群算法的一类扩展型TSP研究

被引：13

作者：

赵学峰

机构：

[1] 西北师范大学数学与信息科学学院甘肃兰州

来源：

系统工程 | 2003年 / 01期

关键词：

蚁群算法; 旅行售货商问题; 信息素;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

旅行售货问题 ( TSP)是经典的组合优化难题 ,本文研究它的一种推广模型。蚁群算法是近年来发展起来的一种新型的启发式随机优化搜索算法 ,本文在蚁群算法中采用了优势个体指导机制。实验模拟结果显示算法的有效性。

引用

收藏

页码：17 / 21

页数：5

相关论文

共 3 条

[1] 关于求解难组合优化问题的蚁群优化算法 [J].

李有梅 ;

王文剑 ;

徐宗本 .

计算机科学, 2002, (03) :115-118

[2] 一种基于蚁群算法的TSP问题分段求解算法 [J].

吴斌 ;

史忠植 .

计算机学报, 2001, (12) :1328-1333

[3] 具有变异特征的蚁群算法 [J].

吴庆洪 ;

张纪会 ;

徐心和 .

计算机研究与发展, 1999, (10) :1240-1245