遗传算法求解旅行商问题时的基因片段保序

被引:41
作者
梁艳春
冯大鹏
周春光
机构
[1] 吉林大学数学系!吉林长春
[2] 中国科学院现代制造CAD/CAM技术开放实验室
[3] 辽宁沈阳
[4] 吉林大学计算机科学系!吉林长春
关键词
遗传算法; 旅行商问题; 基因片段;
D O I
暂无
中图分类号
O229 [搜索理论];
学科分类号
070105 ; 1201 ;
摘要
针对基于遗传算法的 TSP问题求解 ,尝试了多种遗传操作 ,分析了这些操作在遗传算法中的作用 ,讨论了基因片段保序在利用遗传算法求解 TSP问题中的重要性 .
引用
收藏
页码:7 / 12+18 +18
页数:7
相关论文
共 3 条
[1]  
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[2]   遗传算法求解旅行推销员问题时算子的设计与选择 [J].
赵赫 ;
杜端甫 .
系统工程理论与实践, 1998, (02) :62-65
[3]   旅行商问题的遗传算法 [J].
孟繁桢 ;
胡云昌 ;
徐慧 ;
张新军 ;
方小安 .
系统工程理论与实践, 1997, (09) :16-22