典型优化问题的遗传算法求解—1算法结构.pdf

《典型优化问题的遗传算法求解—1算法结构.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、生物进化过程典型优化问题的模型与算法-R031遗传算法的结构(Grefenstette和Baker)简单实例初始种群11001010101100101010encodingcrossover1011101110Initial1011101110solutions00110110011100101110mutationoffspringstart11001100011011101010遗传运算chromosome0011011001实际问题的解集合offspring0011001001进化运算selection1100101110Nnew1011101010populationtermi

2、nation0011001001condition?decodingsolutionscandidatesYroulettewheelstopfitnesscomputationbestsolutionevaluation评价典型优化问题的模型与算法-R032Holland的基本遗传算法开始产生初始种群Y判断停止条件输出停止N计算适值函数选择遗传运算更新种群典型优化问题的模型与算法-R033一类元启发式算法不论解决什么问题，遗传算法的基本结构是不变的，但就具体问题而言，从编码到选择的一系列操作，都11001010101100101010可能是不一样的。encodingcrosso

3、ver1011101110Initial1011101110solutions00110110011100101110mutationoffspringstart螺丝刀子拧螺丝11001100011011101010针对不同的螺丝，要选择不同的螺丝刀子chromosome0011011001有大的小的粗的细的长的短的直的弯的电动的手动的加号的减号…offspring0011001001遗传算法求解优化问题selection1100101110针对不同的优化问题，设计不同的算法Nnew1011101010编码、初始种群的产生、交叉、变异、适值函数（约束处populatio

4、ntermination0011001001理）、选择操作…condition?decodingsolutionscandidatesYroulettewheel在我们这门课程当中，力图让大家掌握如何根据不同stopfitnesscomputationbestsolution的问题设计不同的遗传算法。evaluation典型优化问题的模型与算法-R034