节点文献

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

Using A Multi-objective Evolutionary Algorithm for Solving Bi-objective Bi-level Programming Models

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 林丹王宏李敏强

【Author】 LIN Dan~1,WANG Hong~1,LI Min-qiang~2 (1.School of Sciences,Tianjin University,Tianjin 300072,China;2.School of Management,Tianjin University,Tianjin 300072,China)

【机构】 天津大学理学院天津大学管理学院 天津300072天津300072

【摘要】 传统单目标二层规划模型得到的最优解往往无法使上下级双方都满意.为此,通过在上层规划中同时考虑下级的目标函数,建立了原问题的上层为双目标规划的一个新模型.上下级可通过协商在该模型的Pareto-最优解集中找到双方满意解.对此模型设计了求解的多目标进化算法,用传统优化算法求解下层规划的单目标问题,而对上层的双目标规划问题则采用基于NSGA-Ⅱ的多目标进化算法求解.数值试验表明我们所提出的算法是有效的.

【Abstract】 In the classical single-objective bi-level programming problems,the final optimal solutions are always non-satisfactory to the decision makers in both upper and lower levels.To improve such situations,a new model with two objectives in the upper level is presented through taking into account the objective in the lower level in the same time.A multi-objective evolutionary algorithm for the bi-objective bi-level programming problems is presented.The single objective programming in the lower level is solved with traditional optimization algorithms,while a multi-objective evolutionary algorithm based on NSGAII is used to solve the bi-objective programming problem in the upper level.The performance of the proposed algorithm is illustrated using a numerical example in the published literature.

【基金】 国家自然科学基金(70301005);教育部南开-天津大学刘徽应用数学中心资助项目
  • 【文献出处】 系统工程理论与实践 ,Systems Engineering-Theory & Practice , 编辑部邮箱 ,2006年05期
  • 【分类号】TP18
  • 【被引频次】24
  • 【下载频次】854
节点文献中: 

本文链接的文献网络图示:

本文的引文网络