用局部搜索算法，求一个无向图的最小生成树。
生成一个无向连通图，有100个点，1000条边，边上权重是1大20之间的随机整数。
局部搜索算法的基本思路：
1. 自己设法的到一棵生成树T
2. 检查不在T上的边，如果加上一条边，生成一个环，并删除一条换上的最大权重的边
3. 重复2，直到所有边都不能优化为止。
用Kruskal或prim算法求得改图的最小生成树，验证局部搜索算法的对错。
2022-05-18 12:50:21
11KB
1
遗传算法解决，背包问题，亲测可运行出结果，背包数据在beibao.m代码的一个很大数组里，直接运行beibao.m
matlab
遗传算法
背包问题
2022-05-16 12:05:03
9KB
1
针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS。首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化。当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化。为提高搜索效率,局部优化过程只在限定邻域内进行。在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优。
2022-05-09 21:35:00
459KB
1