轻尘

状态空间法的应用修道士(Missionaries)和野人(Cannibals)问题   在河的左岸有N个传教士（M）、N个野人（C）和一条船（Boat)，传教士们想用这条船把所有人都运过河去，但有以下条件限制：  （1）修道士和野人都会划船，但船每次最多只能运K个人；  （2）在任何岸边野人数目都不能超过修道士，否则修道士会被野人吃掉。   假定野人会服从任何一种过河安排，请规划出一个确保修道士安...

八数码难题---启发式搜素 1.启发式搜索：特点：重排OPEN表，选择最有希望的节点加以扩展种类：有序搜索(A算法)、A*算法等 2.估价函数用来估算节点处于最佳求解路径上的希望程度的函数f(n) = g(n) + h(n) n——搜索图中的某个当前被扩展的节点；f(n) ——从初始状态节点s, 经由节点n到达目标节点ng，估计的最小路径代价； g(n) ——从s到n 的实际路径代价；h(n)——...

神经网络------提出----：•    连接主义观点    –  核心：智能的本质是连接机制    –  神经网络是一个由大量简单的处理单元组成的高度复杂的大规模非线性自适应系统    –  ANN力求从四个方面去模拟人脑的智能行为                •    物理结构                •    计算模拟                •    存储与操作      ...

感知器模型分析感知器神经元模型单层感知器模型： -》模型总输入 -》 模型输出                 加权矩阵行数-》输出数                加权矩阵列数-》输入数                偏置矩阵行数-》输出数                总输入Y======>>>Y<0-》0                                ...

线性不可分问题线性神经元模型 响应函数：线性作用：拟合—》使所有的点的误差平方和最小（自适应线性拟合）学习规则W－H学习规则（ δ学习规则）采用W—H学习规则可以用来训练一定网络的权值和偏差使之线性地逼近一个函数式而进行模式联想(Pattern Association)。定义一个线性网络的输出误差函数为：我们的目的是通过调节权矢量，使E(W，B)达到最小值。所以在给定E(W，B)后，利用W—H学习...

         计算智能什么是计算智能，它与传统的人工智能有何区别？第一个对计算智能的定义是由贝兹德克（Bezdek）于1992年提出的。他认为，计算智能取决于制造者提供的数值数据，不依赖于知识；另一方面，人工智能应用知识精品。人工神经网络应当称为计算神经网络。       把神经网络（NN）归类于人工智能（AI）可能不大合适，而归类于计算智能（CI）更能说明问题实质。进化计算、人工生命和模糊逻...

计算智能—进化计算进化计算包括：遗传算法(geneticalgorithms，GA)进化策略(evolutionstrategies)进化编程(evolutionaryprogramming)遗传编程(geneticprogramming)进化计算的基本原理•    随机自适应的全局搜索算法–  （Holland霍兰德）•    自然界的“自然选择”和“优胜劣汰”–  （Darwin达尔文）•  ...

生物群体智能（一）粒子群优化概述  粒子群优化PSO（Particle SwarmOptimization）算法是一种基于群智能的演化计算方法，由Kennedy和Eberhart于1995年提出。该算法源于对鸟类捕食行为的模拟。    设想这样一个场景：一群鸟在随机搜索食物。在这个区域里只有一块食物，所有的鸟都不知道食物在那里，但是它们知道当前的位置离食物还有多远。那么找到食物的最优策略是什么呢？...

1 蚁群算法原理  通过信息素（会蒸发）来交流    蚂蚁属于群居昆虫，个体行为极其简单，而群体行为却相当复杂。协作能力：一群蚂蚁很容易找到从蚁巢到食物源的最短路径,而单个蚂蚁则不能。自适应能力：例如在蚁群的运动路线上突然出现障碍物时,它们能够很快地重新找到最优路径。仿生学家经过大量细致观察研究发现，蚂蚁个体之间是通过一种称之为外激素(pheromone) 的物质进行信息传递，从而能相互协作，完成...