|
|||||
|
|
| 旅行商问题(TSP)的改进遗传算法 | |
| 作者姓名： | 唐立新 |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110006 |
| 基金项目： | 国家自然科学基金,国家“八六三”高技术计划CIMS研究课题,中国科学院机器人学开放实验室基金,辽宁省博士启动基金 |
| 摘 要： | 对于中大规模ＴＳＰ问题的求解,提出了２种新的改进遗传算法:两交换启发交叉算法和三交换启发交叉变参算法·经过仿真实验和实例应用证明了算法的有效性·三交换启发交叉变参算法的性能优于两交换启发交叉算法· |
| 关 键 词： | 组合最优化 旅行商问题 改进遗传算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《东北大学学报(自然科学版)》下载全文 | |