第0章篇 计算智能概述.pptVIP

8. 模式识别 　　模式识别研究的是计算机的模式识别系统，即用计算机代替人类或帮助人类感知模式。模式通常具有实体的形式，如声音、图片、图像、语言、文字、符号、物体和景象等等，可以用物理的、化学的及生物的传感器进行具体地采集和测量。但模式所指的不是事物本身，而是从事物获得的信息，因此，模式往往表现为具有时间和空间分布的信息。人们在观察、认识事物和现象时，常常寻找它与其它事物和现象的相同与不同之处，根据使用目的进行分类、聚类和判断，人脑的这种思维能力就构成了模式识别的能力。 9.博弈 　　　计算机博弈主要是研究下棋程序。在20世纪60年代就出现了很有名的西洋跳棋和国际象棋的程序，并达到了大师的水平。进入20世纪90年代，IBM公司以其雄厚硬件基础，支持开发后来被称之为“深蓝”的国际象棋系统 10. 计算机视觉 　　　计算机视觉研究的任务是理解一个图像，这里的图像是利用像素所描绘的景物。 　　　该领域可分为如下三类：第一是信号处理，即研究把一个图像转换为具有所需特征的另一个图像的方法；第二是分类，即研究如何把图像划分为预定类别。分类是从图像中抽取一组预先确定的特征值，然后根据用于多为特征空间的统计决策方法决定一个图像是否符合某一类；第三是理解，即在给定某一图像的情况下，一个图像理解程序不仅描述这个图像的本身，而且也描述该图像所描绘的景物。 　　　通常把人工神经网络、模糊计算和进化计算作为计算智能的三个主要内容。一般来说，计算智能多应用于缺乏足够的先验知识，只有一大堆相关的数据和记录的问题。 人工神经网络是一种应用类似于大脑神经突触连接的结构进行信息处理的数学模型。在这一模型中，大量的节点之间相互连接构成网络，即“神经网络”，以达到处理信息的目的。 模糊计算处理的是模糊集合和逻辑连接符，以描述现实世界中类似人类处理的推理问题。模糊集合包含论域中所有元素，但是具有[0, 1]区间的可变隶度属值。 进化计算是通过模拟自然界中生物进化机制进行有哪些信誉好的足球投注网站的一种算法，以遗传算法进化策略等为代表。遗传算法是一种随机算法，它是模拟生物进化中“优胜劣汰”自然法则的进化过程而设计的算法。 11.计算智能 智能控制是把人工智能技术引入控制领域，建立智能控制系统。 智能控制具有两个显著的特点：首先，智能控制同时具有知识表示的非数学广义世界模型和传统数学模型混合表示的控制过程，并以知识进行推理，以启发来引导求解过程。其次，智能控制的核心在高层控制，即组织级控制。其任务在于对实际环境或过程进行组织，即决策和规划，以实现广义问题求解。 12.智能控制 13. 智能规划 　　　智能规划的主要思想：对周围环境进行认识与分析，根据自己要实现的目标，对若干可供选择的动作及所提供的资源限制施行推理，综合制定出实现目标的规划。 最早的规划系统——通用问题求解系统GPS。 1969年，格林（G. Green）——QA3 系统。 1971 年，菲克斯（R. E. Fikes）和Nilsson——STRIPS 系统。 1971~1977 年间，先后出现了HACKER、WARPLAN、INTERPLAN、ABSTRIPS、NOAH、NONLIN 等规划系统。 　上述系统也被称做经典规划系统。 进入八十年代中期后，规划技术研究的热点转向开拓非经典的实际规划问题。 美国人工智能协会 人工智能教育知识库 /~manaris/ai-education-repository/index.html 专家系统expertise2go网 人工智能语言Visual Prolog 人工智能研究者俱乐部 /bitfarmer/default.asp 智能科学与人工智能网站 /index.html 人工智能相关网站介绍 IEEE计算智能协会， 国际神经网络协会， 国际人工智能联合会， 欧洲人工智能联合会， 斯里兰卡国际人工智能中心， 美国伯克利大学人工智能网站， /ai.html 美国加里福尼大学机器学习研究 /research/ml/ 中国人工智能网 北京大学人工智能实验室 我们要对计算智能这一当今的热点研究领域做进一步的讨论！ Contents 最优化问题 1 计算复杂性及NP理论 2 计算智能算法 3 计算智能的分类与理论 计算智能的研究与发展 计算智能的特征与应用 1.1 最优化问题 最优化问题的求解模型如下公式所示 Min f(X), X?D 其中D是问题的解空间，X是D中的一个合法解。一般可将X表示为X = (x1, x2, …, xn)，表示一组决策变量 最优化问题就是在解空间中寻找一个合法的解X（一组最佳的决策变量），使得X对应的函数映射值f(X)最小（