遗传算法适应度函数

遗传算法适应度函数进化论中的适应度,是表示某一个体对环境的适应能力,也表示该个体繁殖后代的能力

遗传算法的适应度函数也叫评价函数,是用来判断群体中的个体的优劣程度的指标,它是根据所求问题的目标函数来进行评估的

 遗传算法在搜索进化过程中一般不需要其他外部信息,仅用评估函数来评估个体或解的优劣,并作为以后遗传操作的依据

由于遗传算法中,适应度函数要比较排序并在此基础上计算选择概率,所以适应度函数的值要取正值

由此可见,在不少场合,将目标函数映射成求最大值形式且函数值非负的适应度函数是必要的

 适应度函数的设计主要满足以下条件:a)单值、连续、非负、最大化 b) 合理、一致性 c)计算量小 d)通用性强

 在具体应用中,适应度函数的设计要结合求解问题本身的要求而定

适应度函数设计直接影响到遗传算法的性能

 

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关