用列队竞争算法解旅行商问题

被引：12

作者：

鄢烈祥

机构：

[1] 湖北工学院化工系!湖北武汉

来源：

关键词：

列队竞争算法; 进化算法; 组合优化; 旅行商问题;

D O I：

暂无

中图分类号：

O226 [排队论（随机服务系统）];

学科分类号：

070105 ; 1201 ;

摘要：

给出了列队竞争算法解组合优化问题的框架和确定变异邻域的两条原则。用列队竞争算法解旅行商问题获得了满意的结果，显示出列队竞争算法良好的全局搜索性能。

引用

页码：24 / 30

页数：7

共 7 条

[1] 用启发式贪心法求解旅行商问题 [J].

潘立登 ;

黄晓峰 .

[2] 用改进的遗传算法求解中国旅行商问题 [J].

潘立登 ;

黄晓峰 .

[3] 几何算法求解货郎担问题 [J].

周培德 .

[4]

神经网络与神经计算机原理·应用[M]. 西南交通大学出版社 , 靳蕃等编著, 1991

[5] AN EVOLUTIONARY APPROACH TO THE TRAVELING SALESMAN PROBLEM [J].

FOGEL, DB .

[6] NEURAL COMPUTATION OF DECISIONS IN OPTIMIZATION PROBLEMS [J].

HOPFIELD, JJ ;

TANK, DW .

[7]

Applying evolutionary programming to selected traveling salesman problem. Fogel D B. Cybernetics and Systems . 1993