用遗传算法求解CTSP

被引：4

作者：

喻镝

凌捷

谢晓峰

机构：

[1] 广东工业大学计算机科学与工程一系!广东广州

来源：

广东工业大学学报 | 2000年 / 03期

基金：

广东省自然科学基金;

关键词：

遗传算法; CTSP问题; 图论;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

给出了对于CTSP的基于遗传算法的一种最优求解 .

引用

收藏

页码：52 / 55

页数：4

相关论文

共 5 条

[1] 求解TSP的一种新算法 [J].

凌捷 ;

张吉文 ;

陈文戈 .

计算机应用研究, 1999, (04) :52-54

[2] 一种竞争算法及其在组合优化问题中的应用 [J].

于志伟 ;

陶波 ;

汪元美 .

软件学报, 1998, (10) :75-77

[3] 遗传算法在钟表机芯设计中的应用 [J].

段国林 ;

查建中 ;

林建平 ;

翁起蛰 .

软件学报, 1998, (07) :36-40

[4] 货郎担问题的几何分块算法及China TSP问题的最终解决 [J].

陈沐天 ;

蔡和熙 .

计算机工程与科学, 1998, (01) :24-29

[5] Hopfield网络求解TSP的一种改进算法和理论证明 [J].

孙守宇，郑君里 .

电子学报, 1995, (01) :73-78