做网站后的收获,上海市建筑业官网,wordpress分类目录seo,立创电子元器件商城官网简述 遗传算法(GA)是一种模拟生物进化自然选择过程的非确定性搜索方法#xff0c;源于达尔文的进化论和孟德尔的遗传定律#xff0c;由美国 Michigan 大学的 Holland教授在 20 世纪 70 年代首先提出。生物理论指出#xff0c; 生物个体的各种生命表征是由许多基因共同决定的… 简述 遗传算法(GA)是一种模拟生物进化自然选择过程的非确定性搜索方法源于达尔文的进化论和孟德尔的遗传定律由美国 Michigan 大学的 Holland教授在 20 世纪 70 年代首先提出。生物理论指出 生物个体的各种生命表征是由许多基因共同决定的。同一种群的不同生物个体通常拥有不同的基因因此对外在环境的适应能力也是不同的。 在自然选择的作用下一部分环境适应能力较差的个体会死亡被淘汰而环境适应能力较强的个体则更多地存活下来并繁衍后代 因此比较适应环境的基因会有较大的概率流传到下一代。 一般情况下子代的平均适应力普遍强于父代。 在基因从父代传递到子代的过程中一部分基因会因为变异而在子代中产生新的基因这种变异是随机的有可能增强子代个体的环境适应力也有可能会降低子代个体的适应力。 遗传算法正是仿照上述理论将一个问题的解空间编码每一个编码代表一个个体建立一个包含潜在的解的群体作为种群在环境作用下通过选择(selection)、交叉(crossover)和变异(mutation)一代代繁衍由于子代的环境适应力一般优于父代因此算法最终能够得到问题的较优解。其中编码中的每一位代表一个基因环境作用由适应度函数模拟适应度函数是判断某个解的优劣程度的函数通常是目标函数本身或其修改形式。选择又称为选择算子是指参照适应值函数按照预先选定的策略随机从父代中挑选一些个体生存下来剩下的个体则被淘汰。交叉是指仿照自然界基因传递的过程交配对存活下来的父代个体的某些基因进行优化组合办法是将两个父代个体某些对应位置的基因互换以产生新的个体。变异是指对编码的某些位置上的基因按一定概率进行的改变。 2.选择策略 2.1轮盘赌选择法 轮盘赌选择法是依据个体的适应度值计算每个个体在子代中出现的概率并按照此概率随机选择个体构成子代种群。轮盘赌选择策略的出发点是适应度值越好的个体被选择的概率越大。因此在求解最大化问题的时候我们可以直接采用适应度值来进行选择。但是在求解最小化问题的时候我们必须首先将问题的适应度函数进行转换以将问题转化为最大化问题。下面给出最大化问题求解中遗传算法轮盘赌选择策略的一般步骤 (1) 将种群中个体的适应度值叠加得到总适应度值1 其中 为种群中个体个数。 (2) 每个个体的适应度值除以总适应度值得到个体被选择的概率 (3) 计算个体的累积概率以构造一个轮盘。 (4) 轮盘选择产生一个[0,1]区间内的随机数若该随机数小于或等于个体的累积概率且大于个体1的累积概率选择个体进入子代种群。 重复步骤(4)次得到的个体构成新一代种群。 2.2 随机遍历抽样法 像轮盘赌一样计算选择概率只是在随机遍历选择法中等距离的选择体设npoint为需要选择的个体数目等距离的选择个体选择指针的距离是1/npoint第一个指针的位置由[01/npoint]的均匀随机数决定。 2.3 锦标赛选择法 锦标赛方法选择策略每次从种群中取出一定数量个体然后选择其中最好的一个进入子代种群。重复该操作直到新的种群规模达到原来的种群规模。具体的操作步骤如下 (1) 确定每次选择的个体数量(本文以占种群中个体个数的百分比表示)。 (2) 从种群中随机选择个个体(每个个体入选概率相同) 构成组根据每个个体的适应度值选择其中适应度值最好的个体进入子代种群。 (3) 重复步骤(2)次得到的个体构成新一代种群。 需要注意的是锦标赛选择策略每次是从个个体中选择最好的个体进入子代种群因此可以通用于最大化问题和最小化问题不像轮盘赌选择策略那样在求解最小化问题的时候还需要将适应度值进行转换。 参考资料 [1]遗传算法:理论、应用及软件实现/王小平, 曹立明著 西安交通大学出版社,2002 [2]张琛,詹志辉. 遗传算法选择策略比较[J]. 计算机工程与设计,2009,23:5471-54745478 转载于:https://www.cnblogs.com/legend1130/p/5333087.html
