首页 理论教育 遗传算法中的编码方法

遗传算法中的编码方法

时间:2023-07-01 理论教育 版权反馈
【摘要】:遗传算法的一个显著特点是它交替地作用在编码空间和解空间中,如图2-5所示。我们给出以下两个例子对二进制编码进行说明。0-1背包问题是一个典型的NP难度问题,若用遗传算法来求解0-1背包问题,显然二进制编码是一个自然的选择。下面的一个例子说明了当问题的解由若干个整数组成时,如何对问题的解进行二进制编码。

遗传算法中的编码方法

种群中的所有个体均由3个不同的弹性参数Vp、Vs 和ρ 组成,针对使用的理论正演模型Aki&Rechard近似方程,将实际测井曲线中采集n 层数据,每层数据仅包含Vp、Vs 和ρ三个弹性参数,因此,一共采集了3n 个弹性参数,个体中每个染色体片段均采用实数编码的方式,对应种群中个体的编码方式如式(8-8)所示。(www.xing528.com)

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈