用局部搜索算法,求一个无向图的最小生成树。 生成一个无向连通图,有100个点,1000条边,边上权重是1大20之间的随机整数。 局部搜索算法的基本思路: 1. 自己设法的到一棵生成树T 2. 检查不在T上的边,如果加上一条边,生成一个环,并删除一条换上的最大权重的边 3. 重复2,直到所有边都不能优化为止。 用Kruskal或prim算法求得改图的最小生成树,验证局部搜索算法的对错。
2022-05-18 12:50:21 11KB 局部搜索算法
1
.tsp文件读入,模拟退火算法函数接口,测试文件,运行结果全在里面了 Tabu Search (TS) is a local search-based metaheuristic, which is proposed by Fred W. Glover, in 1986. Tabu Search is completely based on the definition of neighborhood and actions converting a solution to its neighboring solutions. This algorithm starts with a single solution, and searches for better solutions, applying actions and moving between neighbor solutions. However, acceptance, applicability and availability of actions, are managed using a set of rules. One of most important rules used in Tabu Search, is that: when action is performed, it will be not available, until a certain amount of other actions performed.
2022-05-18 01:35:39 43KB matlab TSP 旅行商问题 Tabu
1
2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参数。 有详细中文注释,可更改传递函数。 2020新算法SSA,优化PID控制器参
2022-05-16 16:04:04 5KB ssa 麻雀搜索算法 PID MATLAB
这里用Tabu搜索算法去解决N皇后的问题 只要点击菜单上的“查找Queens”便可以进行搜索
1
【BP预测】基于Tent混沌映射原子搜索算法优化BP神经网络实现数据回归预测附matlab代码
2022-05-15 23:28:31 704KB
1
《基于强化学习的电商搜索排序算法及在京东的实践.pdf》
2022-05-14 19:06:50 147.41MB 排序算法 算法 搜索算法 推荐算法
智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真
2022-05-13 19:50:22 657KB matlab
1
【RVM分类】基于麻雀搜索算法优化相关向量机实现数据分类附matlab代码
2022-05-13 11:56:28 526KB
1
车辆路径问题的捕食搜索算法研究.docx
2022-05-13 09:07:00 140KB 文档资料
最小-最大车辆路径问题的禁忌搜索算法.doc
2022-05-12 18:12:01 32KB 文档资料