求解旅行商问题的改进育种算法

• 作者: 高尚
• 来源期刊: 航空计算技术
• 关键词: 旅行商问题 育种算法 遗传算法 模拟退火算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算方法
• 页码范围: 16-18,21
• 页数: 4页
• 分类号: O24
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2007.06.005

摘要

介绍了基本育种算法,提出了求解旅行商问题的育种算法,给出了4种变异策略,算法的测试表明,策略D是一种简单有效的算法.在分析基本育种算法特征基础上,提出了改进育种算法,对CTSP问题进行了仿真实验,仿真研究表明,改进后的育种算法具有优良的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高尚	江苏科技大学电子信息学院	159	1624	18.0	34.0