遗传算法,来源于网络
P:种群的染色体总数叫种群规模,它对算法的效率有明显的影响,其长度等于它包含的个体数量。太小时难以求出最优解,太大则增长收敛时间导致程序运行时间长。对不同的问题可能有各自适合的种群规模,通常种群规模为 30 至 160。 pc:在循环中进行交叉操作所用到的概率。交叉概率(Pc)一般取0.6至0.95之间的值,Pc太小时难以向前搜索,太大则容易破坏高适应值的结构。
Pm:变异概率,从个体群中产生变异的概率,变异概率一般取0.01至0.03之间的值变异概率Pm太小时难以产生新的基因结构,太大使遗传算法成了单纯的随机搜索。
另一个系统参数是个体的长度,有定长和变长两种。它对算法的性能也有影响。由于GA是一个概率过程,所以每次迭代的情况是不一样的,系统参数不同,迭代情况也不同。
遗传步骤
了解了上面的基本参数,下面我们来看看遗传算法的基本步骤。
基本过程为:
1. 对待解决问题进行编码,我们将问题结构变换为位串形式编码表示的过程
叫编码;而相反将位串形式编码表示变换为原问题结构的过程叫译码。
2. 随机初始化群体P(0):=(p1, p2, pn);
3. 计算群体上每个个体的适应度值(Fitness)
4. 评估适应度,对当前群体P(t)中每个个体Pi计算其适应度F(Pi),适应度
表示了该个体的性能好坏
5. 按由个体适应度值所决定的某个规则应用选择算子产生中间代Pr(t)
6. 依照Pc选择个体进行交叉操作
7. 仿照Pm对繁殖个体进行变异操作
8. 没有满足某种停止条件,则转第3步,否则进入9
9. 输出种群中适应度值最优的个体
程序的停止条件最简单的有如下二种:完成了预先给定的进化代数则停止;种群中的最优个体在连续若干代没有改进或平均适应度在连续若干代基本没有改进时停止。
根据遗传算法思想可以画出如右图所示的简单遗传算法框图:
遗传算法入门.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...
热门文档