浏览全部资源
扫码关注微信
深圳大学信息工程学院
纸质出版日期:2009
移动端阅览
罗雪晖, 杨烨, 李霞. 改进混合蛙跳算法求解旅行商问题[J]. 通信学报, 2009,30(7):130-135.
LUO Xue-hui, YANG Ye, LI Xia. Modified shuffled frog-leaping algorithm to solve traveling salesman problem[J]. 2009, 30(7): 130-135.
罗雪晖, 杨烨, 李霞. 改进混合蛙跳算法求解旅行商问题[J]. 通信学报, 2009,30(7):130-135. DOI:
LUO Xue-hui, YANG Ye, LI Xia. Modified shuffled frog-leaping algorithm to solve traveling salesman problem[J]. 2009, 30(7): 130-135. DOI:
以旅行商问题(TSP)为例
引入调整序思想设计了局部搜索策略
同时在全局信息交换过程中加入变异操作
提出一种改进混合蛙跳算法求解TSP问题。实验结果表明
与遗传算法和粒子群优化算法相比较
改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性。
Modified shuffled frog-leaping algorithm to solve TSP was proposed
which presented the concept of adjustment sequence to design the strategy of local searching
and added the mutation operation in the global exchange of information.Experimental results indicate that
compared with genetic algorithm and particle swarm optimization algorithm
the proposed algorithm has more powerful search capability and more strong robustness in solving TSP.
0
浏览量
1780
下载量
60
CSCD
关联资源
相关文章
相关作者
相关机构