一种基于离散蛙跳算法的旅行商问题求解方法

被引:6
作者
王亚敏 [1 ,2 ]
潘全科 [2 ]
张振领 [2 ]
机构
[1] 北京工业大学多媒体与智能软件技术北京市重点实验室
[2] 聊城大学计算机学院
关键词
离散蛙跳算法; 组合优化问题; 旅行商问题;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.
引用
收藏
页码:81 / 85
页数:5
相关论文
共 8 条
[1]   改进的粒子群算法在旅行商问题中的应用 [J].
曹平 ;
陈盼 ;
刘世华 .
计算机工程, 2008, (11) :217-218+221
[2]   基于泛化竞争和局部渗透机制的自组织网TSP问题求解方法 [J].
张军英 ;
周斌 .
计算机学报, 2008, (02) :220-227
[3]   一种基于阈值选择策略的改进混合蛙跳算法 [J].
李英海 ;
周建中 ;
杨俊杰 ;
刘力 .
计算机工程与应用, 2007, (35) :19-21
[4]   基于k-中心点法的改进粒子群算法在旅行商问题中的应用 [J].
张旭梅 ;
邱晗光 .
计算机集成制造系统, 2007, (01) :99-104
[5]   多粒子群协同优化算法 [J].
李爱国 .
复旦学报(自然科学版), 2004, (05) :923-925
[6]  
智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
[7]   Comparison among five evolutionary-based optimization algorithms [J].
Elbeltagi, E ;
Hegazy, T ;
Grierson, D .
ADVANCED ENGINEERING INFORMATICS, 2005, 19 (01) :43-53
[8]   Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm [J].
Eusuff, MM ;
Lansey, KE .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (03) :210-225