旅行商问题是一个经典的NP问题，对多人旅行商问题的求解则更具有意义。为了解决所有旅行商路径总和最小为优化标准的多旅行商一类问题，提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点，采用一种递阶编码方案，此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题无须设计专门的遗传算子，操作简单，并且解码方法适于求解距离对称和距离非对称的多旅行商问题。计算结果表明，递阶遗传算法是有效的，能适用于优化多旅行商问题。