吉林大学学报(理学版)

• 数学 • 上一篇    下一篇

求解二次双层规划问题的全局最优解

徐俊彦, 高莹莹, 苗壮, 刘庆怀   

  1. 长春工业大学 基础科学学院, 长春 130012
  • 收稿日期:2013-12-02 出版日期:2014-09-26 发布日期:2014-09-26
  • 通讯作者: 刘庆怀 E-mail:liuqh6195@126.com

Global Optimization for Quadratic Bilevel Programming Problem

XU Junyan, GAO Yingying, MIAO Zhuang, LIU Qinghuai   

  1. School of Basic Science, Changchun University of Technology, Changchun 130012, China
  • Received:2013-12-02 Online:2014-09-26 Published:2014-09-26
  • Contact: LIU Qinghuai E-mail:liuqh6195@126.com

摘要:

针对现有的一些逼近算法在计算过程中有时得到的解为不可行解, 甚至远离真正全局最优解的问题, 给出一种解二次双层规划非孤立全局最优解的算法. 数值实例结果表明, 该算法行之有效.

关键词: 全局优化, 二次双层规划, 非孤立最优解

Abstract:

A parametric algorithm was proposed for solving the nonisolated global optimal solution of quadratic bilevel programming problem in view of most existing approximate methods for solving these problems sometimes providing an infeasible solution, or a solution far from the ture optimum. The algorithm overcomes these limitations. Numerical results presented show the effectiveness of this method.

Key words:  global optimization, quadratic bilevel programming, nonisolated optimal solution

中图分类号: 

  • O224