论文研究求解最小比率旅行商问题的离散蝙蝠算法.pdf

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