展会信息港展会大全

求遗传算法的详细介绍!
来源:互联网   发布日期:2011-08-17 22:44:38   浏览:106349次  

导读:楼上 兄弟们 谁有遗传算法 详细介绍呀 小弟等着急用谢绝...

#9楼 得分:0回复于:2004-05-13 17:44:23

2.4遗传算法的实现方法
在用遗传算法进行优化设计以前,首先要设计出适合于问题求解的遗传优化模型。设计遗传算法的基本过程大致可以分为制定编码方案、确定适值函数、确定选择策略、设计交叉和变异操作、选取控制参数等几个步骤。在完成遗传算法的设计工作之后,就可以按照遗传优化的算法的结构进行编程实现。进而进行具体的问题求解。
2.4.1染色体编码
染色体编码的策略和方法对遗传操作,尤其是对交叉操作的性能有很大的影响。因此要适当的选择编码方法对充分发挥遗传算法的功能是十分重要的。对于编码和解码,我们把问题空间的解转换成遗传空间的个体,这种转换操作被称为编码;反之,对经过遗传操作的个体进行性能评价时又需要把遗传空间的个体转换为问题空间的解,再采用适值函数对解进行评价,这种转换操作被称为解码。
理论上而言,编码应该适和要解决的问题,而不是简单的描述问题。Balakrishman较全面的讨论了不同编码方法的特性,针对一类特别的应用,为设计和选择编码方法提出了几条编码特性:
完全性(completeness):   原则上,分布在所有问题域的解都可能被构造出来。
封闭性(closure):每个基因编码对应一个可接受的个体,封闭性保证系统从不产生无效的个体。
紧致性(compactnes):若两种基因编码g1和g2都被解码成相同的个体,若g1比g2占的   空间小,就认为g1比g2紧致。
可扩

赞助本站

AiLab云推荐
推荐内容
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港