8.5遗传算法设计

(1) 编码方式:二进制编码、实数编码、十进制编码

(2) 种群规模:规模是影响遗传算法寻优效率的重要参数之一。过小会限制群体的多样性,规模过大,计算量增加,也会削弱算法的效率

(3) 适应度函数:适应度函数设计应尽可能简单。适应度函数对某一类具体问题,应尽可能通用。

(4) 遗传算子:选择算子、交叉算子、变异算子

(5) 终止条件

终止条件有以下几种

(1) 进化次数限制

(2) 计算耗费的资源限制(例如计算时间、计算占用的内存等)

(3) 一个个体已经满足最优值的条件,即最优值已经找到

(4) 适应度已经达到饱和,继续进化不会产生适应度更好的个体

(5) 人为干预

Last modified: Thursday, 20 April 2023, 10:33 AM