论文部分内容阅读
针对最小化单个旅行商路程的多旅行商问题,提出了一种递阶遗传算法和矩阵解码方法.该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应.用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离对称和距离非对称的多旅行商问题.计算结果表明,递阶遗传算法是有效的,能适用于优化多旅行商问题.