简介概要

旅行商问题(TSP)的改进遗传算法

来源期刊：东北大学学报(自然科学版)1999年第1期

论文作者：唐立新

文章页码：3 - 5

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

摘要：对于中大规模ＴＳＰ问题的求解，提出了２种新的改进遗传算法：两交换启发交叉算法和三交换启发交叉变参算法·经过仿真实验和实例应用证明了算法的有效性·三交换启发交叉变参算法的性能优于两交换启发交叉算法·

详情信息展示

唐立新

东北大学信息科学与工程学院

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