计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
49-52
,共4页
多目标进化算法%收敛性%局部收敛%归档集
多目標進化算法%收斂性%跼部收斂%歸檔集
다목표진화산법%수렴성%국부수렴%귀당집
采用了一种基于局部收敛估计的多目标进化算法(MOEAE/LC).在进化过程中计算连续两代归档集合群体之间的种群相似度,若在算法运行的早期其连续两代归档集的相似度小于预先设置的阈值,则认为算法有一定概率局部收敛.这时以一定概率重新初始化内部种群并且对归档集的部分个体进行变异,这样能在算法有可能陷入局部最优时产生新个体,从而提高了解集的收敛性和多样性.通过与经典的多目标算法(MOEAs)进行对比实验,实验结果表明了该算法的有效性.
採用瞭一種基于跼部收斂估計的多目標進化算法(MOEAE/LC).在進化過程中計算連續兩代歸檔集閤群體之間的種群相似度,若在算法運行的早期其連續兩代歸檔集的相似度小于預先設置的閾值,則認為算法有一定概率跼部收斂.這時以一定概率重新初始化內部種群併且對歸檔集的部分箇體進行變異,這樣能在算法有可能陷入跼部最優時產生新箇體,從而提高瞭解集的收斂性和多樣性.通過與經典的多目標算法(MOEAs)進行對比實驗,實驗結果錶明瞭該算法的有效性.
채용료일충기우국부수렴고계적다목표진화산법(MOEAE/LC).재진화과정중계산련속량대귀당집합군체지간적충군상사도,약재산법운행적조기기련속량대귀당집적상사도소우예선설치적역치,칙인위산법유일정개솔국부수렴.저시이일정개솔중신초시화내부충군병차대귀당집적부분개체진행변이,저양능재산법유가능함입국부최우시산생신개체,종이제고료해집적수렴성화다양성.통과여경전적다목표산법(MOEAs)진행대비실험,실험결과표명료해산법적유효성.