基于ＨＧＡ的较小旅行时间多旅行商问题研究

摘　　　要：为了解决较小化旅行时间的多旅行商一类问题，提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点，采用一种递阶编码方案，此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子，操作简单，并且解码方法适于求解距离矩阵对称和距离矩阵非对称的多旅行商问题。计算结果表明，递阶遗传算法是有效的，能适用于优化较小化完成时间的多旅行商问题。 关　键　词：递阶遗传算法；多旅行商问题；较小完成时间；解码方法...