粒子群优化算法求解旅行商问题  

Particle Swarm Optimization for Traveling Salesman Problems

作　　者：黄岚[1] 王康平[1] 周春光[1] 庞巍[1] 董龙江[1] 彭利[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》2003年第4期477-480,共4页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金 (批准号 :60 175 0 2 4);教育部"符号计算与知识工程"重点实验室基金

摘　　要：首先介绍粒子群优化的搜索策略与基本算法 ,然后通过引入交换子和交换序的概念 ,构造一种特殊的粒子群优化算法 ,并用于求解旅行商问题 .实验表明了在求解组合优化问题中的有效性 .This paper introduces the basic algorithm and search strategies of particle swarm optimization (PSO), via presenting the concepts of swap operator and swap sequence an algorithm of a kind of special particle swarm optimization is constructed and then proposes its application to traveling salesman problems(TSP). The experiments show the new PSO can achieve good results.

关 键 词：旅行商问题 粒子群优化算法 搜索策略 交换子 交换序 组合优化 最优解 

分 类 号：O224[理学—运筹学与控制论]