求解最小比率旅行商问题的离散蝙蝠算法

• 作者: 张惠珍 李枝勇 马良
• 来源期刊: 计算机应用研究
• 关键词: 最小比率 旅行商问题 蝙蝠算法 组合优化
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 356-359
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.02.008

摘要

研究了以总路程与总收益之比为目标函数的最小比率旅行商问题，提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想，重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子，引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案，并通过仿真和比较实验验证算法的优化性能，实验结果表明该算法可以有效求解最小比率旅行商问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	李枝勇	上海理工大学管理学院	10	238	8.0	10.0
3	张惠珍	上海理工大学管理学院	86	662	16.0	23.0