求解旅行商问题的模拟进化算法  

Simulated Evolutionary Algorithm for Traveling Salesman Problem

作　　者：吴小菁[1] 

机构地区：[1]福建金融职业技术学院,福建福州350007

出　　处：《福建金融管理干部学院学报》2008年第5期55-59,共5页Journal of Fujian Institute of Financial Administrators

摘　　要：旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-Hard问题的理想研究平台。文章介绍了旅行商问题也成为衡量近似算法效率的重要参照标准。求解旅行商问题的近似算法中,借助自然界规律,并根据其原理统计涉及的模拟进化算法最为成功。The traveling salesman problem is a typical one in combinatorial optimization. It is applied extensively. And it is the ideal research terrace of the NP-Hard problem for long time. The basic thoughts of traveling salesman problem and the common simulated evolutionary algorithm is introduced in this paper.

关 键 词：旅行商问题 组合优化 模拟进化算法 

分 类 号：O242.1[理学—计算数学]