遗传算法的一些实.pptVIP

遗传算法的思想 Darwin的进化论 ---- “自然选择、适者生存” 特定环境的考验 种群中个体的选择 种群中的交叉繁殖 种群中个体的变异 上述操作反复执行，个体逐渐优化 遗传算法的一个实例 求解方程： 将方程求解问题转化为生存问题： 解一定在[0,10]之间，将区间[0,10]划分成若干个小区间，设想每个小区间为一个生物个体，使下列表达式最小的个体有 最好的生存能力，该个体即为解。 遗传算法的一个实例 如何找到这个最优个体？ 可通过 Darwin 的进化论由初始个体经过代代演化，逐渐进化出来。 如何将生物进化的操作转化为计算机可以执行的操作？ 通过编码表征生物个体，则生物之间的演化转化为编码的变化。 步骤一：初始化 个体编码：(假定要求小数点后两位) 将[0,10]划分为1024个小区间 个体 1 0000000000 个体 2 0000000001 个体 3 0000000010 …… 个体 1024 1111111111 种群初始化： 随机生成m个10位二进制串 步骤二：选择 定义适应度函数： 选择（适