4进化计算概述.pptVIP

进化计算的基本原理 随机自适应的全局搜索算法 （Holland霍兰德） 自然界的“自然选择”和“优胜劣汰” （Darwin达尔文） 生物遗传学说 （ Gregor Johann Mendel格里果·约翰·孟德尔） 例如： 数值型的参数编码可以用长度为L的二进制串表示。 如x取值是[1,64]之间的整数，可以用6位二进制编码表示。其对应关系： x的 基因型 表现型 1 0 0 1 0 1 ---? 37 0 0 1 1 0 0----? 12 ……… 1 1 0 1 1 0----? 54 TSP问题 采用适当的方法对周游路线编码 设计专门的遗传算子，以避免不可行性 防止过早收敛 TSP问题编码表示 编码方法有： 近邻表示 次序表示 路径表示 TSP问题编码表示 近邻表示 将一条周游路线表示成n个城市的一个排列C=（ C1，C2，…，Cn），Ci=j当且仅当周游路线从城市i到达的下一个城市为城市j。 如：排列：（2 4 8 3 9 7 1 5 6）表示周游路线是： 1-2-4-3-8-5-9-6-7-1. 每一条周游路线都对应着一个近邻表示