遗传算法的问题
遗传算法的请教
选择初始生命种群
循环
评价种群中的个体适应度
以比例原则(分数高的挑中的几率也较高)选择产生下一代种群(轮盘法、竞争法
及等级轮盘法)。
改变该种群(交叉和变异)
直到停止循环的条件满足
假设初始种群中100个个体,评价种群中的个体适应度,依比例原则选择产生下一代种群(有轮盘法、竞争法及等级轮盘法方法等)。但是依比例选择就是不会讲100个个体全部选择作为下一代了。假设选择80个,下面交叉,交叉依一定的概率是产生的新个体代替原来的旧个体,种群中的个体数目还是不变,还是80,在变异,变异后还是80个个体。
一直循环下去,一代一代下去种群中个体的数目不是一直都在下降吗。
主要是在选择的时候按照根据适应度高低选择,这样上一代有n个个体,那么下一代的个体数m就会小于n了吧。应该保持各代的个体数相同吧。请熟悉遗传算法的朋友们告知。