TSP和GTSP的基本微粒群算法

来源：56doc.com 资料编号：5D9385 资料等级：★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9A5D9385

资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用. 密保惠帮助

资料介绍

TSP和GTSP的基本微粒群算法(中文5700字,英文pdf)
X.H.Shi ,Y.C.Liang ,H.P.Lee ,C.Lu ,Q.X.Wing
吉林大学计算机与技术学院，教育部门计算科学与知识工程学主要实验室代表。中国长春130012
计算高性能表现的研究所，新加坡117528
新加坡国立大学机械工程制造学院，新加坡 119260，2005年7月21被新加坡收藏，直到2007年2月 10号校订，由Wen-Lian Hsu 2007年3月31日传到网上。

摘要
一个新的的关于旅行商问题（TSP）的基本微粒群算法已经提出。一项不定的搜索策略和消除交叉的技术用于加速收敛速度。和现有使用群智能解决TSP算法相比较，它显示解决的问题的规模可能比使用提出的算法增加。
提议并且使用广义染色体运用另一种基本PSO的算法解决广义旅游推销商问题。两种局部方法常用来加速收敛速度。数字结果显示已提出的算法的有效性。
2007 Elsevier B.V.获得专利。
关键字：算法；微粒群算法（PSO）；旅行商问题（TSP）；广义旅行商问题（GTSP）；交换子