登录    注册    忘记密码

期刊文章详细信息

改进混合蛙跳算法求解旅行商问题  ( EI收录)  

Modified shuffled frog-leaping algorithm to solve traveling salesman problem

  

文献类型:期刊文章

作  者:罗雪晖[1] 杨烨[1] 李霞[1]

机构地区:[1]深圳大学信息工程学院,广东深圳518060

出  处:《通信学报》

基  金:国家自然科学基金资助项目(60772148)~~

年  份:2009

卷  号:30

期  号:7

起止页码:130-135

语  种:中文

收录情况:BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号:20093412266919)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘  要:以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题。实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性。

关 键 词:混合蛙跳算法 旅行商问题 局部搜索 全局信息交换  

分 类 号:TP18]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心