精选优质文档-倾情为你奉上利用演化算法求约束优化问题姓名:学号指导老师:1问题:用遗传算法求解下列约束优化问题:2演化算法计算过程:2.1个体的编码:采用实数向量编码,每一个个体是一实数对。本文采用二进制编码,自变量精度取小数点后三位,一个自变量需要二进制位数为14位,总共需要28位二进制来编码两个自变量。2.2译码:将二进制编码翻译为变量的实数形式:2.3适应函数:本文使用目标函数作为适应函数2.4选择策略:采用轮盘赌算法。2.5杂交算子:随机挑选两条不同的染色体,随机选出杂交位点,然后交换片段。完成后检查重组后的染色体是否满足约束条件,若不满足,则舍弃,恢复原染色体并重新杂交,直到完成15对染色体的杂交。2.6变异算子:随机生成14个随机数对应于每条染色体的每个基因位点,若则对该基因位点进行变异。同时完成变异后检查是否满足约束条件,若不满足,则舍弃变异,恢复染色体并重新变异直到满足约束条件为止。2.7参数设置:种群规模为30,最大代数为1000代,杂交概率0.9,变异概率