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

* * * * 用精确的数学的东西去描述模糊的东西，必然会出现问题 还有一个经典的例子，就是“沙堆悖论” * 比如，比较年轻、高个、大胖子、好、漂亮、善、热、远……。在人们的工作经验中，往往也有许多模糊的东西。 * * 主要集中在工程控制方面 * 进化计算（演化计算） 人倾向于线性地思考问题，而进化（Evolution） 则常常以人们意象不到的方式解决问题。 ——弗格《什么是进化计算》 进化计算（演化计算） 人倾向于线性地思考问题，而进化（Evolution） 则常常以人们意象不到的方式解决问题。 ——弗格《什么是进化计算》 进化计算（演化计算） 旅行商问题（Travelling Salesman Problem） 设有n个城市，任意两个城市之间的距离如矩阵D=(dij)n*n (i,j=1,2,…,n)所示，其中dij表示从城市i到城市j的距离。 寻找这样一种周游方案：周游路线从某个城市开始，经过每个城市一次且仅一次，最后回到出发城市，使得周游路线的总长度最短。 π(1)为周游序列中第i个城市的编号，且π(n+1)=π(1) 如果使用枚举法，复杂度将随着城市数目的增加急剧增加。 进化计算（演化计算） 函数优化问题 进化计算（演化计算）--思考 优化问题求解，能否借助这种方法呢？ 低级、简单