TSP和GTSP的基本微粒群算法
资料介绍:
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);交换子
[资料来源:Doc163.com]
[资料来源:Doc163.com]