【摘要】 对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法。该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率。将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中,该算法在较短时间内获得了目前已知的最好解。更多还原

【Abstract】 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.更多还原