改进粒子群算法求解TSP问题,盛景军,王勇,在运用粒子群算法求解TSP问题时,针对粒子迭代、速度不能简单地采用连续量的运算法则进行计算的特点,通过构造插入因子,定义插入
1
利用Matlab编制一个遗传算法或粒子群算法程序,并实现对间距为半波长均匀直线阵综合,指标如下: 阵元数:16元 副瓣电平:11dB 要求撰写设计报告,内容包括:所采用的算法基本原理,目标函数的设计,各个参数的设置,源代码,仿真结果(增益方向图),参考文献。
1
面对需求网点众多,约束条件繁杂的配送情况,单纯地使用节约里程法优化物流配送路线,数据量和复杂度是非常庞大的,得到的结果并不理想会出现交叉的情况,因此添加局部优化使得路径更加合理。
2021-05-08 17:02:33 12KB matlab 节约里程法 路径规划
局部优化方法newuoa.zip
2021-02-05 15:10:38 36KB 优化算法
1
实验5.生成一个100个点,300条边的无向图,对于图中的每个连通分支,计算其中的割点。从连通分支中删除该点,会导致分支不再连通的点被称为割点。 实验6.用局部搜索算法,求一个无向图的最小生成树。生成一个无向连通图,有100个点,1000条边,边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树,验证局部搜索算法的对错。 实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法,从图中找出一个负圈。图:100个点,500条边,每条边的权重是[-5,5]之间的随机非零整数。要求多次生成这样的随即图,直到发现负圈为止。
2019-12-21 19:34:16 3.08MB 算法导论 Bellman-ford 局部优化 连通分支
1