基于混合粒子群算法的TSP算法
所属分类：matlab编程
开发工具：matlab
文件大小：15KB
下载次数：5
上传日期：2020-03-07 00:33:03
上 传 者：
herain
说明： 遗传算法是研究TSP问题中最为广泛的一种算法，它具有全局搜索的能力。而粒子群算法收敛速度较快，但容易造成局部最优的情况。本文基于遗传算法的交叉变异设计了混合粒子群算法，通过对TSP问题求解分析，证实该方法提高了标准粒子群的搜索能力，获得了较高的收敛速度和近似最优解。
(Genetic algorithm is the most widely used algorithm in TSP, which has the ability of global search. However, PSO has a fast convergence speed, but it is easy to cause local optimization. In this paper, a hybrid particle swarm optimization algorithm is designed based on the cross mutation of genetic algorithm. Through the analysis of TSP problem, it is proved that this method improves the search ability of standard particle swarm optimization, and obtains high convergence speed and approximate optimal solution.)
文件列表:
pr76.txt (1117, 2009-06-12)
__MACOSX (0, 2020-03-07)
__MACOSX\._pr76.txt (218, 2009-06-12)
ch150.txt (5098, 2009-06-12)
__MACOSX\._ch150.txt (218, 2009-06-12)
eil51.txt (444, 2009-06-12)
__MACOSX\._eil51.txt (218, 2009-06-12)
ch130.txt (4394, 2009-06-12)
__MACOSX\._ch130.txt (218, 2009-06-12)
gr96.txt (1628, 2009-06-12)
__MACOSX\._gr96.txt (218, 2009-06-12)
bayg29.txt (695, 2009-06-12)
__MACOSX\._bayg29.txt (218, 2009-06-12)
pr226.txt (3459, 2009-06-12)
__MACOSX\._pr226.txt (218, 2009-06-12)
dist.m (126, 2009-06-12)
__MACOSX\._dist.m (218, 2009-06-12)
main.m (5566, 2011-03-19)
__MACOSX\._main.m (218, 2011-03-19)
burma14.txt (236, 2009-06-12)
__MACOSX\._burma14.txt (218, 2009-06-12)
st70.txt (678, 2009-06-12)
__MACOSX\._st70.txt (218, 2009-06-12)
Oliver30.txt (434, 2009-06-12)
__MACOSX\._Oliver30.txt (218, 2009-06-12)
fitness.m (419, 2010-10-16)
__MACOSX\._fitness.m (218, 2010-10-16)
近期下载者：
相关文件：
收藏者：