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

• 作者: 张振领 潘全科 王亚敏
• 来源期刊: 聊城大学学报（自然科学版）
• 学科: 工学
• 关键词: 离散蛙跳算法 组合优化问题 旅行商问题
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 应用科学研究
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP18
• 字数: 4882字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6634.2009.01.022

摘要

针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	张振领	聊城大学计算机学院	14	52	5.0	6.0
3	王亚敏	北京工业大学多媒体与智能软件技术北京市重点实验室	5	43	4.0	5.0