人工智能(GA算法).pptxVIP

第5章 计算智能(2);进化计算包括： 遗传算法(genetic algorithms，GA) 进化策略(evolution strategies) 进化编程(evolutionary programming) 遗传编程(genetic programming) 人类不满足于模仿生物进化行为，希望能够建立具有自然生命特征的人造生命和人造生命系统。 人工生命是人工智能和计算智能的一个新的研究热点。;5.1 遗传算法 ;遗传算法的根本机理 ;1.编码与译码;例：货郎担问题(Travelling Salesman Problem，简记为TSP)：设有n个城市，城市i和城市j之间的距离为d(i，j) i, j=1,...,n．TSP问题是要找遍访每个域市恰好一次的一条回路，且其路径总长度为最短。 对TSP可以按一条回路城市的次序进行编码，比方码串134567829表示从城市1 开始，依次是城市3,4,5,6,7,8,2,9，最后回到城市1。一般情况是从城市w1开始，依次经过城市w2,……，wn，最后回到城市w1，我们就有如下编码表示：　　　w1 w2 …… wn由于是回路，记wn+1= w1。它其实是1，……，n的一个循环排列。要注意w1,w2 ,……，wn是互不相同的。;2.适应度函数;3.遗传操作 ;●选择操作 ——从旧的种群中选择适应度高的染色体，放入匹配集〔缓