计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
5期
796-805
,共10页
李康顺%李元香%康立山%吴志健
李康順%李元香%康立山%吳誌健
리강순%리원향%강립산%오지건
多目标优化%演化算法%输运理论%Pareto前沿
多目標優化%縯化算法%輸運理論%Pareto前沿
다목표우화%연화산법%수운이론%Pareto전연
提出了一种根据输运理论中的粒子输运方程、相空间能量定律和熵增法则构造的一种能够准确、高效地求解多目标优化问题的多目标演化算法(MOPEA).由于该算法使用了粒子系统从非平衡达到平衡的理论来定义求解多目标问题的Rank函数和Niche适应值函数,使得种群中的所有个体都有机会参与演化操作,以达到快速、均匀地求出多目标优化问题的Pareto最优解.数据实验显示,利用该算法求解多目标优化问题不仅能够使算法快速地收敛到全局Pareto前沿,同时由于该算法要求所有的粒子都要参与杂交和变异等演化操作,从而避免问题早熟现象的出现,并通过与传统演化算法的性能指标分析比较说明,使用该算法求解多目标优化问题具有明显的优越性.
提齣瞭一種根據輸運理論中的粒子輸運方程、相空間能量定律和熵增法則構造的一種能夠準確、高效地求解多目標優化問題的多目標縯化算法(MOPEA).由于該算法使用瞭粒子繫統從非平衡達到平衡的理論來定義求解多目標問題的Rank函數和Niche適應值函數,使得種群中的所有箇體都有機會參與縯化操作,以達到快速、均勻地求齣多目標優化問題的Pareto最優解.數據實驗顯示,利用該算法求解多目標優化問題不僅能夠使算法快速地收斂到全跼Pareto前沿,同時由于該算法要求所有的粒子都要參與雜交和變異等縯化操作,從而避免問題早熟現象的齣現,併通過與傳統縯化算法的性能指標分析比較說明,使用該算法求解多目標優化問題具有明顯的優越性.
제출료일충근거수운이론중적입자수운방정、상공간능량정률화적증법칙구조적일충능구준학、고효지구해다목표우화문제적다목표연화산법(MOPEA).유우해산법사용료입자계통종비평형체도평형적이론래정의구해다목표문제적Rank함수화Niche괄응치함수,사득충군중적소유개체도유궤회삼여연화조작,이체도쾌속、균균지구출다목표우화문제적Pareto최우해.수거실험현시,이용해산법구해다목표우화문제불부능구사산법쾌속지수렴도전국Pareto전연,동시유우해산법요구소유적입자도요삼여잡교화변이등연화조작,종이피면문제조숙현상적출현,병통과여전통연화산법적성능지표분석비교설명,사용해산법구해다목표우화문제구유명현적우월성.
