改进混合蛙跳算法求解旅行商问题

被引：95
|
作者：
罗雪晖
杨烨
李霞
机构：
[1] 深圳大学信息工程学院
来源：
通信学报 | 2009年 / 30卷 / 07期
关键词：
混合蛙跳算法; 旅行商问题; 局部搜索; 全局信息交换;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题。实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性。
引用
收藏
页码：130 / 135
页数：6
相关论文
共 7 条
  • [1] 一种基于阈值选择策略的改进混合蛙跳算法
    李英海
    周建中
    杨俊杰
    刘力
    [J]. 计算机工程与应用, 2007, (35) : 19 - 21
  • [2] 求解TSP的混合遗传算法
    莫海芳
    康立山
    [J]. 计算机工程与应用, 2007, (18) : 40 - 41+44
  • [3] 基于改进粒子群优化算法求解旅行商问题
    王翠茹
    冯海迅
    张江维
    袁和金
    [J]. 微计算机信息, 2006, (22) : 273 - 275+306
  • [4] 求解TSP的一种改进遗传算法
    彭丹平
    林志毅
    王江晴
    [J]. 计算机工程与应用, 2006, (13) : 91 - 93
  • [5] 求解TSP问题的改进蚁群算法
    张军英
    敖磊
    贾江涛
    高琳
    [J]. 西安电子科技大学学报, 2005, (05) : 681 - 685
  • [6] Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm
    Rahimi-Vahed, Alireza
    Mirzaei, Ali Hossein
    [J]. SOFT COMPUTING, 2008, 12 (05) : 435 - 452
  • [7] Comparison of two evolutionary algorithms for optimization of bridge deck repairs
    Elbehairy, Hatem
    Elbeltagi, Emad
    Hegazy, Tarek
    Soudki, Khaled
    [J]. COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2006, 21 (08) : 561 - 572
1