aai51自然计算及群体智能.pptxVIP

1 自然计算与群体智能 赵林亮 计算机应用技术研究所 zhaoll@ 2 创新：向大自然学习 生物体、自然生态系统 通过自身演化解决优化问题 模拟自然生态系统求解复杂优化问题 仿生优化算法 遗传算法 蚁群算法 微粒群算法 人工免疫算法 人工鱼群算法 混合蛙跳算法 3 遗传算法(GA) 物竞天择，设计染色体编码，交配 突变与适应函数的萃取，优化求解 神经网络(ANN) 模彷生物神经元，透过神经元的讯息传递、训练学习、回溯，优化求解 模拟退火演算法(SA) 模彷金属退火过程 基因表达式编程 4 基因 DNA 5 6 神经网络 7 8 昆虫 蚁，蜂 9 10 蚁群算法 Ant Colony Optimization (ACO) 11 鸟群算法 Particle Swarm Optimization 有个 带头鸟 12 鱼群算法 Fish Swarm Optimization 13 蜂群算法 Marriage in Honey Bees Optimization (MBO) 14 禁忌搜索（tabu search） 模拟退火（simulated annealing） 遗传算法（genetic algorithms） 神经网络（neural networks） 蚁群算法（群体（群集）智能，Swarm Intelligence） 拉格朗日松弛算法（lagrangean） 蜜蜂算法 飞姿传信，圈轴方向：蜜向，飞行圈数：距离 15 被模拟对象的智能层次 昆虫（低智能） 蜜蜂、蚂蚁——蜂群算法，蚁群算法 脊椎动物门 （较低智能） 鱼群、鸟群——鱼群算法，鸟群算法，PSO 遗传算法家族（模拟 生物界 基本性质，中智能） GA, GP GEP 基因表达式编程 GEP –变异和杂交 = PSO 16 AI上这一特殊分支的发展历史 Genetic Algorithm Tabu Search 1953 Ants System Particle Swarm Optimization Swarm Intelligence 1969 Expert System 1953 Simulated Annealing 模拟退火 17 Genetic Algorithm Tabu Search 1953 Ants System Particle Swarm Optimization Swarm Intelligence 1969 1969 Expert System 专家系统 AI上这一特殊分支的发展历史 18 Tabu Search 1953 Ants System Particle Swarm Optimization Swarm Intelligence 1969 Expert System 1975 遗传算法Genetic Algorithm AI上这一特殊分支的发展历史 19 Genetic Algorithm Tabu Search 1953 Ants System Particle Swarm Optimization 1969 Expert System 1989 Swarm Intelligence 群体智能 Tabu Search AI上这一特殊分支的发展历史 20 Genetic Algorithm Tabu Search 1953 Ants System Particle Swarm Optimization 1969 Expert System 1991 Swarm Intelligence 蚁群算法 Ants System AI上这一特殊分支的发展历史 21 Genetic Algorithm Tabu Search 1953 Ants System 1969 Expert System 1995 Particle Swarm Optimization 粒子群优化算法 AI上这一特殊分支的发展历史 22 出版社：人民邮电出版社 作者：[美]James Kennedy/ Russell C.Eberhart/ Yuhui Shi/ 2009年2月第1版第1次印刷 23 几本相关的中文书 24 蚁群优化算法 Ant Colony Algorithm (ACA) 25 参考文献 APPEARED IN PROCEEDINGS OF ECAL91-EUROPEAN CONFERENCE ON ARTIFICIAL LIFE, PARIS, FRANCE, ELSEVIER PUBLISHING,134–142. Distributed Optimization by Ant Colonies Alberto Colorni, Marco Dorigo,