灰色二层多目标线性规划问题及其解法

被引:6
作者
郭欢 [1 ,2 ]
肖新平 [1 ]
Jeffrey Forrest [3 ]
机构
[1] 武汉理工大学理学院
[2] 江汉大学数学与计算机科学学院
[3] 宾州州立SR大学数学系
基金
高等学校博士学科点专项科研基金;
关键词
灰色系统; 二层多目标规划; 理想点法; 库恩塔克条件; 粒子群算法;
D O I
10.13195/j.kzyjc.2013.0617
中图分类号
O221.6 [多目标规划];
学科分类号
摘要
针对二层多目标线性规划问题,结合灰色系统的特性,提出了一般灰色二层多目标线性规划问题,并给出了模型的相关定义和定理.针对漂移型灰色二层多目标线性规划问题,提出一种具有全局收敛性质的求解算法.首先通过线性加权模理想点法把多目标转化为单目标;然后当可行域为非空紧集时,利用库恩塔克条件把双层转化为单层,再利用粒子群算法搜索单目标单层线性规划即可得到原问题的解;最后通过算例表明了该算法的有效性.
引用
收藏
页码:1193 / 1198
页数:6
相关论文
共 13 条
  • [1] New partial cooperation model for bilevel programming problems[J]. Shihui Jia1,2,3, Zhongping Wan1, Yuqiang Feng2, and Guangmin Wang2 1. School of Mathematics and Statistic, Wuhan University, Wuhan 430072, P. R. China;2. Hubei Province Key Laboratory of Systems Science in Metallurgical Process, Wuhan University of Science and Technology, Wuhan 430081, P. R. China;3. Mathematics Department, College of Sciences, Wuhan University of Science and Technology, Wuhan 430081, P. R. China. Journal of Sys
  • [2] 基于双层规划的攻击无人机协同目标分配优化
    刘毅
    李为民
    邢清华
    徐小来
    [J]. 系统工程与电子技术, 2010, 32 (03) : 579 - 583
  • [3] 零售商供应链管理的一个系统框架与系统实现
    田歆
    汪寿阳
    华国伟
    [J]. 系统工程理论与实践, 2009, 29 (10) : 45 - 52
  • [4] 灰色二层线性规划问题及其解法
    张恩路
    孟宪云
    李智慧
    滕春贤
    [J]. 系统工程理论与实践, 2009, 29 (06) : 132 - 138
  • [5] 一类二层多目标规划的若干性质
    刘三阳
    于力
    杨亚红
    [J]. 运筹学学报, 2006, (03) : 126 - 128
  • [6] Determining the Optimal Solution Set for Linear Fractional Programming
    Xue Shengjia Management College
    [J]. JournalofSystemsEngineeringandElectronics, 2002, (03) : 40 - 45
  • [7] 一类不完全信息线性规划方法
    曹永强,曲晚飞
    [J]. 控制与决策, 1994, (05) : 345 - 349
  • [8] 交通工程概论[M]. 人民交通出版社 , 戴冀峰, 2006
  • [9] 灰色系统理论及其应用[M]. 科学出版社 , 刘思峰等著, 2004
  • [10] An exact penalty on bilevel programs with linear vector optimization lower level[J] . Z. Ankhili,A. Mansouri. European Journal of Operational Research . 2008 (1)