文献类型：期刊文章

作　　者：刘海[1] 郝志峰[1] 林智勇[1]

机构地区：[1]华南理工大学应用数学系,广东广州510640

出　　处：《华南理工大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目 (1990 10 0 9) ;教育部优秀青年教师资助计划 ;广东省自然科学基金资助项目(970 4 72;0 0 0 4 6 3)

年　　份：2002

卷　　号：30

期　　号：12

起止页码：71-73

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因 .本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子 ,根据TSP问题的特点 ,构造出一种能很好继承父代优秀基因的交叉算子 ;实例计算表明该算法收敛速度快 。

关 键 词：TSP问题 旅行商问题 遗传算法 交叉算子 算法设计  最优解 运筹学

分 类 号：O221] O242.23[数学类]