文件名称：论文研究-求解最小比率旅行商问题的离散蝙蝠算法.pdf
文件大小：818KB
文件格式：PDF
更新时间：2022-08-11 14:49:41
最小比率,旅行商问题,蝙蝠算法,组合优化
研究了以总路程与总收益之比为目标函数的最小比率旅行商问题，提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想，重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子，引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案，并通过仿真和比较实验验证算法的优化性能，实验结果表明该算法可以有效求解最小比率旅行商问题。