以九宫问题/八数码问题为例，以某种搜索策略编程演示其搜索过程，最好能采用全局择优搜索，其中的启发式函数自己设计
2021-12-08 19:27:22
68KB
1
搜索是人工智能的一个基本问题，是推理不可分割的一部分。一个问题的求解过程其实就是搜索过程，所以搜索实际上就是求解问题的一种方法。
Nilsson把搜索列为人工智能研究中的四个核心问题之一。
本部分将讨论目标状态和最优路径的确定，以及如何从初始状态经过变换得到目标状态等，将在各节分别讨论一些通用的搜索策略，以及状态空间搜索和树搜索策略。最后简要介绍智能搜索算法的效率和约束满足问题。
2021-11-25 10:35:59
3.81MB
1
为提高约束多目标进化算法的收敛性和解集分布性,提出一种基于人工蜂群算法的改进约束多目标进化算法CMABC。在利用外部种群分别存储较优可行解和不可行解处理约束条件的基础上,根据约束多目标问题的特点,对外部种群的更新方式、迭代种群的更新方式及人工蜂群算法进行改进。实验仿真结果表明,CMABC相对于目前性能较好的MOABC及HPSO具有一定优势,能够在保证良好收敛性的同时,使获得的Pareto最优解集具有更均匀的分布性和更广的覆盖范围,适合于约束多目标优化问题的求解。
2021-11-18 12:31:08
710KB
1
八数码难题也称九宫问题，它是在3×3的方格棋盘上，分别放置了表有数字1、2、3、4、5、6、7、8的八张牌，初始状态S0，目标状态Sg，要求程序能输入任意的初始状态和目标状态，要求通过空格来移动八张牌使得棋盘由初始状态到达目标状态。移动规则为：每次只能将与空格（上下左右）相邻的一个数字平移到空格中。
2021-10-19 21:58:27
5KB
1
基于割草机搜索策略(LM)实现森林火灾无人机的路径规划matlab源码.md
2021-08-09 14:02:57
7KB
1