几类非线性双层规划问题的混合遗传算法.pdfVIP

第 30 卷 　第 6 期 系统工程与电子技术 Vol . 30 　No . 6 2008 年 6 月 Sy st ems Engineering and Elect ronics J un . 2008 ( ) 文章编号 : 100 1506X 2008 几类非线性双层规划问题的混合遗传算法 1 2 李和成 , 王宇平 ( 1. 西安电子科技大学数学科学系 , 陕西 西安 7 1007 1 ; 2 . 西安电子科技大学计算机学院 , 陕西 西安 7 1007 1) 　　摘 　要 : 针对几类具有特殊下层结构的非线性双层规划问题 ,提出了一种混合遗传算法 。首先利用单纯形法 的思想设计了新的杂交算子 ,使杂交个体与种群中好的个体组杂交 ,从而产生尽可能好的杂交后代 ;其次对每个 相对固定的上层变量值 x , 通过计算下层最优解 y 来提高种群个体的可行性 ,并分析了下层最优解的计算误差对 算法性能的影响 ;最后对于下层存在多个最优解的情况 ,通过求解一个单层规划 ,给出了下层最优解的选择方法 。 数值结果表明该算法是有效的。 关键词 : 非线性双层规划 ; 遗传算法 ; 单纯形法 ; 最优解 中图分类号 : O 22 1 　　　　文献标志码 : A Hybrid genetic algorithm f or several classes of nonl inear bilevel progra mming problems L I Hecheng1 , WAN G Yuping2 ( 1 . D ep t. of M at hem at ics S cience , X i di an Univ . , X i’an 7100 71 , China; ) 2 . S chool of Comp uter S cience an d Technology , X i d i an Univ . , X i’an 7100 71 , Chi na 　　 For several cla sses of nonlinear bilevel p ro gramming p roblem s wit h sp ecial lowerlevel f unction s , Abstract : a hybrid genetic algorit hm i s p ropo sed . At fir st , ba sed on t he simp lex met ho d , a new cro ssover op erator i s de signed in which t he best individual s generat ed so far are u sed for cro ssover to generat e bet t er off sp ring of cro ss over . Then , for each fixed upp erleve