[2012计算智能-1.概述.pptVIP

* * 进化计算（演化计算） 人倾向于线性地思考问题，而进化（Evolution） 则常常以人们意象不到的方式解决问题。 ——弗格《什么是进化计算》 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进化计算（演化计算） 人倾向于线性地思考问题，而进化（Evolution） 则常常以人们意象不到的方式解决问题。 ——弗格《什么是进化计算》 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进化计算（演化计算） 旅行商问题（Travelling Salesman Problem） 设有n个城市，任意两个城市之间的距离如矩阵D=(dij)n*n (i,j=1,2,…,n)所示，其中dij表示从城市i到城市j的距离。 寻找这样一种周游方案：周游路线从某个城市开始，经过每个城市一次且仅一次，最后回到出发城市，使得周游路线的总长度最短。 π(1)为周游序列中第i个城市的编号，且π(n+1)=π(1) 如果使用枚举法，复杂度将随着城市数目的增加急剧增加。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进化计算（演化计算） 函数优化问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进化计算（演化计算）--思考 优化问题求解，能否借助这种方法呢？ 低级、简单 高级、复杂 进化 进化计算的概念： （Evolutionary Computation,EC）是在达尔文（Darwin）的进化论和孟德尔（Mendel）的遗传变异理论的基础上产生的一种在基因和种群层次上模拟自然界生物进化过程与机制，进行问题求解的自组织、自适应的随机搜索技术。它以达尔文进化论的“物竟天择、适者生存”作为算法的进化规则，并结合孟德尔的遗传变异理论，将生物进化过程中的繁殖、变异、竞争和选择引入到了算法中，是一种对人类智能的进化模拟方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进化计算（演化计算） 进化计算的主要分支：遗传算法、进化策略、进化规划三大分支。其中，遗传算法是进化计算中最初形成的一种具有普遍影响的模拟进化优化算法。 进化计算的发展史 20世纪60-70年代：萌芽阶段 体系建立、计算量大、未受重视 20世纪80年代：发展阶段 体系完善、计算机的发展、人工智能瓶颈 20世纪80以后：成熟阶段 众多研究机构和学者的高度重视、研究热点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进化计算（演化计算） 遗传算法（Genetic Algorithm）模拟达尔文的遗传选择和自然淘汰的生物进化过程 1975 年首先由Holland提出用于自然和人工系统的自适应行为研究(Adaptation in Natural and Artificial Systems) 组成：个体与群体、适应值函数、遗传操作、终止条件 特点：隐含并行性、过程性、非确定性、群体性、内在学习、统计性、稳健性、整体优化 T=0,随机初始化群体P(t) 计算P(t)中每一个个体的适应值 满足终止条件 计算群体P(t)中每个个体的选择概率 根据选择概率从群体中选择适当的个体进行杂交、变异产生新个体 输出结果 结束 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011