改进遗传交叉算子求解TSP问题

作     者：刘海 郝志峰 林智勇 

作者机构：华南理工大学应用数学系广东广州510640 

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

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2002年第30卷第12期

页      码：71-73页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 070102[070102] 0701[理学-数学类] 

核心收录：

D　O　I：10.3321/j.issn:1000-565X.2002.12.016

馆 藏 号：203259428...