求解TSP的改进混合蛙跳算法

• 作者: 李霞 骆剑平
• 来源期刊: 深圳大学学报(理工版)
• 学科: 工学
• 关键词: 人工智能 智能计算 虫群智慧 混合蛙跳算法 极值动力学优化 模拟退火
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 光电与信息工程
• 页码范围: 173-179
• 分类号: TP181|TP183
• 字数: 6134字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2010.02.010

摘要

重新定义表示青蛙移动距离和位置的数据结构及运算符意义,提出混合蛙跳算法(shuffled frog leaping algorithm,SFLA)求解旅行商问题(traveling salesman problem,TSP)基于交换序的实现方法.把具有极强局部搜索能力的幂律极值动力学优化(power law extremal optimization,T-EO)融合于SFLA,并针对TSP对T-EO过程进行设计和改进.改进后的T-EO采用新颖的组元适应度计算方法,通过定义边置换增益能量,结合模拟退火控制过程,并采取幂律定律用概率的方式选取2-opt置换产生邻域解.为避免每个族群最优解的趋同性,提出最优样本差异控制策略.通过求解TSPLIB数据库中的实例,证明该改进算法有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆剑平	深圳大学信息工程学院	9	261	6.0	9.0
2	李霞	深圳大学信息工程学院	62	1137	17.0	32.0