电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2007年
11期
2688-2692
,共5页
邹谊%魏文龙%李斌%肖金超%庄镇泉
鄒誼%魏文龍%李斌%肖金超%莊鎮泉
추의%위문룡%리빈%초금초%장진천
量子遗传算法%多目标优化%Pareto最优解
量子遺傳算法%多目標優化%Pareto最優解
양자유전산법%다목표우화%Pareto최우해
如何使算法快速收敛到真正的Pareto前沿,并保持解集在前沿分布的均匀性是多目标优化算法重点研究解决的问题.该文提出一种基于量子遗传算法的多目标优化算法,利用量子遗传算法的高效全局搜索能力,在整个解空间内快速搜索多目标函数的Pareto最优解,利用量子遗传算法维持解集多样性的特点,使搜索到的Pareto最优解在前沿均匀分布.通过求解带约束的多目标函数优化问题,对该文算法的多目标优化性能进行了考察,并与NSGAII,PAES,MOPSO和Ray-Tai-Seow's算法等知名多目标优化算法进行比较,结果证明了该文算法的有效性和先进性.
如何使算法快速收斂到真正的Pareto前沿,併保持解集在前沿分佈的均勻性是多目標優化算法重點研究解決的問題.該文提齣一種基于量子遺傳算法的多目標優化算法,利用量子遺傳算法的高效全跼搜索能力,在整箇解空間內快速搜索多目標函數的Pareto最優解,利用量子遺傳算法維持解集多樣性的特點,使搜索到的Pareto最優解在前沿均勻分佈.通過求解帶約束的多目標函數優化問題,對該文算法的多目標優化性能進行瞭攷察,併與NSGAII,PAES,MOPSO和Ray-Tai-Seow's算法等知名多目標優化算法進行比較,結果證明瞭該文算法的有效性和先進性.
여하사산법쾌속수렴도진정적Pareto전연,병보지해집재전연분포적균균성시다목표우화산법중점연구해결적문제.해문제출일충기우양자유전산법적다목표우화산법,이용양자유전산법적고효전국수색능력,재정개해공간내쾌속수색다목표함수적Pareto최우해,이용양자유전산법유지해집다양성적특점,사수색도적Pareto최우해재전연균균분포.통과구해대약속적다목표함수우화문제,대해문산법적다목표우화성능진행료고찰,병여NSGAII,PAES,MOPSO화Ray-Tai-Seow's산법등지명다목표우화산법진행비교,결과증명료해문산법적유효성화선진성.