求解一类非线性双层规划问题的混合遗传算法

摘要：

本文研究下层目标函数为拟凹函数的非线性双层规划问题.利用下层目标的最优值能在可行域极点上达到的性质,将求极点的方法引入遗传算法,提出了一种混合遗传算法.为了提高该算法的效率,结合种群最优个体,给出了有利于产生高质量后代的杂交和变异算子.对于下层问题存在多个最优解的情况,证明了其最优解可表示为极点最优解的凸组合,并利用这一结论修正了算法,使得该算法也能求解下层多解的情形.数值结果表明本文提出的算法是有效的.

关键词：非线性双层规划、混合遗传算法、极点、最优解

所属期刊栏目：25

分类号：O221.2(运筹学)

资助基金：国家自然科学基金60374063

在线出版日期：2009-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：998-1004