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

离散粒子群优化算法求解旅行商问题
引用本文:刘伯颖,吴敬松,镡铁春,李世杰.离散粒子群优化算法求解旅行商问题[J].计算机工程与科学,2008,30(10):64-66.
作者姓名:刘伯颖  吴敬松  镡铁春  李世杰
作者单位:1. 河北工业大学教务处,天津,300130
2. 河北工业大学外事办,天津,300130
摘    要:在优化领域,粒子群算法适用于求解连续优化问题,而在离散优化上的应用还相对较少。本文在介绍基本粒子群优化算法的基础上,分析了粒子群优化算法在经典旅行商问题 中的应用性能及粒子群算法求解旅行商问题的相关操作。使用Ulysses等标准TSP测试数据进行了相关实验,并通过不同的参数设置对实验结果进行了性能分析和比较。

关 键 词:粒子群优化  旅行商问题  离散优化

A Discrete Particle Swarm Optimization for TSP
LIU Bo-ying,WU Jing-song,CHAN Tie-chun,LI Shi-jie.A Discrete Particle Swarm Optimization for TSP[J].Computer Engineering & Science,2008,30(10):64-66.
Authors:LIU Bo-ying  WU Jing-song  CHAN Tie-chun  LI Shi-jie
Abstract:The paper introduces basic particle swarm optimization and analyses its use in the traveling salesman problem.Particle Swarm Optimization(PSO)is a new kind of evolutionary computation,which has been proved to be a powerful global optimization method.In the optimization field,PSO is suitable for continuous optimization,and it is rarely used in discrete optimization.Therefore,the paper studies how to use PSO in solving discrete optimization problems.And some experiments are done and the results of the experiments are analyzed.
Keywords:particle swarm optimization  traveling salesman problem  discrete optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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