期刊文章详细信息
改进混合蛙跳算法求解旅行商问题 ( EI收录)
Modified shuffled frog-leaping algorithm to solve traveling salesman problem
文献类型:期刊文章
机构地区:[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]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...