软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
7期
1773-1786
,共14页
尚荣华%焦李成%胡朝旭%马晶晶
尚榮華%焦李成%鬍朝旭%馬晶晶
상영화%초리성%호조욱%마정정
约束多目标优化%免疫克隆%约束处理策略%约束偏离值%非支配解
約束多目標優化%免疫剋隆%約束處理策略%約束偏離值%非支配解
약속다목표우화%면역극륭%약속처리책략%약속편리치%비지배해
针对约束多目标优化问题,提出修正免疫克隆约束多目标优化算法.该算法通过引进一个约束处理策略,用一个修正算法对个体的目标函数值进行修正,并对修正后的目标函数值采用免疫克隆算法进行优化,用一个精英种群对可行非支配解进行存储.该算法在优化过程中,既保留了非支配可行解,也充分利用了约束偏离值小的非可行解,同时引进整体克隆策略来提高解分布的多样性.通过对约束多目标问题的各项性能指标的测试以及和对比算法的比较可以看出:该算法在处理约束多目标优化测试问题时,所得解的多样性得到了一定的提高.同时,解的收敛性和均匀性也得到了一定的改进.
針對約束多目標優化問題,提齣脩正免疫剋隆約束多目標優化算法.該算法通過引進一箇約束處理策略,用一箇脩正算法對箇體的目標函數值進行脩正,併對脩正後的目標函數值採用免疫剋隆算法進行優化,用一箇精英種群對可行非支配解進行存儲.該算法在優化過程中,既保留瞭非支配可行解,也充分利用瞭約束偏離值小的非可行解,同時引進整體剋隆策略來提高解分佈的多樣性.通過對約束多目標問題的各項性能指標的測試以及和對比算法的比較可以看齣:該算法在處理約束多目標優化測試問題時,所得解的多樣性得到瞭一定的提高.同時,解的收斂性和均勻性也得到瞭一定的改進.
침대약속다목표우화문제,제출수정면역극륭약속다목표우화산법.해산법통과인진일개약속처리책략,용일개수정산법대개체적목표함수치진행수정,병대수정후적목표함수치채용면역극륭산법진행우화,용일개정영충군대가행비지배해진행존저.해산법재우화과정중,기보류료비지배가행해,야충분이용료약속편리치소적비가행해,동시인진정체극륭책략래제고해분포적다양성.통과대약속다목표문제적각항성능지표적측시이급화대비산법적비교가이간출:해산법재처리약속다목표우화측시문제시,소득해적다양성득도료일정적제고.동시,해적수렴성화균균성야득도료일정적개진.