【测试技术交流群】自动化|性能测试技术交流群

不少测试同行寻问我要测试技术交流群,所以,借CSDN平台发布一下:软件测试技术交流群(纯技术交流)。

以下技术交流群为测试同行技术交流用,共同进步。


1、自动化|性能测试技术交流群(1群):272819728(已满)

2、自动化|性能测试技术交流群(2群):226335503(已满)

3、自动化|性能测试技术交流群(3群)226335317(推荐)


  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【资源简介】 基于蚁算法实现寻找最优路径matlab源码+项目说明+超详细注释.zip 与Dijkstra算法使用相同的地图。 每只蚂蚁都从起点出发,直到抵达终点。这与Example5_1.m 中解决旅行商问题不一样,旅行商问题中每一代的蚂蚁都是随机从一个节点出发。 文件说明 Example5_1.m 简单对参考资料2中的代码进行重现; ACA.m 对参考资料1中的代码进行重现,并适当优化代码且修改错误,错误如下: ![错误1](./imgs/1.jpg) 计算P(2,k)有问题,neighbor已经删除了不可访问节点,所以neighbor中节点的索引号和nodes_data{node_step, 4}索引号不是一一对应关系,应该先找到对应的索引号。 修正: ![修正1](./imgs/2.jpg) 实验 **信息素启发式因子α** 代表信息量对是否选择当前路径的影响程度, 即反映蚂蚁在运动过程中所积累的信息量在指导蚁搜索中的相对重要程度。 α 的大小反映了蚁在路径搜索中随机性因素作用的强度, 其值越大, 蚂蚁在选择以前走过的路径的可能性就越大, 搜索的随机性就会减弱; 而当启发式因子α的值过小时, 则易使蚁的搜索过早陷于局部最优。 根据经验, 信息素启发式因子α取值范围一般为[l, 4]时, 蚁算法的综合求解性能较好。 **期望启发因子β** 表示在搜索时路径上的信息素在指导蚂蚁选择路径时的向导性, 它的大小反映了蚁在搜索最优路径的过程中的先验性和确定性因素的作用强度。 期望启发因子β的值越大, 蚂蚁在某个局部点上选择局部最短路径的可能性就越大, 虽然这个时候算法的收敛速度得以加快, 但蚁搜索最优路径的随机性减弱, 而此时搜索易于陷入局部最优解。 根据经验, 期望启发因子β取值范围一般为[3, 5], 此时蚁算法的综合求解性能较好。 参考:《智能优化算法及其MATLAB实例(第2版)》by包子阳 P101 例5.1 对结果的显示进行一定修改,以查看每一次迭代的最佳结果: ![代码修改](./imgs/0.jpg) ![地图](./imgs/6.jpg) Dijkstra算法示例中求出的最优路径为:4-5-6-1 修改$\beta$值重复四次实验 1. $\beta=0$ 实践中$\beta$不应等于0,但为了说明距离这样的先验信息起的作用,取$\beta=0$,实验结果: ![实验](./imgs/3.jpg) 2. $\beta=3$ ![实验](./imgs/4.jpg) 3. $\beta=5$ ![实验](./imgs/5.jpg) 对比三个实验中纵坐标最小值可以看出,$\beta$越大,算法越易陷入局部最优。 1. 实验一最优值全为22,是全局最优,最优路径 4-5-6-1。 2. 实验二2个22,2个25; 3. 实验三全为25,均为局部最优,局部最优路径 4-5-6-2-1。 讨论: - 位于节点6时,接下来应该选择节点1还是节点2受到信息素和启发因子的影响,当$\beta$较大时,更看重启发信息,即更加偏向与选择距离短的节点(节点6->节点1距离为16,节点6->节点2距离为7),因此才会出现实验三的结果。当$\beta=0$时,启发信息不起作用,选择全取决于信息素,这种情况更贴近自然中的蚁寻路。 - 智能算法都有陷入局部最优的问题 【说明】 1、项目源码在上传前,都经过本地成功运行,功能测试无误。请放心下载使用!有问题请及时沟通交流。 2、适用人:计算机科学、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、机械电子信息等相关专业背景的在校大学生、专业老师 行业从业人员等下载使用。 3、用途:项目代表性强,具有创新性和启发性,故具有挺高的学习借鉴价值。不仅适合小白入门进阶,还可作为毕设项目、课程设计、大作业、比赛初期项目立项演示等。 4、如果基础还不错,又热爱学习钻研,也可基于此项目基础上进行修改进行二次开发。 本人也是技术狂热者,如果觉得此项目对您有价值,欢迎下载使用! 无论您是运行还是二次开发,遇到问题或困惑,欢迎私信交流学习。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值