论文部分内容阅读
早熟是遗传算法应用中面临的主要问题，避免早熟现象的发生需要种群中的个体具有多样性，文章按进化过程中种群是否从外界引入新个体，将遗传算法分为开放式遗传算法法和封闭式遗传算法，从外界引入个体可以增加种群的多样性，避免早熟。另外，当某个体参与的次数达到一定阈值时（即生存期满），文中认为该个体已经充分地将其遗传基因传递到后代，该个体及其副本可以从种群中清除，从而避免出现某个体占领种群的现象，也能有效地保持种群的多样性。实验证明，将生存期与开放式种群结构相结合，可以显著提高遗传算法的收敛性能。