2遗传算法(3).ppt

河北大学 吴彬 wubinbb 1 2遗传算法 3 遗传算法技术介绍 河北大学 2 吴彬 wubinbb 2 5连续性遗传算法 实数编码 河北大学 3 吴彬 wubinbb 二进制数编码的不足 100个变量 250 250 精度0 00001100 26 2600长的二进制串表示染色体 此时的遗传算法的搜索空间大约为22600 河北大学 4 吴彬 wubinbb 实数编码的优越性 适合于在遗传算法中表示范围较大的数 适合于精度要求较高的问题 便于与经典优化方法混合使用 便于处理含约束条件的问题 河北大学 5 吴彬 wubinbb 设计遗传算法须注意问题 适应度 复制 不依赖于问题的编码方法 选择 变异 运行后要保证个体在约束范围内 一些参数 本质上都可以使得它随着遗传代数的不同而变化 河北大学 6 吴彬 wubinbb 2 5连续性遗传算法 适应度线性变换Ranking适应度分配复制比例选择法 轮盘选择 随机一致选择竞技选择法交换线性交换中间交换启发式交换突变均匀变异非均匀变异 河北大学 7 吴彬 wubinbb 约束条件的处理 惩罚策略 惩罚技术是遗传算法解约束优化问题中最常用的技术 本质上它是通过惩罚不可行解将约束问题转化为无约束问题 河北大学 8 吴彬 wubinbb 约束条件的处理 惩罚策略 河北大学 9 吴彬 wubinbb 约束条件的处理 惩罚策略 河北大学 10 吴彬 wubinbb 约束条件的处理 惩罚策略 惩罚策略的主要问题是如何设计一个惩罚函数 从而能有效地引导遗传搜索达到解空间的最好区域 河北大学 11 吴彬 wubinbb 约束条件的处理 惩罚策略 惩罚项的评估函数加法形式对于极大化问题 取 河北大学 12 吴彬 wubinbb 约束条件的处理 惩罚策略 惩罚项的评估函数乘法形式对于极大化问题 取 河北大学 13 吴彬 wubinbb 约束条件的处理 惩罚策略 惩罚项的评估函数不带参数的惩罚项带参数的惩罚项带参数的惩罚策略主要用于在遗传算法运行的不同阶段惩罚项对目标函数的惩罚的大小不同 一般来说 希望初期惩罚小些 后期惩罚大些 河北大学 14 吴彬 wubinbb 约束条件的处理 惩罚策略 不带参数的惩罚项 河北大学 15 吴彬 wubinbb 约束条件的处理 惩罚策略 带参数的惩罚项 河北大学 16 吴彬 wubinbb 约束条件的处理 惩罚策略 初期惩罚小后期惩罚大 河北大学 17 吴彬 wubinbb 谢谢 参考文献GEATbx Intro Algorithmen v33a 河北大学 18 吴彬 wubinbb 后面是细节 前面的ppt是后面的一个纲要后面的ppt是前面纲要的细节 河北大学 19 吴彬 wubinbb 线性交换 需要注意 防止染色体超出约束范围 河北大学 20 吴彬 wubinbb 线性交换 河北大学 21 吴彬 wubinbb 中间交换 需要注意 防止染色体超出约束范围 河北大学 22 吴彬 wubinbb 中间交换 河北大学 23 吴彬 wubinbb 启发式交换 r为 0 1 间随机数不比差 即对最大值问题特点使用了目标函数值以确定搜索方向 只生成一个后代它可能根本不产生解 河北大学 24 吴彬 wubinbb 启发式交换 此算子有可能产生不可行解 此时产生另一个随机数r以及另一个后代 如果尝试w此后仍失败 算子终止 河北大学 25 吴彬 wubinbb 启发式交换 主要作用微调朝一个最有希望的方向搜索 河北大学 26 吴彬 wubinbb 均匀变异 河北大学 27 吴彬 wubinbb 均匀变异 依次指定个体编码串中的每个基因座为变异点 对每一个变异点 以变异概率pm从对应基因取值范围内取一随机数来替代原有基因值 河北大学 28 吴彬 wubinbb 非均匀变异 河北大学