演化计算专题讲座.ppt

演化计算专题讲座
第一页，共73页
一、可查阅的书籍
1、[美],何险峰等译,<<演化程序---遗传算法和数据编码的结合>>,科学出版社,2000年.
2. [日]玄光男,,唐加福黄敏译.<<遗传算法与工程设计>>, 科学出版社,2000年.
3. 张文修 梁怡编著，遗传算法的数学基础，西安交通大学出版社，2000年.
等著，遗传算法的基本理论与应用，科学出版社，2002年。
二. 网上可查询的资料
武汉大学校园网电子资源
(1).中国期刊网
关键词:遗传算法,进化算法
(2)IEEE/IEE Electronic library
Key word: Evolutionary Computation/Evolutionary algorithm
Journals: IEEE Transactions on Evolutionary Computation， Evolutionary Computation， European Journal of Operational Research, Theoretical Computer Science
International Conference： CEC, GECCO, PPSN, FOGA

参考文献
第二页，共73页
引言 什么是智能计算
智能计算（Intelligent Computing, IC) 或 计算智能 (Computational Intelligence, CI)：
主要指能解决大规模的复杂实际问题的有重大影响的几类关键技术， 或者说当今国际上最流行、最热门的几种计算方法。 其中有：
（1）演化计算（Evolutionary Computation) ： 在微观或宏观两个不同层次上模仿生物的演化过程。
（2）神经网络(Neural Networks)：在微观层次上模仿脑神经的功能。
（3）模糊系统(Fuzzy Systems ，Fuzzy Computing)对人在日常生活中进行近似或非精确推断、决策能力的模拟。
第三页，共73页
这三种智能计算方法已成为目前智能技术的主流。
1994年， 关于演化计算、神经网络、模糊系统的三个
IEEE国际学术会议在美国FLORID州联合举行了“首届
计算智能世界大会” （The First IEEE World Congress
on Computational Intelligence, WCCI’94), 把本来是不
同学科领域的专家们聚集在一起，进行了题为“模仿生
命：计算智能 （ Computational Intelligence：
Imitating the Life)主题讨论会，取得了关于计算智能
的共识。以后每四年召开一次。
第四页，共73页
各种智能计算方法的共同特点：
（1）它们大都引入了随机因素，因此具有不确定性，甚至同时支持相互矛盾的途径去求解。
（2）它们大都具有自适应机制的动力体系， 有时在计算过程中体系结构还在不断调整。
（3）这些算法都是针对通用的一般目标而设计的，他们不同于针对特殊问题而设计的算法。
第五页，共73页
“It is not the strongest of species that survive, nor the most intelligent, but the one most adaptable to change.”
“适者生存”（Survival of the fittest）
Charles Darwin(1809-1882)
第一章 什么是演化计算
第六页，共73页
1. 什么是演化计算？
演化计算（ Evolutionary Computation，也称“进化计算”,简称EC）是用计算机模拟大自然的演化过程，特别是生物进化过程，来求解复杂问题的一类智能计算系统。
Many scientists and engineers now use the paradigms of
evolutionary computation to tackle problems that are either
intractable or unrealistically time consuming to solve through
traditional computational strategies.
---------Baeck《 Handbook of Evolut