智能水滴算法求解TSP问题的研究
Intelligent water drops algorithm for solving TSP
云南民族大学学报:自然科学版,2015,24(1):62-65

赵莉 ZL

摘要


智能水滴算法是一种模拟自然界中河水和河床相互作用的算法,根据智能水滴算法易于收敛于局部最优解,通过设置路径间最大、最小泥土量对算法进行改进,实现了水滴优化算法,并且将其运用到TSP(旅行商问题)的求解中.并对TSP51、TSP76问题进行仿真分析,结果表明改进的水滴群算法比原智能水滴算法具有更好的求最优解的能力,收敛速度更快,效果更好. Intelligent water drops algorithm is a meta-heuristic method that imitates some natural phenomena of a swarm of water drops with the soil onto the river-bed.Because it is easy to converge to a local optimal solution, this paper gives an improved algorithm by setting the maximum and minimum amount of soil on the path. The paper applies it to the Traveling Salesman Problem (TSP), and gives a simulation analysis of TSP51 and TSP76 problems. The experimental results show that theis improved water drops algorithm is better than the previous one.

参考



全文: PDF      下载: 1408      浏览: 470


counter for myspace
云南民族大学学报(自然科学版) 1991—2016 Copyright
地址:云南省昆明市一二.一大街134号 邮编:650031 全国邮发代号:64-47
电话:0871-65132114 传真:0871-65137493 Email:ynmzxyxb@163.com