计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
4期
373-376,429
,共5页
董明刚%程小辉%牛秦洲%叶汉民
董明剛%程小輝%牛秦洲%葉漢民
동명강%정소휘%우진주%협한민
约束优化%混合算法%罚函数%差分进化%序列二次规划
約束優化%混閤算法%罰函數%差分進化%序列二次規劃
약속우화%혼합산법%벌함수%차분진화%서렬이차규화
为有效求解复杂约束优化问题,提出了一种基于Oracle的混合约束差分进化算法OBHSaDE.在OBHSaDE算法中,首先对Oracle罚方法进行了改进,并符合约束优化问题的求解要求.利用改进后的Oracle罚方法来快速找到问题的可行域,借助无约束优化算法SaDE能对可行域进行有效搜索,利用序列二次规划的超线性的收敛速度来减少评估次数和提高解的质量.仿真结果表明,改进算法不仅减少了评估次数、提高了解的质量,且具有很好的鲁棒性,还具有较少的用户参数,提高了算法的实用性.OBHSaDE是求解约束优化问题的一种具有竞争力的新方法.
為有效求解複雜約束優化問題,提齣瞭一種基于Oracle的混閤約束差分進化算法OBHSaDE.在OBHSaDE算法中,首先對Oracle罰方法進行瞭改進,併符閤約束優化問題的求解要求.利用改進後的Oracle罰方法來快速找到問題的可行域,藉助無約束優化算法SaDE能對可行域進行有效搜索,利用序列二次規劃的超線性的收斂速度來減少評估次數和提高解的質量.倣真結果錶明,改進算法不僅減少瞭評估次數、提高瞭解的質量,且具有很好的魯棒性,還具有較少的用戶參數,提高瞭算法的實用性.OBHSaDE是求解約束優化問題的一種具有競爭力的新方法.
위유효구해복잡약속우화문제,제출료일충기우Oracle적혼합약속차분진화산법OBHSaDE.재OBHSaDE산법중,수선대Oracle벌방법진행료개진,병부합약속우화문제적구해요구.이용개진후적Oracle벌방법래쾌속조도문제적가행역,차조무약속우화산법SaDE능대가행역진행유효수색,이용서렬이차규화적초선성적수렴속도래감소평고차수화제고해적질량.방진결과표명,개진산법불부감소료평고차수、제고료해적질량,차구유흔호적로봉성,환구유교소적용호삼수,제고료산법적실용성.OBHSaDE시구해약속우화문제적일충구유경쟁력적신방법.