摘　　　要：為了解決較小化旅行時(shí)間的多旅行商一類問題，提出了一種遞階遺傳算法和矩陣解碼方法。該算法根據(jù)問題的特點(diǎn)，采用一種遞階編碼方案，此編碼與多旅行商問題一一對應(yīng)。用遞階遺傳算法優(yōu)化多旅行商問題不需設(shè)計(jì)專門的遺傳算子，操作簡單，并且解碼方法適于求解距離矩陣對稱和距離矩陣非對稱的多旅行商問題。計(jì)算結(jié)果表明，遞階遺傳算法是有效的，能適用于優(yōu)化較小化完成時(shí)間的多旅行商問題。 關(guān)　鍵　詞：遞階遺傳算法；多旅行商問題；較小完成時(shí)間；解碼方法...