车辆路径
matlab代码
Intelligent_Algorithm
用matlab解决路径规划和竞争设施选址问题
一、五个基础算法以及示例：
ga
遗传算法解决分配问题
问题描述：
现有10个工人去做10件工作，每个工人完成每项工作所需时间不同。
要求每个工人只做一项工作，每项工作只由一个工人完成。
怎样指派工人完成工作可以使所用总时间最少？
tabu
禁忌搜索算法解决解决商旅问题
问题描述：
某5个城市旅行商问题，
用禁忌搜索算法实使得旅行商走过所有城市后回到原点的总路径最小。
ants
蚁群算法
问题描述：
设有19个客户随机分布于长为10km的正方形区域内。配送中心位于区域正中央，其坐标为（0，0）。
各客户的坐标及需求量如下表所示，配送中心拥有若干辆载重量为9t的车辆，对客户进行服务时都从配送中心出发，
完成对客户点的配送任务后再回到配送中心。现要求以最少的车辆数、最小的车辆总行程来完成货物的派送任务，
用蚁群算法求解该VRP问题(vehicle
routing
problem)。
SA
模拟退火算法
问题描述：
n
个工作将要指派给n
个工人分别完成，问如何安排可使总的
2021-06-04 10:19:06
46.36MB
1
为了提高和声搜索算法的寻优性能,提出了改进的新颖全局和声搜索(INGHS)算法.通过差分向量范数定义和声记忆库多样性,以和声记忆库的多样性信息为指导实现位置动态更新,并结合变异操作更新和声记忆库.算法采用动态位置更新策略产生新和声,在寻优早期具有较好的全局搜索性能,在寻优后期具有较好的局部搜索性能,提高了算法跳出局部最优的能力.利用7 个标准测试函数对所提算法与目前已知文献中优秀的改进HS 算法进行性能测试,测试结果表明所提算法具有较好的寻优性能.
2021-05-31 19:03:51
191KB
1
此提交包括称为 BPSOGSA 的混合 PSOGSA 的二进制版本，用于解决二进制优化问题。 这些代码适用于以下论文： S. Mirjalili, G.-G. Wang, LS Coelho，使用混合粒子群优化和引力搜索算法的二元优化神经计算和应用，印刷中，2014，Springer，DOI： http : //dx.doi.org/10.1007/s00521-014-1629-6
PSOGSA 的原始提交可在以下位置找到： http : //www.mathworks.com/matlabcentral/fileexchange/35939-hybrid-particle-swarm-optimization-and-gravitational-search-algorithm--psogsa -
和论文：
A New Hybrid PSOGSA Algorithm for F
2021-05-29 16:03:06
323KB
1