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

第３２卷第２期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ２ 　 　 ２０１５年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１５ 求解最小比率旅行商问题的离散蝙蝠算法 李枝勇，马　良，张惠珍 （上海理工大学 管理学院，上海２０００９３） 摘　要：研究了以总路程与总收益之比为目标函数的最小比率旅行商问题，提出了求解该问题的离散蝙蝠算 法。介绍了蝙蝠算法的基本思想，重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速 度与位置的加法操作算子，引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案， 并通过仿真和比较实验验证