遗传算法中为什么要有选择操作?
来源:学生作业帮 编辑:神马作文网作业帮 分类:生物作业 时间:2024/11/17 15:13:16
遗传算法中为什么要有选择操作?
在生成初始种群后,直接进行交叉和变异操作,比较种群中个体间的适应值,将最好的保留下来不就行了?
在生成初始种群后,直接进行交叉和变异操作,比较种群中个体间的适应值,将最好的保留下来不就行了?
遗传算法就是模拟现实生物进化的过程
理想情况当然是种群中适应度最强的个体进行交配最有可能产生更优的后代,但通常的模拟过程都是不完美的
就拿人来举个例子,理想情况是:最强man + 最强woman -> 最强后代
但不能保证最强man就一定能搞上最强woman,这不仅是个概率问题,而且视你的选择策略,依据也是不同的,假如按适应度来选择,最强man是第二强man的2倍,反过来看就是第二强man也是有概率获得最强woman的,这个过程就需要模拟了
理想情况当然是种群中适应度最强的个体进行交配最有可能产生更优的后代,但通常的模拟过程都是不完美的
就拿人来举个例子,理想情况是:最强man + 最强woman -> 最强后代
但不能保证最强man就一定能搞上最强woman,这不仅是个概率问题,而且视你的选择策略,依据也是不同的,假如按适应度来选择,最强man是第二强man的2倍,反过来看就是第二强man也是有概率获得最强woman的,这个过程就需要模拟了