软计算-1.pptVIP

软计算方法第2-9周每周二5-8节，研102 荣莉莉 大连理工大学系统工程研究所 管理学院516室o） 软计算 授课主要内容 神经网络的原理及应用 模糊逻辑的原理及应用 遗传算法的原理及应用 神经网络、模糊逻辑、遗传算法的融合方法及应用 教学内容 第一章 引言 第1节~第5节 第二章 神经网络原理 第1节 神经网络基础 第2节 神经网络算法 Hopfield 网 Boltzmann Machine 用H网或BM网解TSP问题 教学内容 BP算法 算法推导 改进算法 竞争型神经网络 自组织映射神经网络SOM 学习向量量子化神经网络LVQ 神经网络小结 神经网络应用举例 教学内容 第三章 模糊推理系统 第1节~第4节 概述 模糊集合 模糊集合的运算 模糊关系及合成 第5节~第7节 模糊逻辑 教学内容 模糊推理 解模糊判决 模糊原理的应用例 第四章 遗传算法 第1节~第4节 遗传算法的原理 遗传算法的应用 教学内容 第五章 神经网络、模糊逻辑及遗传算法的融合 第1节~第6节 选择的要点 三者的长处与短处 三者的融合关系、两两的融合方式 全书总结 第一章 引言 第1节 概念 第2节 为什么要研究神经网络 第3节 为什么要研究模糊逻辑 第4节 为什么要研究遗传算法 第5节 神经网络、模糊逻辑、遗传算法与人工智能的关系 第1节 概念 key words von neumann AI—Artificial Intelligence ES---Expert System SC---Soft Computing NN---Neural Network A (B) NN----Artificial (Biological) Neural Network Key Words FS-----Fuzzy system FL-----Fuzzy Logic GA----Genetic Algorithm FUSION----ANN+FS FS+GA GA+ANN ANN+FS+GA 什么是软计算？ 90 年代初，以L. A. zadeh为首提出： 1 在构造智能系统中起作用的几种新技术及其融合 2 构成软计算的基本技术：FS，NN，GA，概率推理，及其融合 3 承认不正确性、不确定性，宽容对待，使系统易于处理，鲁棒性强，成本低 4 由“Computing with numbers”到“Computing with words” “软计算”的概念 构成软计算的主要技术：模糊逻辑、神经计算、概论推理，以及遗传算法、学习理论、混沌理论等 软计算的宗旨是将这些技术相辅助、相融合地加以利用 基于宽容性的概念，不强求高度的精确性及确定性，降低成本，易处理、鲁棒性 通过低精度的计算，解决精确的或不精确的模式化问题的一种新的计算模式 硬计算与软计算 硬计算： 数字计算机 问题对象的正确解析 软计算： 算法的集成 针对大系统中的不确定性，使之易于用计算机处理 经济性 NN、FS、GA：从生物中学习 NN：在微观层次上模仿脑神经网络的功能 FS： 模拟人类的主观的信息处理方式 GA：模拟生物的进化方式 三者的融合： 神经网络与模糊推理的融合 模糊推理与遗传算法的融合 神经网络与遗传算法的融合 取长补短，产生更优秀的技术 第2节 为什么要研究神经网络 1946年，首台 ENIAC，美国；半个世纪，小型化、高速、通信功能 优势：速度快、存储量大，精度高，适合于数值计算、符号推理、求精确解 劣势：连续的、模糊的、随机的信息处理，模式识别、图象处理、决策判断 只有逻辑思维，没有形象思维 例：两岁的小孩认自己的妈妈 现代童话——计算机守门员与人守门员 下一代计算机的发展趋势 开发新的元件： 光计算机、生物分子计算机等 在原理上，追求新的信息处理方式： 神经计算机、模糊计算机、概率处理计算机、语言计算机、认知计算机 神经计算机受到广泛的关注： 积极模拟当今世界最智能的信息处理装置—人脑的机能 人脑与电脑的比较 目前的计算机：1945年，冯诺依曼型处理方式： 程序内藏式：事先写入程序，顺次执行 人脑： 无程序，而通过积累经验，随着知识、判断力的增长，对于模糊的信息、复杂的局面，也能灵活对付 音乐、绘画等—可以说是只有人类才有的智慧的产物 不仅在程序的必要性上的差异 人脑无CPU ：通过大量神经元并行处理 记忆方式不同： 计算机—寻址，稍有错则不能正确操作； 人脑—无地址，分散进行，可由部分联想起整体，如多年未见的老友。 耐故障性： 人脑强，冷热无妨； 电脑弱，死机； 人脑与电脑的比较 信息的表示方式： 人脑—模拟、连续