能自我复制和不断进化的系统鄂教九下.pptVIP

GEN＝0 产生初始群体 是否满足停止准则 指定结果 结 束 计算每个个体的适应值 i＝0 i＝N ？ 以概率选择遗传算子 GEN＝GEN＋1 选择一个个体 选择两个个体 选择一个个体 执行复制 i＝i＋1 执行变异 复制到新群体 执行杂交 插入到新群体 将两个子代串插入到新群体 i＝i＋1 是 否 是 否 pr pc pm GEN—当前代数 N—群体规模 遗传算法中的参数选择 种群大小：大的种群数量有利于找到最优解但加大运算时间 交叉概率：大的交叉概率有利于加速收敛，但可能导致收敛于非最优解 变异概率：变异概率的提高可以增大多样性、但也可能导致不稳定 改进的遗传算法 1.自适应变异：根据双亲的近似程度决定变异概率 2.优秀个体保护法：使得适配值高的个体直接进入下一代，不进行交叉、变异。 3.移民法：引入新个体代替适配值低的个体。 4.分布式遗传算法：将总的群体分成若干子群，每个子群分别进行进化。 例：公交车智能排序问题 公交排班的目的是确定最优或近似最优的运营车辆的发车时间表，公交车队按照该时间表发车能够达到最高的运营效率和服务水平．不失一般性，只考虑下行线路．即要优化始发站的发车时刻表．设首班车发车时刻为早上6点整，末班车发车时刻为22点整，所有运营车都在整分钟时刻发车，一天之内的总班次为m，总时间为16小时，即960分。 问题的初始化 串的长度为960，其