用遗传算法求解CTSP

广东工业大学学报 ›› 2000, Vol. 17 ›› Issue (3): 52-55.

用遗传算法求解CTSP

广东工业大学计算机科学与工程一系!广东广州510090；

出版日期:2000-09-13 发布日期:2000-09-13
基金资助:
广东省自然科学基金资助项目! (993485 )

Solving CTSP with Genetic Algorithm

(Dept.of Computer Science and Engineering,GDUT,Guangzhou 510090,China)

Online:2000-09-13 Published:2000-09-13

摘要/Abstract

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

喻镝；凌捷；谢晓峰； . 用遗传算法求解CTSP[J]. 广东工业大学学报, 2000, 17(3): 52-55.

YU Di,LING Jie,XIE Xiao feng . Solving CTSP with Genetic Algorithm[J]. Journal of Guangdong University of Technology, 2000, 17(3): 52-55.

[1] 孙守宇,郑君里. Hopfield网络求解TSP的一种改进算法和理论证明[J]. 电子学报. 1995(01)

[2] 凌捷,张吉文,陈文戈. 求解TSP的一种新算法[J]. 计算机应用研究. 1999(04)

[3] 于志伟,陶波,汪元美. 一种竞争算法及其在组合优化问题中的应用[J]. 软件学报. 1998(10)

[4] 段国林,查建中,林建平,翁起蛰. 遗传算法在钟表机芯设计中的应用[J]. 软件学报. 1998(07)

[5] 陈沐天,蔡和熙. 货郎担问题的几何分块算法及China TSP问题的最终解决[J]. 计算机工程与科学. 1998(01)

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed