演化式计算讲解.pptx

演化式计算讲解

演化式计算核心概念达尔文进化论说：适者生存子代继承母代的优点目的解最佳化问题2

基本架构产生初始群体评估个体适应性选择保留的个体满足终止条件?生成新群体结束3

产生初始群体分得越散越好，避免落入区域最佳解群体的大小视问题的难度决定4

评估个体适应性需要自订一个适应函数(Fitnessfunction)来给个体的分数，越高分表示适应力越强适应函数决定了演化的方向5

选择保留的个体基本概念就是适应能力越强(分数越高)，就越容易被保存下来常见如：轮盘式选择(roulettewheel)分数越高占的面积越大射飞镖(random:0~1)C1C2c3c4fitness1.6(40%)