论文研究求解最小比率旅行商问题的离散蝙蝠算法.pdf
研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能,实验结果表明该算法可以有效求解最小比率旅行商问题。
用户评论
推荐下载
-
求解旅行商问题的蚁群基本算法源程序
Ant colony basic algorithm source program for solving traveling salesman problem
18 2019-06-25 -
基于OPENMP求解旅行商问题的并行蚁群算法
基于OPENMP求解旅行商问题的并行蚁群算法
15 2021-03-12 -
基于GA的最小旅行时间的多旅行商问题研究
基于GA的最小旅行时间的多旅行商问题研究
19 2020-04-21 -
TSP旅行商问题
旅行商问题,针对多旅行商多城市问题进行求解,可用于任务分配等整数规划问题求解。
26 2019-02-17 -
旅行商问题TSP
运用神经网络解决TSP问题,内附matlab代码
26 2019-03-10 -
多旅行商问题
关于车辆优化配置的模型,物流专业中的车辆最短路径配载,属于优化配置模型的代码实现
38 2019-07-06 -
一类多旅行商问题求解
旅行商问题(TravelingSalesmanProblem,TSP)是一个组合优化的典型难题,它在许多领域内都有极其重要的应用。经证实,旅行商问题属于NP问题。在一些现实问题中,关于TSP问题的研究
22 2019-05-27 -
用分支限界法求解旅行商问题
旅行商问题,即TSP问题(TravellingSalesmanProblem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
24 2019-06-04 -
蛮力法求解旅行商问题C++
Brute force method to solve traveling salesman problem (C++)
49 2019-06-22 -
c#动态规划求解旅行商问题
1.NET下可以直接运行 2.关键代码有非常详尽的解释 3.算法代码非常简洁
37 2019-01-04
暂无评论