系统工程
繫統工程
계통공정
SYSTEMS ENGINEERING
2008年
1期
86-90
,共5页
二层线性规划%粒子群优化%单纯形法
二層線性規劃%粒子群優化%單純形法
이층선성규화%입자군우화%단순형법
结合粒子群优化方法和单纯形法为二层线性规划构造了一个混合粒子群优化算法.算法具有两层结构,其中粒子群算法用以求解上层规划问题,单纯形法用以求解下层规划问题.设计的粒子群在上层决策变量的可行城内搜索最优解,同时通过单纯形法求解下层规划问题得到每个粒子相应的下层规划问题的解.算法通过初始种群可行化,以及步长控制、不可行粒子淘汰等技巧避免了使用罚函数处理约束带来的困难,提高了粒子群优化算法的计算性能.最后,我们给出算法的数值例子并对该算法的计算性能加以分析.
結閤粒子群優化方法和單純形法為二層線性規劃構造瞭一箇混閤粒子群優化算法.算法具有兩層結構,其中粒子群算法用以求解上層規劃問題,單純形法用以求解下層規劃問題.設計的粒子群在上層決策變量的可行城內搜索最優解,同時通過單純形法求解下層規劃問題得到每箇粒子相應的下層規劃問題的解.算法通過初始種群可行化,以及步長控製、不可行粒子淘汰等技巧避免瞭使用罰函數處理約束帶來的睏難,提高瞭粒子群優化算法的計算性能.最後,我們給齣算法的數值例子併對該算法的計算性能加以分析.
결합입자군우화방법화단순형법위이층선성규화구조료일개혼합입자군우화산법.산법구유량층결구,기중입자군산법용이구해상층규화문제,단순형법용이구해하층규화문제.설계적입자군재상층결책변량적가행성내수색최우해,동시통과단순형법구해하층규화문제득도매개입자상응적하층규화문제적해.산법통과초시충군가행화,이급보장공제、불가행입자도태등기교피면료사용벌함수처리약속대래적곤난,제고료입자군우화산법적계산성능.최후,아문급출산법적수치례자병대해산법적계산성능가이분석.
