遗传算法-算法程序.pdfVIP

遗传算法 一种基于生物遗传和进化机制的适合于复杂系统优化的自适应概率优化算 法。 特点： 不依赖于梯度信息，不仅不受目标函数连续可微的约束，还可以通过编码来 实现任意设定其定义域。 优点： 1.不是从单个点，而是从多个点构成的群体开始有哪些信誉好的足球投注网站 2.有哪些信誉好的足球投注网站过程不易陷入局部最优点 基本理论： 模仿生物的进化过程，模拟了自然选择和遗传中发生的复制、交叉和变异， 对种群反复进行选择、交叉以及变异操作，估计各个个体的适应值，根据“适者 生存、优胜劣汰”的进化规则，使得群体越来越向最优解的方向进化。这里的最 优解可以是复杂函数的最大/小值、最短路程、最大利润等。 生物进化 遗传算法 适者生存，优胜劣汰 适应值函数越大的解被保留的概率大 个体 问题的一个可行解 染色体 可行解的编码 基因 编码的元素 群体 被选定的一组可行解 种群 根据适应值函数选择的一组可行解 选择 优胜劣汰 交叉 以交叉方式由双亲产生后代的过程 变异 编码的某些分量发生变化的过程 选择算子的作用：提高了群体的平均值。由于其没有产生新个体，所以群体中最 好个体的适应值不会因选择操作而有所改进。 交叉、变异算子的作用：变异是对个体的某一个或某一些基因值按某一较小概率 进行改变。从产生新个体的能力方面来说，交叉算子是产生新个体的主要方法， 他决定了遗传算法的全局有哪些信誉好的足球投注网站能力，而变异算子只产生新个体的辅助方法，但也 必不可少，因为它决定了遗传算法的局部有哪些信誉好的足球投注网站能力。 确定实际问题的参数 集，并建立适应度函数 对参数集进行编码 初始化种群P （t ） 利用适用度函数评价种群P （t ） P （t ）=P （t+1 ） 否 对种群进行选择、交 满足停止准则 叉、变异的遗传操作， 得到种群P （t+1 ） 是 结束 一般种群数目为20-100 交叉概率一般为0.4-0.99 变异概率为0.0001-0.1 建模步骤： 1.编码 普通的二进制编码方式可能具有较大的汉明距离，采用格雷编码可避免这一 缺陷。 （格雷编码是一种基于二进制编码的循环码，它需要对普通的二进制编码从 最后一位起，依次将每一位与其左边一位作异运算，作为对应格雷编码在该位的 值，最左边一位保持不变） 二进制编码 0 1 0 0 1