关于遗传算法编码问题

硅步万里 2010-05-12 09:44:19

哪位大侠给解答一下，最好详细点如何对变量为有限个的取值编码如：y=x1+x2;x1取值为0,1,2,13,14,16，x2取值为0<x2<17要怎么对x1，x2进行编码

...全文

77 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

丈八涯 2010-05-23

打赏
举报

回复

不知道你想求什么

竹子的信仰 2010-05-21

打赏
举报

回复

实数编码？

jakiejiajia 2010-05-14

打赏
举报

回复

友情up

本资源为自己编写的遗传算法求多元函数极值的Matlab代码，共大家共同学习和研究。

遗传算法 C++实现控制台演示版本附有详尽注释注：因为是单数浮点数编码，所以未使用基因重组函数如果看完仍然不懂，欢迎参看本人博客的一篇关于GA的文章 http://blog.csdn.net/emiyasstar__/article/details/6938608

转载请标明出处　　遗传算法的实现有6个主要因素：参数的编码、初始种群的设定、适应度函数的设计、遗传操作、算法控制参数的设定、约束条件的处理。参数的编码即把一个问题的可行解从其解空间转换到遗传算法所能处理的搜索空间的转换方法。BTW，解码就是编码的逆过程。　　编码问题是遗传算法的关键，变异算子和交叉算子都受到编码方法的影响，因此编码问题极大的影响了遗传计算的效率。常见的编码方法有：二进制编码、

遗传算法定义相关术语交叉变异产生子代完整过程遗传算法应用问题的提出与解决方案“袋鼠跳”问题爬山法（最速上升爬山法）模拟退火遗传算法遗传算法实现过程遗传算法的一般步骤遗传算法图解进化细节编码方法二进制编码浮点编码法符号编码法袋鼠染色体编码评价个体的适应度--适应度函数（fitness function）射杀一些袋鼠--选择函数（selection）遗传--染色体交叉(crossover)变异--基因突变(Mutation) 定义 遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计

在实现遗传算法时，首要遇到的关键问题就是编码(encode)。编码的方法直接影响到了遗传算法的交叉算子、变异算子等遗传算子的运算，因此很大程度上决定了遗传进化的效率。编解码过程图示：这篇文章就主要总结一下最主流的一些编码方法：二进制编码含义：个体基因型使用二值符号集{0,1}来构成，整个基因型是一个二进制编码符号串。二进制编码符号串的长度与问题所要求的求解精度有关。举例1： x是属于...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章