轻松理解遗传算法.docxVIP

遗传 \o 算法与数据结构知识库 算法的手工模拟计算示例 为更好地理解遗传算法的运算过程，下面用手工计算来简单地模拟遗传算法的各??? 个主要执行步骤。?????? 例：求下述二元函数的最大值： ??? (1) 个体编码?????????? 遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种?????? 符号串。本题中，用无符号二进制整数来表示。?????????? 因 x1, x2 为 0 ~ 7之间的整数，所以分别用3位无符号二进制整数来表示，将它?????? 们连接在一起所组成的6位无符号二进制数就形成了个体的基因型，表示一个可?????? 行解。?????????? 例如，基因型 X＝101110 所对应的表现型是：x＝[ 5，6 ]。?????????? 个体的表现型x和基因型X之间可通过编码和解码程序相互转换。 (2) 初始群体的产生????????? 遗传算法是对群体进行的进化操作，需要给其淮备一些表示起始搜索点的初始????? 群体数据。???????? 本例中，群体规模的大小取为4，即群体由4个个体组成，每个个体可通过随机???? 方法产生。????????? 如：011101，101011，011100，111001??????????(3) 适应度汁算????????? 遗传算法中以个体适应度