凌国贤

• 1:柳州高新技术开发区管理委员会财政局 广西柳州545005

摘要(Abstract)：

遗传算法中的交叉步骤最根本的作用就是要使子代继承父代的优秀基因 .根据 TSP问题的特点考虑了用遗传算法求解 TSP问题中遇到的交叉算子 ,构造出一种能很好继承父代优秀基因的交叉算子 .实例计算表明该算法在收敛速度快的同时 ,具有较强的全局搜索能力

关键词(KeyWords)： 旅行商问题(TSP);遗传算法;交叉

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 凌国贤

DOI: 10.16375/j.cnki.cn45-1395/t.2003.01.013

参考文献(References)：

• [1]MiniekaE;李家滢,赵关旗译.网络和图的最优化算法[M].北京:中国铁道出版社,1984.
• [2](日)玄光男,程润伟著,汪定伟,唐加福译.遗传算法与工程设计[M].北京:科学出版社,2000.
• [3]李　军.非对称距离的旅行商问题的构造算法[J].运筹与管理,2000,(1):1-6.
• [4]马　良.旅行推销员问题的算法综述[J].数学的实践与认识,2002,(2):156-163

文章评论(Comment)：