摘要: 遗传学算法概述 从之前转载的博客《非常好的理解遗传算法的例子》中可以知道,遗传学算法主要有6个步骤: 1. 个体编码 2. 初始群体 3. 适应度计算 4. 选择运算 5. 交叉运算 6. 变异运算 这是一个仿生的过程,模仿生物进化和自然选择。在该算法中,个体编码就相当于生物最基本的组成——基因,初始群体就是刚开始那些个原始的生物体。 在恶劣的环境中,适者生存的自然法则将让适应能... 阅读全文
posted @ 2014-05-25 17:02 梦游太空2000 阅读(2829) 评论(0) 推荐(0) 编辑
摘要: 遗传算法的手工模拟计算示例 为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种符号串。本题中,用无符号二进制整数来表示。因 x1, x2 为 0 ~ 7之间的整数,所以分别用3位无符号二进制整数来表示,将它们连接在一起... 阅读全文
posted @ 2014-05-25 09:32 梦游太空2000 阅读(1043) 评论(0) 推荐(0) 编辑