用局部搜索算法，求一个无向图的最小生成树。
生成一个无向连通图，有100个点，1000条边，边上权重是1大20之间的随机整数。
局部搜索算法的基本思路：
1. 自己设法的到一棵生成树T
2. 检查不在T上的边，如果加上一条边，生成一个环，并删除一条换上的最大权重的边
3. 重复2，直到所有边都不能优化为止。
用Kruskal或prim算法求得改图的最小生成树，验证局部搜索算法的对错。
2022-05-18 12:50:21
11KB
1
针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS。首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化。当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化。为提高搜索效率,局部优化过程只在限定邻域内进行。在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优。
2022-05-09 21:35:00
459KB
1
针对带有随机需求的弧路径规划问题，提出一种自适应局部搜索算法。采用随机路径扫描算法产生初始种群，选出最优者作为初始解，以自适应的方式进行局部搜索，并设计2种局部搜索机制。实验结果表明，与自适应大邻域搜索算法相比，该算法的最优解得到改进，运行时间平均缩短60%。
2022-03-21 13:23:54
316KB
1
求解CVRP问题的快速迭代局部搜索算法，刘万峰，李霞，本文提出了一种求解带有容量约束的车辆路径问题(Capacitated VRP，CVRP)的快速迭代局部搜索算法(Fast iterated local search，FILS)。该算法通过引�
2022-03-13 17:06:26
560KB
1
介绍了网络爬虫的工作原理, 分析了传统的两种启发式算法—— —基于有限空间的A*搜索算法和局部搜索的爬山算法在网络爬虫中应用的可行性及局限性。并详细阐述了应用了模拟退火算法的网络爬虫网页搜索的过程, 并结合一个搜索实验说明了基于模拟退火算法的网络爬虫搜索性能的优越性。
2021-08-06 21:03:03
90KB
1