计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
15期
42-44
,共3页
自适应%ε支配%多目标遗传算法
自適應%ε支配%多目標遺傳算法
자괄응%ε지배%다목표유전산법
多目标遗传算法(MOGA)大体上可以分为两个步骤:构造非支配集和保持解分布度.而ε支配能将两者有机地结合起来,具有良好的时间效率及分布度.但是采用ε支配时,其ε参数难以设定,为此文章提出了一种基于自适应ε支配的快速多目标遗传算法(AEMOGA).通过与其它的2个多目标遗传算法NSGA2和SPEA2比较,实验结果表明该文提出的算法具有良好的时间效率分布性、收敛性及时间效率.
多目標遺傳算法(MOGA)大體上可以分為兩箇步驟:構造非支配集和保持解分佈度.而ε支配能將兩者有機地結閤起來,具有良好的時間效率及分佈度.但是採用ε支配時,其ε參數難以設定,為此文章提齣瞭一種基于自適應ε支配的快速多目標遺傳算法(AEMOGA).通過與其它的2箇多目標遺傳算法NSGA2和SPEA2比較,實驗結果錶明該文提齣的算法具有良好的時間效率分佈性、收斂性及時間效率.
다목표유전산법(MOGA)대체상가이분위량개보취:구조비지배집화보지해분포도.이ε지배능장량자유궤지결합기래,구유량호적시간효솔급분포도.단시채용ε지배시,기ε삼수난이설정,위차문장제출료일충기우자괄응ε지배적쾌속다목표유전산법(AEMOGA).통과여기타적2개다목표유전산법NSGA2화SPEA2비교,실험결과표명해문제출적산법구유량호적시간효솔분포성、수렴성급시간효솔.