百科

其他 / 遗传算法原理 /遗传算法原理求函数最大值

遗传算法原理求函数最大值

收藏

遗传算法原理可以用公式来表达,那么遗传算法原理求函数最大值是什么呢?

将染色体表示为x,y的值(以bit的形式来表示),进行选择,交叉,变异。同时为了保证解具有较好的全局性,我们每次都选择最好的一个解来替代下一代的最差的一个解,同时提高变异率增加多样性。变异手段就是对某一个bit进行取反,随着变异率的提高,每一代最差个体的情况曲线变得比较稳定。

要知道交叉手段就是对某两个互异的染色体交换部分。当我们将搜索空间变大的时候,可以发现找到最优解的情况在变得不稳定,很容易就收敛到局部的最优解,这时候除了增加变异率,最有效的办法就是扩大种群的数量。