计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
10期
69-71,108
,共4页
于晓辉%史桂娴%汤晓兵%刘希玉
于曉輝%史桂嫻%湯曉兵%劉希玉
우효휘%사계한%탕효병%류희옥
多目标优化%进化规划%非劣解%外部文件%多样性
多目標優化%進化規劃%非劣解%外部文件%多樣性
다목표우화%진화규화%비렬해%외부문건%다양성
目前,大多数多目标进化算法采用非优超排序的方法逼近Pareto前沿,此方法存在的一个致命弱点是需要花费大量的时间检验非劣解,效率很低.论文提出了一种新的多目标进化规划算法,将初始群体划分为可替换部分与不可替换部分,并用外部文件存储进化过程中得到的非劣解,大大减少了检验非劣解所需的工作,加快了算法的收敛速度.仿真试验表明,与传统的基于非优超排序的多目标进化规划算法相比,该算法在效率上有很大的改善,并能更好地逼近Pareto 前沿.
目前,大多數多目標進化算法採用非優超排序的方法逼近Pareto前沿,此方法存在的一箇緻命弱點是需要花費大量的時間檢驗非劣解,效率很低.論文提齣瞭一種新的多目標進化規劃算法,將初始群體劃分為可替換部分與不可替換部分,併用外部文件存儲進化過程中得到的非劣解,大大減少瞭檢驗非劣解所需的工作,加快瞭算法的收斂速度.倣真試驗錶明,與傳統的基于非優超排序的多目標進化規劃算法相比,該算法在效率上有很大的改善,併能更好地逼近Pareto 前沿.
목전,대다수다목표진화산법채용비우초배서적방법핍근Pareto전연,차방법존재적일개치명약점시수요화비대량적시간검험비렬해,효솔흔저.논문제출료일충신적다목표진화규화산법,장초시군체화분위가체환부분여불가체환부분,병용외부문건존저진화과정중득도적비렬해,대대감소료검험비렬해소수적공작,가쾌료산법적수렴속도.방진시험표명,여전통적기우비우초배서적다목표진화규화산법상비,해산법재효솔상유흔대적개선,병능경호지핍근Pareto 전연.
