设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最大元素位置j。
2021-07-18 17:03:45 787B 二分搜索
1
人工智能作业:实现一个A-star搜索算法来解决15-puzzle问题
1
从麻雀的群体智慧、觅食行为和反捕食行为出发,提出了一种新的群体优化算法——麻雀搜索算法。在19个基准函数上进行了实验,测试了SSA算法的性能,并与其他算法如灰狼优化算法(GWO)、引力搜索算法(GSA)和粒子群优化算法(PSO)进行了比较。仿真结果表明,该算法在精度、收敛速度、稳定性和鲁棒性等方面优于GWO、PSO和GSA算法。
受麻雀群体智慧、觅食和反捕食行为的启发,提出了一种新的群体优化方法,即麻雀搜索算法(SSA)。
2021-07-10 10:39:20 3KB matlab
1
1.1 场景 某系统由上位机和设备组成,通过某种总线连接,如下图所示: 系统采用的通讯方式是:上位机发送指令,对应的设备回复;设备之间不能通讯;设备不会主动发送数据。如果上位机发送的命令中没有指定唯一的设备地址,则所有符合条件的设备都会回复,此时总线上会产生冲突,上位机无法获得有效的返回数据。 系统中最多存在250个设备,每个设备用8个数字(0-9)的ID来唯一标识,例如:12345678、99881100。设备支持对ID采用通配符方式查找。 本题目要求设计上位机ID搜索程序,能够在最短时间内查找出系统中所有的设备ID。
2021-07-05 19:25:59 30KB 自动搜索 上位机
1
主要介绍了C语言使用广度优先搜索算法解决迷宫问题,结合迷宫问题分析了C语言队列广度优先搜索算法的相关使用技巧,需要的朋友可以参考下
2021-07-03 13:50:58 60KB C语言 广度优先搜索 算法 迷宫问题
1
万有引力搜索算法(Gravitational Search Algorithm,GSA)是由伊朗克曼大学的 Esmat Rashedi等人于2009年所提出的一种新的启发式优化算法,其源于对物理学 中的万有引力进行模拟产生的群体智能优化算法。GSA的原理是通过将搜索粒子看 作一组在空间运行的物体,物体间通过万有引力相互作用吸引,物体的运行遵循动 力学的规律。适度值较大的粒子其惯性质量越大,因此万有引力会促使物体们朝着 质量最大的物体移动,从而逐渐逼近求出优化问题的最优解。GSA具有较强的全局 搜索能力与收敛速度。随着GSA理论研究的进展,其应用也越来越广泛,逐渐引起 国内外学者的关注。但是GSA与其它全局算法一样,存在易陷入局部解,解精度不 高等问题,有很多待改进之处。
2021-06-30 19:46:19 2.17MB 万有引力
1
人工智能实验,用全局择优搜索算法解决八数码问题.
2021-06-30 17:00:53 6KB 全局择优 八数码
1
SSA麻雀搜索算法.zip
2021-06-30 13:02:18 5KB 群智能优化程序
1
合工大人工智能原理educoder实训盲目搜索算法
2021-06-29 17:43:18 1KB 合工大 盲目搜索算法
1