1) 编码(四位二进制表示)(2) 初始全体生成a规模一群体大小为4b随机选择个体——13, 24, 8,19(3) 适应度函数设计及适应度计算取 f(X)=X2(4) 遗传算法设计a选择操作选择概率;按选择概率从大到小排歹U;选择个体b杂交操作随机配对;杂交繁殖c变异操作取变异概率为0. 01,对群体中nXbXO.Ol位变异(5)有初始群体繁殖生成后代迭代处理过程代数串编十 *7JnJ号初始群 体(随机 产生) (n=4)X值(无符号整数)适应度f(x)=xA2选择 概率 大小 排列复制后的个体交配率(竖线表示交叉处)配对(随机选择)交叉后群体变异及变异后新一代群体X值F(x)=最大适应度1101101131693011010110 | 12011000111014196729211000245761110001100 | 0111001110012562530100086441100011 | 00041101111011277294100111936121001110 | 0113100001000016256210111014196401110011 | 1030111101111156259612110012562521100111 | 001411110111113196131101127729111011110 | 1111101011010266764100001625630111001 | 11020100101001981因此,最大值点为31,最大值为961。