遗传算法入门：发现自然界的优化神器——寻路到珠峰 - CSDN文库

需积分: 16 20 浏览量更新于2024-07-16 收藏 3.57MB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

是，如果你的基因编码设计中包含了袋鼠爱吃什么的信息，这其实不会影响到袋

鼠的进化的过程，而那只攀到珠穆朗玛峰的袋鼠吃什么也完全是随机的，但是

它所在的位置却是非常确定的。）

以上是对遗传算法编码过程中经常经历的思维过程，必须把具体问题抽象成

数学模型，突出主要矛盾，舍弃次要矛盾。只有这样才能简洁而有效的解决问题。

希望初学者仔细琢磨。

既然确定了袋鼠的位置作为个体特征，具体来说位置就是横坐标。那么接下来，

我们就要建立表现型到基因型的映射关系。就是说如何用编码来表现出袋鼠所在

的横坐标。由于横坐标是一个实数，所以说透了我们就是要对这个实数编码。

回顾我们上面所介绍的两种编码方式，读者最先想到的应该就是，对于二进制编

码方式来说，编码会比较复杂，而对于浮点数编码方式来说，则会比较简洁。

恩，正如你所想的，用浮点数编码，仅仅需要一个浮点数而已。而下面则介绍如

何建立二进制编码到一个实数的映射。

明显地，一定长度的二进制编码序列，只能表示一定精度的浮点数。譬如我

们要求解精确到六位小数，由于区间长度为 2 – (-1) = 3 ,为了保证精度要求，

至少把区间[-1,2]分为 3 × 10

6

等份。又因为

所以编码的二进制串至少需要 22 位。

把一个二进制串转化位区间里面对应的实数值通过下面

两个步骤。

（1）将一个二进制串代表的二进制数转化为 10 进制数：

（2）对应区间内的实数：

例如一个二进制串<1000101110110101000111>表示实数值 0.637197。

剩余31页未读，继续阅读

qq_25988951

粉丝: 0
资源: 4

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈