这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
字符串搜索,采用boyer-moore算法最简单的描述实现,没有添加预处理和改进算法,若是英文搜索,区分大小写
上传时间: 2017-04-15
上传用户:nanfeicui
基于遗传算法,针对考试系统的自动出题问题,应用矩阵理论的知识,为自动组卷系统建立了一个合适的数学模型,使我们能在数学模型的基础上,应用遗传算法全局寻优和智能搜索的特性,在试题的各种属性满足数学模型的控制指标的基础上,从题库中既好又快的抽出一组符合考方要求的试题,从而得到一份满意的试卷。
标签: 算法
上传时间: 2017-04-20
上传用户:日光微澜
使用Scilab编写的粒子群算法,例子比较简单,无混沌搜索
上传时间: 2017-06-15
上传用户:lnnn30
书籍《计算机算法设计与分析》,包括各种搜索方法,排序方法,动态规划算法等等
上传时间: 2014-01-14
上传用户:cxl274287265
遗传算法 遗传算法简称GA(Genetic Algorithm),在本质上是一种不依赖具体问题的直接搜索方法。遗传算法在模式识别、神经网络、图像处理、机器学习、工业优化控制、自适应控制、生物科学、社会科学等方面都得到应用。在人工智能研究中,现在人们认为“遗传算法、自适应系统、细胞自动机、混沌理论与人工智能一样,都是对今后十年的计算技术有重大影响的关键技术”。
上传时间: 2013-12-28
上传用户:xfbs821
遗传算法简称GA(Genetic Algorithm),在本质上是一种不依赖具体问题的直接搜索方法。遗传算法在模式识别、神经网络、图像处理、机器学习、工业优化控制、自适应控制、生物科学、社会科学等方面都得到应用。在人工智能研究中,现在人们认为“遗传算法、自适应系统、细胞自动机、混沌理论与人工智能一样,都是对今后十年的计算技术有重大影响的关键技术”。
上传时间: 2013-12-15
上传用户:lhc9102
遗传算法简称GA(Genetic Algorithm),在本质上是一种不依赖具体问题的直接搜索方法。遗传算法在模式识别、神经网络、图像处理、机器学习、工业优化控制、自适应控制、生物科学、社会科学等方面都得到应用。在人工智能研究中,现在人们认为“遗传算法、自适应系统、细胞自动机、混沌理论与人工智能一样,都是对今后十年的计算技术有重大影响的关键技术”。
上传时间: 2017-06-25
上传用户:wendy15
微粒群算法与其它进化类算法相类似,也采用“群体”与“进化”的概念,同样也是依据个体(微粒)的适应值大小进行操作。所不同的是,微粒群算法不像其它进化算法那样对于个体使用进化算子,而是将每个个体看作是在n维搜索空间中的一个没有重量和体积的微粒,并在搜索空间中以一定的速度飞行。
上传时间: 2014-11-21
上传用户:teddysha
RS译码器的C源代码,采用了BM算法,钱搜索,和福尼算法求错误值
上传时间: 2017-08-07
上传用户:cursor