灰色二层多目标线性规划问题及其解法
CSTR:
作者:
作者单位:

1. 武汉理工大学理学院,武汉430063;
2. 江汉大学数学与计算机科学学院,武汉430056;
3. 宾州州立SR 大学数学系,匹兹堡16057.

作者简介:

郭欢

通讯作者:

中图分类号:

TP273

基金项目:

高等学校博士学科点专项科研基金项目(20120143110001);武汉理工大学国际交流预研项目(2012-JL-06).


Problem of grey bilevel multi-objective linear programming and its algorithm
Author:
Affiliation:

1. School of Science,Wuhan University of Technology,Wuhan 430063,China;
2. School of Mathematics and Computer Science,Jianghan University,Wuhan 430056,China;
3. Mathematic Department,Slippery Rock University,PA 16057,USA.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对二层多目标线性规划问题, 结合灰色系统的特性, 提出了一般灰色二层多目标线性规划问题, 并给出了模型的相关定义和定理. 针对漂移型灰色二层多目标线性规划问题, 提出一种具有全局收敛性质的求解算法. 首先通过线性加权模理想点法把多目标转化为单目标; 然后当可行域为非空紧集时, 利用库恩塔克条件把双层转化为单层,再利用粒子群算法搜索单目标单层线性规划即可得到原问题的解; 最后通过算例表明了该算法的有效性.

    Abstract:

    Based on the bilevel multi-objective linear programming and the characteristic of grey system, the general gray bilevel multi-objective linear programming problem with its relevant definition and theorem are given. A globally convergent algorithm is given to solve the drifting grey bilevel multi-objective linear programming problem. Firstly, multi-objective programming is transformed into single programming by using linear plus power ideal point algorithm. Then, the grey bilevel linear programming can be transformed into a grey linear programming problem by its Kuhn-Tucker condition when the feasible domain is nonempty compact aggregate. So these problems can be solved by using the particle swarm optimization algorithm to obtain the solution of the gray bilevel multi-objective linear programming problem. Finally, an example shows the effectiveness of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文

郭欢 肖新平 Jeffrey Forrest.灰色二层多目标线性规划问题及其解法[J].控制与决策,2014,29(7):1193-1198

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-05-13
  • 最后修改日期:2013-10-21
  • 录用日期:
  • 在线发布日期: 2014-07-20
  • 出版日期:
文章二维码