用多目标进化算法求解二层规划双目标模型-engineeringjournal.pdf

　2006 年 5 月 系统工程理论与实践 第 5 期 　 ( ) 文章编号 2006 用多目标进化算法求解二层规划双 目标模型 1 1 2 林 　丹 ,王 　宏 ,李敏强 ( 1 天津大学理学院 ,天津 300072 ;2 天津大学管理学院 ,天津 300072) 摘要 : 　传统单 目标二层规划模型得到的最优解往往无法使上下级双方都满意. 为此 ,通过在上层规划 中同时考虑下级的目标函数 ,建立了原问题的上层为双 目标规划的一个新模型. 上下级可通过协商在该 模型的 Pareto最优解集中找到双方满意解. 对此模型设计了求解的多目标进化算法 ,用传统优化算法求 解下层规划的单 目标问题 ,而对上层的双 目标规划问题则采用基于 NSGA Ⅱ的多目标进化算法求解. 数 值试验表明我们所提出的算法是有效的. 关键词 : 　双 目标二层规划 ;多目标进化算法 ;Pareto最优解 ;Pareto最优前沿 中图分类号 : 　TP18 　　　　　　　　文献标识码 : 　A 　　　 Using A Multiobj ective Evolutionary Algorithm for Solving Biobj ective Bilevel Programming Models 1 1 2 L IN Dan ,WAN G Hong , L I Minqiang ( 1School of Sciences , Tianjin University ,Tianjin 300072 ,China ;2School of Management , Tianjin University ,Tianjin 300072 ,China) Abstract : 　In the classical singleobj ective bilevel programming problems , the final optimal solutions are always nonsatisfactory to the decision makers in both upper and lower levels. To improve such situations , a new model with two obj ectives in the upper level is presented through taking into account the obj ective in the lower level in the same time . A multiobj ective evolutionary algorithm for the biobj ective bilevel programming problems is presented. The single obj ective programming in the lower level is solved with traditional optimization algorithms , while a multi obj ective evolutionary algorithm based on NSGAII is used to solve the biobj ecti