计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
9期
24-26
,共3页
多目标优化%遗传算法%偏好%权值法%NSGA-Ⅱ
多目標優化%遺傳算法%偏好%權值法%NSGA-Ⅱ
다목표우화%유전산법%편호%권치법%NSGA-Ⅱ
多目标优化问题中,人们往往只是时目标空间的某一区域感兴趣,因此这就需要在这一特定的区域能够得到比较稠密的Pareto解,但传统的方法权值法无法满足这种需求而且不能处理目标空间是非凸的情况,遗传算法虽然是现在公认的处理多目标优化问题比较有效的方法,但遗传算法是在目标空间内进行全空间寻优,因此最终得到的Pareto解是均匀分布的,这样遗传算法也不能满足人们的这一要求.针对这个问题提出了基于偏好的多目标遗传算法,把个人偏好加到优化过程中,利用偏好信息来引导优化方向,通过仿真把该算法和权值法、NSGA-Ⅱ进行比较,结果证明了该算法的可行性和有效性.
多目標優化問題中,人們往往隻是時目標空間的某一區域感興趣,因此這就需要在這一特定的區域能夠得到比較稠密的Pareto解,但傳統的方法權值法無法滿足這種需求而且不能處理目標空間是非凸的情況,遺傳算法雖然是現在公認的處理多目標優化問題比較有效的方法,但遺傳算法是在目標空間內進行全空間尋優,因此最終得到的Pareto解是均勻分佈的,這樣遺傳算法也不能滿足人們的這一要求.針對這箇問題提齣瞭基于偏好的多目標遺傳算法,把箇人偏好加到優化過程中,利用偏好信息來引導優化方嚮,通過倣真把該算法和權值法、NSGA-Ⅱ進行比較,結果證明瞭該算法的可行性和有效性.
다목표우화문제중,인문왕왕지시시목표공간적모일구역감흥취,인차저취수요재저일특정적구역능구득도비교주밀적Pareto해,단전통적방법권치법무법만족저충수구이차불능처리목표공간시비철적정황,유전산법수연시현재공인적처리다목표우화문제비교유효적방법,단유전산법시재목표공간내진행전공간심우,인차최종득도적Pareto해시균균분포적,저양유전산법야불능만족인문적저일요구.침대저개문제제출료기우편호적다목표유전산법,파개인편호가도우화과정중,이용편호신식래인도우화방향,통과방진파해산법화권치법、NSGA-Ⅱ진행비교,결과증명료해산법적가행성화유효성.