基于HGA的最小旅行时间多旅行商问题研究
来源期刊:控制工程2010年第2期
论文作者:周辉仁 唐万生 魏颖辉
文章页码:219 - 223
关键词:递阶遗传算法;多旅行商问题;最小完成时间;解码方法;
摘 要:为了解决最小化旅行时间的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离矩阵对称和距离矩阵非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化最小化完成时间的多旅行商问题。
周辉仁1,唐万生1,魏颖辉2
1. 天津大学系统工程研究所2. 辽宁科技学院管理系
摘 要:为了解决最小化旅行时间的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离矩阵对称和距离矩阵非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化最小化完成时间的多旅行商问题。
关键词:递阶遗传算法;多旅行商问题;最小完成时间;解码方法;