基于改进差分进化算法的最小完成时间MTSP优化.docVIP

基于改进差分进化算法的最小完成时间MTSP优化 摘 要：旅行商问题是一个经典的NP问题，对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准，而对最小完成时间的多旅行商一类问题研究的相对较少。为了解决所有旅行商最小完成时间的多旅行商一类问题，提出一种编码方法和改进的差分进化算法优化此类问题。该方法适于距离对称和非对称的多旅行商问题求解。以距离非对称的多旅行商问题的实例进行了仿真和比较，可以看出文中提出的改进差分用来解决多旅行商这类离散组合优化问题是有效的。 关键词：差分进化算法；Optimization of Minimum Completion Time MTSP Based on Improved Differential Evolution Algorithm Abstract: Traveling salesman problem is a classical nondeterministic polynomial problem. It is significance to solve multiple traveling salesman problems (MTSP). Previous research on multiple traveling salesman problems is mostly limit