系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
9期
2292-2298
,共7页
层次粒子群算法%双层非线性规划%约束优化
層次粒子群算法%雙層非線性規劃%約束優化
층차입자군산법%쌍층비선성규화%약속우화
hierarchical particle swarm optimization%bilevel nonlinear programming%constrained optimization
在交通与物流网络系统规划中的许多决策问题可以归结为双层规划模型,这类问题大多属于非凸优化问题.现有算法要么难以获得全局最优解,要么在解决大规模问题时存在算法复杂度及计算效率问题.本文基于进化博弈及多目标优化非支配排序的思想设计了层次粒子群算法,通过两个粒子群算法的交互迭代来模拟决策者之间的博弈寻优过程,从而获得使各方利益最大化的双层规划问题的最优解.最后通过测试函数验证算法的有效性.
在交通與物流網絡繫統規劃中的許多決策問題可以歸結為雙層規劃模型,這類問題大多屬于非凸優化問題.現有算法要麽難以穫得全跼最優解,要麽在解決大規模問題時存在算法複雜度及計算效率問題.本文基于進化博弈及多目標優化非支配排序的思想設計瞭層次粒子群算法,通過兩箇粒子群算法的交互迭代來模擬決策者之間的博弈尋優過程,從而穫得使各方利益最大化的雙層規劃問題的最優解.最後通過測試函數驗證算法的有效性.
재교통여물류망락계통규화중적허다결책문제가이귀결위쌍층규화모형,저류문제대다속우비철우화문제.현유산법요요난이획득전국최우해,요요재해결대규모문제시존재산법복잡도급계산효솔문제.본문기우진화박혁급다목표우화비지배배서적사상설계료층차입자군산법,통과량개입자군산법적교호질대래모의결책자지간적박혁심우과정,종이획득사각방이익최대화적쌍층규화문제적최우해.최후통과측시함수험증산법적유효성.
