第六讲 计算智能概论.pptVIP

第六讲 计算智能概论 计算智能的概念 计算智能方法 计算智能算法 计算智能的应用 第六讲 计算智能概论 计算智能的概念 计算智能(computational intelligence) 属于现代人工智慧(artificial intelligence)的一门分支，能够让机器或资讯系统自动地推理和学习。 所谓计算智能是一种计算的模式及智慧型工具。它能够在不确定的环境中，直接输入原始资料，再透过精确的平行表示方法来处理资料，最后及时产生可靠且高容错能力的结果。 Fuzzy set theory (模糊集合论) Artificial neural network (类神经网路) Belief network (信赖网路) Artificial life (人工生命) Evolutionary computation (演化式计算方法) 第六讲 计算智能概论 计算智能方法 模糊集合论 1965年美国学者扎德在数学上创立了一种描述模糊现象的方法—模糊集合论。这种方法把待考察的对象及反映它的模糊概念作为一定的模糊集合，建立适当的隶属函数，通过模糊集合的有关运算和变换，对模糊对象进行分析。模糊集合论以模糊数学为基础，研究有关非精确的现象。客观世界中，大量存在着许多亦此亦彼的模糊现象。 第六讲 计算智能概论 计算智能方法 类神经网络（ANN） 根据计算的连接路径连接信息处理的数学计算模型或者使用。研究人员在一个精确的定义的协议之后,所谓的神经网络,也被称为神经网络(SNN或只是称为神经网络(尼龙使人工神经元网络组相互关联的。但多数人同意,它包括一个简单的网络,在处理处置的元素,元素之间的全球行为参数决定，主要是神经元与触突，就是拓朴学的点和弧了，实用於计算机模拟． 第六讲 计算智能概论 计算智能方法 信任网络(belief network) 又称贝氏网络(Bayesian network)或是有向非循环图形模型(directed acyclic graphical model)，是一种机率图型模型，借由有向非循环图形(directed acyclic graphs, or DAGs )中得知一组随机变量{X1,X2,...,Xn}及其n组条件机率分配(conditional probability distributions, or CPDs)的性质。举例而言，贝氏网络可用来表示疾病和其相关症状间的机率关系；倘若已知某种症状下，贝氏网络就可用来计算各种可能罹患疾病之发生机率。 第六讲 计算智能概论 计算智能方法 人工生命(AL:Artificial life) 通过人工模拟生命系统,来研究生命的领域。人工生命的概念，包括两个方面内容： 1）、属于计算机科学领域的虚拟生命系统，涉及计算机软件工程与人工智能技术 2）、基因工程技术人工改造生物的工程生物系统，涉及合成生物学技术。 第六讲 计算智能概论 计算智能方法 演化式计算方法 演化式计算是一个通用名次，泛指以达尔文进化论“适者生存，不适者淘汰”为基础，来模拟自然界演化过程所建立的计算模式。演化式计算方法又可分为下列算法： Ant colony optimization (蚁群最佳化方法) Genetic algorithm (遗传演算法) Particle swarm optimization (粒子群优化法) 第六讲 计算智能概论 计算智能方法 第六讲 计算智能概论 计算智能算法 Ant colony optimization (蚁群最佳化方法) Genetic algorithm (遗传演算法) Particle swarm optimization (粒子群优化法) 蚁群算法(ant colony optimization, ACO) 又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 　　 蚁群算法是一种求解组合最优化问题的新型通用启发式方法，该方法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点。通过建立适当的数学模型，基于故障过电流的配电网故障定位变为一种非线性全局寻优问题。 第六讲 计算智能概论 计算智能算法 第六讲 计算智能概论 计算智能算法 遗传演算法 是模拟自然界生物演化过程及运作机制以求优先问题解决方法（桉）的人工智能技术。其主要的组成元素有父代（母代）、子代及交配与突变方法，及优先选择函数（模拟进化论中之天择部分）。此为透过遗传之方式在下一代的物件能更有调适环境或游戏规则之过程，另外之同一代之调适行