基本的遗传算法课件.pptVIP

* （1）一点交叉 21316 一点交叉 841 24649 324 1234 5678 f 1234 5678 f 图5-2-4 一点交叉例 父代 子代 * （2）多点交叉 子代 父代12 3456 78 12 3456 78 多点交叉00011101图5-2-5 多点交叉例 * * 3. 突然变异 * 5-2-4 GA的有效性 GA寻优的有效性主要在于遗传算子与群体有哪些信誉好的足球投注网站策略两方面： （1）遗传算子中，主要是选择和交叉操作 交叉起核心作用，是GA区别于其他寻优算法的特征之处，可将父代优良的品质传到下一代，由例可见，交叉后，子代的基因链是父代的继承与重组，且子代中之一的适应度比父代高，模拟了生物的‘遗传和进化’。 变异是第二位的，且是不可少的。当种群陷入某超平面，只用交叉不能使其从中摆脱时，变异有可能使之跳出，但交叉形成的优质个体，有被变异破坏的可能性。 （2）GA的群体有哪些信誉好的足球投注网站策略比一点有哪些信誉好的足球投注网站寻优（如BP算法）好，突破了邻域有哪些信誉好的足球投注网站的限制，可在整个解空间上采集信息并有哪些信誉好的足球投注网站解，见下页演示。 * 演示 神经网络有哪些信誉好的足球投注网站寻优 　一点寻优 J(W)---连续、可微 例: BP网络— 应用梯度下降法 手控 遗传算法有哪些信誉好的足球投注网站寻优 　群体寻优 无连续、可微要求 群体寻优 手控 * 例5-2-7 群体陷入一超平面，变异的作用。 见图，4个个体组成的种群，在基因座5上基因均为“0”，无论如何配对，若在基因座5678上进行交叉，基因座5上的基因，都不会变为“1”，只有变异，才有可能使之成为“1”。 ? ? ? ? ? ? ? ? ? ? ? 变异位 变异 图5-2-8 群体摆脱某超平面例 ? ? * 5-2-5 适应度及调整 * 基本的遗传算法 5-2-1 生物的遗传、进化和适应性 遗传、进化、新物种、多样性 　　 自然界的生物由简单到复杂、由低级到高级、由父代到子代，称为生物的遗传和进化。 　　 据达尔文的进化论及自然选择学说，异种间交配或由于某种原因物种产生变异，则生成新物种。 新物种若能适应环境，在增殖的同时，变异的部分能够一代代遗传下来； 　　　 若环境变化，有的物种不能适应，即被淘汰。 可见物种的多样性，是生成新物种的必要条件。 * 适者生存、交配 　 　 生物要生存下去必须进行生存斗争，具有较强生存能力的个体易存活下来，且有较多的机会产生后代，达尔文称其为 　　　　　　　　 “适者生存” 　 　据生物遗传学、分子生物学等研究成果可知： 　　构成生物的基本单元是细胞 　　细胞核内染色体中包含有遗传基因 　　细胞由于能分裂而具备自我复制的能力，分裂之际细胞核内 的遗传基因，由于同时被复制而继承下来 　　交配使双亲的不同染色体重组，生成新的染色体，其内的遗 传基因是由双亲的重组而成的 * 变异、环境小生境、群体 　　 遗传基因的变异也能产生新的染色体。因此，可以说： 物种的进化主要是由细胞中染色体的交叉和变异实现的 不同基因组合的可能性构成了生物体的多样性 　在生物进化（或称适应）过程中，不同的局部生态环境，生物 体的基因组合也不同，称为环境小生境，它也决定了生物体的 多样性 自然界的生物，单一个体不能进化，进化过程必是以群体形式 进行，适当规模的群体是进化的基础 群体中的个体必需存在差异，否则，进化过程也不可能发生 * * * * * 5-2-2 基本的遗传算法 遗传算法（GA）是模拟上述生物的遗传和长期进化过程建立的一种有哪些信誉好的足球投注网站和优化算法，它模拟了生物界 “生存竞争，优胜劣汰，适者生存” 的机制，用逐次迭代法有哪些信誉好的足球投注网站寻优。 基本的遗传算法也称简单遗传算法（SGA）。 　　SGA的三个基本算子： 　　　（1）选择； 　　　（2）交叉； 　　　（3）突然变异， 称