计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (23): 49-52.DOI: 10.3778/j.issn.1002-8331.2008.23.015
李 晶,郑金华,文诗华
LI Jing,ZHENG Jin-hua,WEN Shi-hua
摘要: 采用了一种基于局部收敛估计的多目标进化算法(MOEAE/LC)。在进化过程中计算连续两代归档集合群体之间的种群相似度,若在算法运行的早期其连续两代归档集的相似度小于预先设置的阈值,则认为算法有一定概率局部收敛。这时以一定概率重新初始化内部种群并且对归档集的部分个体进行变异,这样能在算法有可能陷入局部最优时产生新个体,从而提高了解集的收敛性和多样性。通过与经典的多目标算法(MOEAs)进行对比实验,实验结果表明了该算法的有效性。