在NSGA 2算法中,我们使用二进制锦标赛选择作为选择过程,以从种群中生成交配的双亲。子代数据集的大小与父代数据集的大小相同。我对此有一个问题。我是GAs的新手,对于一些更有经验的用户来说,这可能听起来很荒谬,但任何帮助都会非常感谢。
最初,在非支配的基础上创建并排序父种群P0。利用二进制锦标赛、交叉和变异来创建与父代相同大小的后代群体。
二进制锦标赛选择用于选择配对池。
后代种群的大小与父种群的大小相同,这意味着交配池的大小与父集合的大小相同,并将包含父集合的所有元素。
那么,在这种情况下,为什么我们需要采用锦标赛选择?我们可以在适应值递减的基础上对父集进行排序,只需确保交叉和变异是以适应度递减的顺序与群体进行的。
初始种群是否应该大于父种群大小?
没有提到为了进行交配,我们需要一个大于父种群集合的种群集合。
你唯一弄错的就是这些个体被替换了。
单个人可以多次被选为父母(锦标赛的选择是用替换进行的)。
最好的个体预计会被多次挑选,这种现象被称为“选择压力”。这是希望将最好的个体的基因传播到后代群体中。
为了完整性:你并不总是希望在相似的个体之间发生交叉,这可能会导致缺乏多样性。排序的想法并不理想。
THE END