遗传算法,来源于网络
图2. 交叉变异过程


4.精英主义 (Elitism)
仅仅从产生的子代中选择基因去构造新的种群可能会丢失掉上一代种群中的很多信息。也就是说当利用交叉和变异产生新的一代时,我们有很大的可能把在某个中间步骤中得到的最优解丢失。在此我们使用精英主义(Elitism)方法,在每一次产生新的一代时,我们首先把当前最优解原封不动的复制到新的一代中,其他步骤不变。这样任何时刻产生的一个最优解都可以存活到遗传算法结束。 上述各种算子的实现是多种多样的,而且许多新的算子正在不断地提出,以改进GA某些性能。比如选择算法还有分级均衡选择等等。
遗传算法的所需参数
说简单点遗传算法就是遍历搜索空间或连接池,从中找出最优的解。搜索空间中全部都是个体,而群体为搜索空间的一个子集。并不是所有被选择了的染色体都要进行交叉操作和变异操作,而是以一定的概率进行,一般在程序设计中交叉发生的概率要比变异发生的概率选取得大若干个数量级。大部分遗传算法的步骤都很类似,常使用如下参数:
Fitness函数:见上文介绍。
Fitnessthreshold(适应度阀值):适合度中的设定的阀值,当最优个体的适应度达到给定的阀值,或者最优个体的适应度和群体适应度不再上升时(变化率为零),则算法的迭代过程收敛、算法结束。否则,用经过选择、交叉、变异所得到的新一代群体取代上一代群体,并返回到选择操作处继续循环执行。
遗传算法入门.doc_数学_自然科学_专业资料。遗传算法入门 遗传算法遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化 算法。1962 年霍兰德(...
搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机 计算机软件及应用遗传算法入门讲解.ppt_计算机软件及应用_IT/计算机_专业资料...
遗传算法入门到掌握读完这个讲义,你将基本掌握遗传算法,要有耐心看完。 想了很久... 遗传算法入门.doc 21页 免费 遗传算法入门实例 16页 1下载券 遗传算法综述与...
格式:doc 关键词:暂无1/2 相关文档推荐 遗传算法入门到掌握 32页 免费 遗传... 遗传算法入门 遗传算法遗传算法(Genetic Algorithm, GA)是近几年发展起来的一...
遗传算法也遵循同样的方式,需要随着时间的推移不断成长、演化, 最后才能收敛,... 遗传算法入门.doc 21页 免费 遗传算法基础入门 20页 免费 遗传算法(初学者)...
遗传算法入门_计算机软件及应用_IT/计算机_专业资料。优化算法入门系列文章目录(... 遗传算法入门.doc 21页 免费 遗传算法基础入门 20页 免费 遗传算法(初学者)...
遗传算法入门_计算机软件及应用_IT/计算机_专业资料。资料遗传算法入门 遗传算法... 遗传算法入门到掌握 32页 1下载券 遗传算法入门.doc 21页 免费 遗传算法 8...
遗传算法入门.doc 21页 免费 遗传算法综述与遗传算法学... 86页 2财富值 ... 遗传算法入门生物只有经过许多世代的不断进化(evolution,演化),才能更好地完成...
遗传算法入门.doc 21页 免费 遗传算法综述与遗传算法学... 86页 2财富值 ... 遗传算法入门 Posted on 2010-12-23 13:12 苍梧 阅读(43709) 评论(24) ...
智能优化计算 华东理工大学自动化系 2007年 第四章 遗传算法 智能优化计算 华东... 遗传算法入门.doc 21页 免费 遗传算法基础 44页 免费 遗传算法入门到掌握 32...
热门文档