系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2008年
6期
1168-1172
,共5页
非线性双层规划%遗传算法%单纯形法%最优解
非線性雙層規劃%遺傳算法%單純形法%最優解
비선성쌍층규화%유전산법%단순형법%최우해
针对几类具有特殊下层结构的非线性双层规划问题,提出了一种混合遗传算法.首先利用单纯形法的思想设计了新的杂交算子,使杂交个体与种群中好的个体组杂交,从而产生尽可能好的杂交后代;其次对每个相对固定的上层变量值x,通过计算下层最优解y来提高种群个体的可行性,并分析了下层最优解的计算误差对算法性能的影响;最后对于下层存在多个最优解的情况,通过求解一个单层规划,给出了下层最优解的选择方法.数值结果表明该算法是有效的.
針對幾類具有特殊下層結構的非線性雙層規劃問題,提齣瞭一種混閤遺傳算法.首先利用單純形法的思想設計瞭新的雜交算子,使雜交箇體與種群中好的箇體組雜交,從而產生儘可能好的雜交後代;其次對每箇相對固定的上層變量值x,通過計算下層最優解y來提高種群箇體的可行性,併分析瞭下層最優解的計算誤差對算法性能的影響;最後對于下層存在多箇最優解的情況,通過求解一箇單層規劃,給齣瞭下層最優解的選擇方法.數值結果錶明該算法是有效的.
침대궤류구유특수하층결구적비선성쌍층규화문제,제출료일충혼합유전산법.수선이용단순형법적사상설계료신적잡교산자,사잡교개체여충군중호적개체조잡교,종이산생진가능호적잡교후대;기차대매개상대고정적상층변량치x,통과계산하층최우해y래제고충군개체적가행성,병분석료하층최우해적계산오차대산법성능적영향;최후대우하층존재다개최우해적정황,통과구해일개단층규화,급출료하층최우해적선택방법.수치결과표명해산법시유효적.