首页 | 本学科首页   官方微博 | 高级检索  
     

粒子群优化算法求解旅行商问题
引用本文:黄岚,王康平,周春光,庞巍,董龙江,彭利. 粒子群优化算法求解旅行商问题[J]. 吉林大学学报(理学版), 2003, 41(4): 477-480
作者姓名:黄岚  王康平  周春光  庞巍  董龙江  彭利
作者单位:吉林大学计算机科学与技术学院, 长春 130012
基金项目:国家自然科学基金 (批准号 :60 175 0 2 4),教育部“符号计算与知识工程”重点实验室基金
摘    要:首先介绍粒子群优化的搜索策略与基本算法, 然后通过引入交换子和交换序的概念, 构造一种特殊的粒子群优化算法, 并用于求解旅行商问题. 实验表明了在求解组合优化问题中的有效性.

关 键 词:粒子群优化算法  旅行商问题  组合优化  
文章编号:1671-5489(2003)04-0477-04
收稿时间:2003-07-10
修稿时间:2003-07-10

Particle Swarm Optimization for Traveling Salesman Problems
HUANG Lan,WANG Kang-ping,ZHOU Chun-guang,PANG Wei,DONG Long-jiang,PENG Li. Particle Swarm Optimization for Traveling Salesman Problems[J]. Journal of Jilin University: Sci Ed, 2003, 41(4): 477-480
Authors:HUANG Lan  WANG Kang-ping  ZHOU Chun-guang  PANG Wei  DONG Long-jiang  PENG Li
Affiliation:College of Computer Science and Technology, Jilin University, Changchun 130012, China
Abstract: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.
Keywords:particle swarm optimization  traveling salesman problem  combinatorial optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号