一类特殊的非线性两层规划新解法.pdfVIP

第31卷第2期 系统工程与电子技术 V01．31No．2 2009年2月 andElectronics Feb．2009 I●l●l●I●l-■_…m SystemsEngineering 文章编号：1001一S06X(2009)02—0403—04 一类特殊的非线性两层规划新解法 王亚利1，刘志国2，王宇平3 (1．西安电子科技大学理学院，陕西西安710071，2．西安电子科技大学雷达信号处理重点实验室， 陕西西安710071；3．西安电子科技大学计算机学院，陕西西安710071) 摘 要：针对下层为可微凸规划的非线性双层规划，提出了一种新算法。基于遗传算法，该算法利用下层规 划的单调性将其化为若干个有界约束，这样，整个双层规划就化成了若干个并行且独立的单层规划问题，从而有 效地简化了原问题的计算复杂度。对于化简后的单层规划问题，设计了遗传算法，并给出了算法的收敛性证明。 最后进行了数值仿真，结果表明该算法具有高效性和鲁棒性。 关键词：两层规划；约束处理；遗传算法}收敛性 中图分类号：0221 文献标志码：A Newsolutionstoa classofnonlinearbi—level special programmingproblem WANG Ya—lil，LIU Zhi-gu02，WANGYu—pin93 Mathematics，Xidian Lab Radar (1．Dept．of Univ．，Xi’口佗710071，China；2．Keyfor SignalProcessing．Xidian Univ．，Xi’an710071 Scienceand Univ．，Xi’an710071，China) t China；3．SchoolComputer Technology，Xidian of whose are convex Abstract：Foraclassofnonlinearbi—level follower-level differentiable programming problems novel is on its lower-level is programming，aalgorithmproposeBasedGA，byusingmonotonicity．theprogramming dividedintoacertainnumberofboundedconstraints，whichthewholebi-level intoseveral changes programmingparal— lelbut one-level this originalcalculationis the independentprogrammingproblems．Inway，the simplified．Forsimpli— fledone-level is andits is numerical geneticalgorithmdesigned