2.2顺序选择遗传算法
从上述基本遗传算法的计算公式可以看出，一旦某个个体的适应值为0，则其选
择概率为0，这个个体就不能产生后代，这是基本遗传算法一个很大的缺口。顺序
选择策略将选择概率固定化，其具体步骤为：
1) 按适应值大小对个体进行排序
2) 定义最好的个体选择概率为q（对于用遗传算法求最大值问题来说，最好个体也
就是适应值最大的个体），则排序后的第j个个体的选择概率为：
从顺序选择的选择概率计算公式可以看出，每个个体都有可能被选中从而产生后代。
1) 算法原理
a) 按适应值大小对个体进行排序
b) 定义最好的个体的选择概率为q，则排序后的第j个个体的选择概率为：
Pj=
2) 算法步骤
a) 随机产生初始种群，个体数目一定，每个个体表示为染色体的基因的编码
b) 计算个体的适应度，并判断是否符合优化准则，若符合，输出最佳个体及其代表的最优解，并结束计算，否则转向c)
c) 根据顺序选择策略选择再生个体
d) 按照一定的交叉概率和交叉方法，生成新的个体
e) 按照一定的变异概率和变异方法，生成新的个体
f) 由交叉和变异产生新一代的种群，返回b)
上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 下一页