摘要
对于中大规模ＴＳＰ问题的求解，提出了２种新的改进遗传算法：两交换启发交叉算法和三交换启发交叉变参算法·经过仿真实验和实例应用证明了算法的有效性·三交换启发交叉变参算法的性能优于两交换启发交叉算法·
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.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1999年第1期40-42,共3页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金
国家"八六三"高技术计划CIMS研究课题
中国科学院机器人学开放实验室基金
辽宁省博士启动基金
