《智能算法初步》PPT课件

《《智能算法初步》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数学建模中的智能算法数学建模十大算法蒙特卡罗算法数据拟合、参数估计、插值等数据处理算法线性规划等规划类问题图论算法动态规划、回溯搜索、分支定界等计算机算法模拟退火、神经网络、遗传算法等最优化理论算法网格算法和穷举法一些连续离散化方法数值分析算法图像处理算法7/16/20213人工智能优化算法遗传算法模拟退火人工神经网络算法粒子群算法蚁群算法7/16/2021认识“人工智能”人工智能(ArtificialIntelligence,AI)概念是JohnMcCarthy（约翰.麦克斯）于1956年在Dartmo

2、uth学会上提出的。美国计算机科学家，因在人工智能领域的重大贡献，被称为“人工智能之父”，并因此获得图灵奖他于1948年获得加州理工学院数学学士学位，1951年获得普林斯顿大学数学博士学位JohnMcCarthy7/16/2021认识“人工智能”（续）人工智能——让机器像人一样思考人工智能是计算机科学的前沿学科，是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学.计算机编程语言和其它计算机软件都因为有了人工智能的进展而得以存在。人工智能涉及学科：哲学和认知科学，数学，神

3、经生理学，心理学，计算机科学，信息论，控制论，不定性论，仿生学等7/16/2021认识“人工智能”（续）人工智能的目的：通过研究人脑的组成机理和思维方式，企图了解智能的实质，并生产出一种能以人类智能相似的方式做出反应的智能机器——让机器具有智慧，像人一样思考.计算机的出现——人类开始真正有了一个可以模拟人类思维的工具人工智能的领域研究：包括机器人、语言识别、图像识别、自然语言处理和专家系统等.7/16/2021意识和人工智能的区别人工智能就其本质而言，是对人的思维的信息过程的模拟.对于人的思维模拟可以从两

4、条道路进行：结构模拟：仿照人脑的结构机制，制造出“类人脑”的机器；功能模拟：暂时撇开人脑的内部结构，而从其功能过程进行模拟。现代电子计算机的产生便是对人脑思维功能的模拟，是对人脑思维的信息过程的模拟.人工智能不是人的智能，更不会超过人的智能.7/16/2021意识和人工智能的区别（续）“机器思维”同“人类思维”的本质区别：1.人工智能纯系无意识的机械的物理的过程，人类智能主要是生理和心理的过程.2.人工智能没有社会性.3.人工智能没有人类的意识所特有的能动的创造能力.4.两者总是人脑的思维在前，电脑的功能

5、在后.7/16/2021经典的人工智能成果人机对弈*1996年2月10-17日,GarryKasparov以4:2战胜“深蓝”(DeepBlue)*1997年5月3-11日,GarryKasparov以3.5:2.5输于改进后的“深蓝”*2003年2月GarryKasparov3:3战平“小深”(DeepJunior)*2003年11月GarryKasparov2:2战平“X3D德国人”(X3D-Fritz)模式识别指纹识别、人脸识别、语音识别、文字识别、图像识别、车牌识别等7/16/2021经典的人工智

6、能成果(续)电影中文名：人工智能片名：AI年代：2001国家：美国相关著作《视读人工智能》、《人工智能的未来》、《人工智能哲学》、《人工智能：一种现代的方法》……7/16/2021遗传算法(GeneticAlgorithm，GA)人工神经网络算法(ArtificicalNeuralNetwork,ANN)模拟退火(SimulatedAnnealing,SA)粒子群优化算法(ParticalSwamOptimizationAlgorithm,PSOA)蚁群优化算法(AntColonyOptimization

7、Algorithm,ACOA)人工智能优化算法7/16/202197年A题用模拟退火算法00年B题用神经网络分类算法01年B题这种难题也可以使用神经网络美国89年A题也和BP算法有关系美国03年B题伽马刀问题也是目前研究的课题，目前算法最佳的是遗传算法。遗传算法(GA)、模拟退火法(SA)、神经网络(NN)、近几年的赛题越来越复杂，很多问题没有什么很好的模型可以借鉴，于是这三类算法很多时候可以派上用场。最优化理论的三大非经典算法:7/16/2021遗传算法(GeneticAlgorithm，GA)人工神经

8、网络算法(ArtificicalNeuralNetwork,ANN)模拟退火(SimulatedAnnealing,SA)粒子群优化算法(ParticalSwamOptimizationAlgorithm,PSOA)蚁群优化算法(AntColonyOptimizationAlgorithm,ACOA)人工智能优化算法7/16/2021遗传算法(GeneticAlgorithm)进化算法(EvolutionaryAlgorith