基于HGA最小旅行时间多旅行商问题研究.pdf

20 10年 3月 控 制 工 程 M ar. 2 0 1 0 第17卷第2期 Control Engineering of China Vo.l 17, No. 2 : 1671-7848( 2010) 02-0219-0 HGA 1 1 2 周辉仁 , 唐万生 , 魏颖辉 ( 1. , 300072; 2. , 117022) : 为了解决最小化旅行时间的多旅行商 类问题, 提出了 种递阶遗传算法和矩 阵解码方法该算法根据问题的特点, 采用 种递阶编码方案, 此编码与多旅行商问题 对 应用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子, 操作简单, 并且解码方法适 于求解距离矩阵对称和距离矩阵非对称的多旅行商问题计算结果表明, 递阶遗传算法是有 效的, 能适用于优化最小化完成时间的多旅行商问题 : 递阶遗传算法; 多旅行商问题; 最小完成时间; 解码方法 : TP 27 : A OnMultiple Traveling Salesman Problem w ithM inmi um Completion Tmi e Based onH ierarchicalGeneticA lgorithm 1 1 2 ZH OUH ui-ren , TAN G W an-sheng , WE I Ying-hu i ( 11 Institute of System sEng ineering, T ianj inUniversity, T ianjin 300072, China; 21Departm ent ofM anagem ent, Liaoning Institute of Science and T echnology, Benxi 117022, China) Abstract: To solve a k ind of mu ltiple traveling salesm an problem ( MTSP) form inmi izing the com pletion tmi e, a hierarchical genetic al- gorithm (HGA) and decod ing m ethod w ith m atrix are proposed. The cod ing m ethodw as smi ple and could effectively reflect the traveling policy, and the methods of crossover and mutation are not special to design. It is fit for solving symm etric and asymmetricMTSP. The computational resu lts show that the h ierarchical genetic algorithm is efficient and fit for m inmi um com pletion tmi e travelin