首页 | 本学科首页   官方微博 | 高级检索  
     检索      

旅行商问题(TSP)的改进遗传算法
引用本文:唐立新.旅行商问题(TSP)的改进遗传算法[J].东北大学学报(自然科学版),1999,20(1):3-42.
作者姓名:唐立新
作者单位:东北大学信息科学与工程学院
基金项目:国家自然科学基金,国家“八六三”高技术计划CIMS研究课题,中国科学院机器人学开放实验室基金,辽宁省博士启动基金
摘    要:对于中大规模TSP问题的求解,提出了2种新的改进遗传算法:两交换启发交叉算法和三交换启发交叉变参算法·经过仿真实验和实例应用证明了算法的有效性·三交换启发交叉变参算法的性能优于两交换启发交叉算法·

关 键 词:组合最优化  旅行商问题  改进遗传算法

Improved Genetic Algorithms for TSP
Tang Lixin.Improved Genetic Algorithms for TSP[J].Journal of Northeastern University(Natural Science),1999,20(1):3-42.
Authors:Tang Lixin
Abstract:Two new improved GA algorithms are proposed for TSP problem:2 exchange crossover heuristic and 3 exchange crossover heuristic algorithms. Simulation results show their effectiveness. The experiments also show that 3 exchange crossover heuristic algorithm is superior to 2 exchange crossover heuristics in performance.
Keywords:combine optimization  TSP  improved genetic algorithms    
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号