智能5G算法革新解读.pptVIP

第5章计算智能(2);进化计算涉及：

遗传算法(geicalgorithms，GA)

进化方略(evolutionstrategies)

进化编程(evolutionaryprogramming)

遗传编程(geicprogramming)

人类不满足于模仿生物进化行为，希望能够建立含有自然生命特征的人造生命和人造生命系统。

人工生命是人工智能和计算智能的一种新的研究热点。;5.1遗传算法;5.1.1遗传算法的基本机理;1.编码与译码;例：货郎担问题(TravellingSalesmanProblem，简记为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，我们就有如下编码表示：w1w2……wn

因为是回路，记wn+1=w1。它其实是1，……，n的一种循环排列。要注意w1,w2,……，wn是互不相似的。;2.适应度函数;3.遗传操作;●选择操作

——从旧的种群中选择适应度高的染色体，放入匹配集（缓