针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS。首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化。当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化。为提高搜索效率,局部优化过程只在限定邻域内进行。在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优。
2022-05-09 21:35:00 459KB 自然科学 论文
1
二分搜索算法和快速排序算法及分治策略.doc
2022-05-09 19:14:56 117KB 文档资料 排序算法 算法
【TSP问题】基于禁忌搜索算法求解旅行商问题matlab源码.zip
2022-05-09 15:09:01 623KB 简介
1
可以运行的代码!麻雀搜索算法(SSA)搭配论文可以很好对算法进行解读,适合初学者
2022-05-09 11:06:15 4KB python 源码软件 开发语言
【doc】解决图着色问题的一种新禁忌搜索算法.doc
2022-05-09 09:06:26 32KB 文档资料
图的深度优先搜索算法图的深度优先搜索算法图的深度优先搜索算法
2022-05-08 15:31:35 45KB 深度优先搜索算法
1
人工智能-机器学习-计算机围棋中的搜索算法研究.pdf
2022-05-08 10:06:05 3.03MB 人工智能 文档资料 机器学习
针对电网故障事件等级判定需要自动识别电力故障元器件的问题,文中提出了一种基于深度优先搜索算法的电力系统拓扑建模方法。首先根据电气元件端子数建立了各元器件的数据表;然后根据各端子连接情况,构建配电网拓扑结构;最后,为提高各元件的搜索速度,使用深度优先搜索算法进行快速查询。系统实现和仿真结果表明,基于深度优先搜索算法的电力系统拓扑模型提高了搜索的效率,在构造拓扑结构时只考虑闭合的刀闸和开关,从而克服了传统拓扑方法速度慢的确定,为加快电网风险等级自动判定提供了算法基础。
1
【定位优化】基于麻雀搜索算法优化无线传感器非测距定位算法DVHop附matlab代码
2022-05-07 16:43:01 925KB
1
有信息搜索,无信息搜索,局部搜索
2022-05-05 12:05:46 1.15MB 人工智能 宽度优先 深度优先 综合资源
1