(2) 个体适应度评价
基本遗传算法按与个体适应度成正比的概率来决定当前群体中每个个体遗传
到下一代群体中的机会多少。为正确计算这个概率,这里要求所有个体的适应
度必须为正数或零。这样,根据不同种类的问题,必须预先确定好由目标函数
值到个体适应度之间的转换规则,特别是要预先确定好当目标函数值为负数时
的处理方法。
(3) 遗传算子
基本遗传算法使用下述三种遗传算子:
• 选择运算:使用比例选择算子;
• 交叉运算:使用单点交叉算子;
• 变异运算:使用基本位变异算子。
(4) 基本遗传算法的运行参数
基本遗传算法有下述 4 个运行参数需要提前设定:
• M :群体大小,即群体中所含个体的数量,一般取为 20 ~ 100 。
• T :遗传运算的终止进化代数,一般取为 100 ~ 500
• p
c
:交叉概率,一般取为 0.4 ~ 0.99
• p
m
:变异概率,一般取为 0.0001 ~ 0.1
第 1 页 / 共 55 页
评论0