›› 2014, Vol. 27 ›› Issue (1): 13-.

• 论文 • 上一篇    下一篇

生物地理学算法求解一类非线性线性双层规划

贾飞,孟敏   

  1. (西安电子科技大学 理学院,陕西 西安 710071)
  • 出版日期:2014-01-15 发布日期:2014-01-12
  • 作者简介:贾飞(1987—),男,硕士研究生。研究方向:进化算法与最优化理论。E-mail:571078100@qq.com

Biogeography-based Optimization Algorithm for a Class of Nonlinear Bilevel Programming Problems

 JIA Fei, MENG Min   

  1. (School of Science,Xidian University,Xi'an 710071,China)
  • Online:2014-01-15 Published:2014-01-12

摘要:

用生物地理学优化算法的实数编码来求解下层为凸规划的非线性双层规划问题。基于上层目标函数设置了一种新的适宜度函数,可以简单区分不同类型的解;对下层问题先用坐标轮换法求解,然后利用基于下层问题的KKT最优性等价条件来检验求解结果。分别运用4种不同的迁移率模型来求解问题,实验结果表明,生物地理学优化算法求解这类双层问题是稳定、有效的。

关键词: 生物地理学优化算法, 非线性双层规划, 迁移率模型, KKT条件

Abstract:

The paper deals with a class of nonlinear bilevel programming problems in which the low level objective function is convex programming and real-coded biogeography optimization algorithm is used to solve the problems.Based on the upper's objective function,a new fitness function is proposed that can be easily used to evaluate the quality of different types of potential solutions.We first use coordinate rotation method to solve the lower problem,and then examine solution result based on the lower the KKT optimality equivalent conditions.Four different migration models are used solving the problem,and experimental results show that the proposed algorithm is stable and effective.

Key words: biogeography algorithm;nonlinear bilevel programming;migration model;KKT conditions

中图分类号: 

  • O221