改进微粒群优化算法求解旅行商问题  

A Modified Particle Swarm Optimization for Traveling Salesman Prob lems

作　　者：肖健梅[1] 李军军[1] 王锡淮[1] 

机构地区：[1]上海海运学院,上海200135

出　　处：《计算机工程与应用》2004年第35期50-52,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60074004);上海市教育委员会科研项目(编号:03IK09)

摘　　要：对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法。该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率。将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中,该算法在较短时间内获得了目前已知的最好解。A modified particle swarm optimization algorithm is proposed after modifying the velocity and position equations of the particle swarm optimization algorithm.This algorithm agrees with the character of the combinatorial optimization problem,so it has higher efficiency of search.This algorithm is practised to a Traveling Salesman Problem with14nodes and Chinese Traveling Salesman Problem,and obtains the best known results in the world.

关 键 词：微粒群优化算法 组合优化 旅行商问题 速度位置算式 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O224[自动化与计算机技术—计算机科学与技术]