灰色离散双层漂移型线性规划模型及交互式补偿模糊算法.pdfVIP

( ) 第25卷第11期 总第167期 　　　　 　　系　统　工　程 V o l. 25, N o. 11 2007年11月　　　　　　　　　　 　 　 Sy stem s Eng ineer ing N ov. , 2007 ( ) 文章编号: 100 14098 2007 11009 106 灰色离散双层漂移型线性规划模型 及其交互式补偿模糊算法 1 1 2 徐　斌 , 李　南 , 白　芳 ( 1. 南京航空航天大学 经济与管理学院, 江苏 南京　2 100 16; 2. 南京航空航天大学 民航学院, 江苏 南京　2 100 16) 摘　要: 提出灰色离散双层漂移型线性规划的概念, 建立了灰色离散双层漂移型线性规划模型来描述具有灰 色信息的递阶离散双层系统的决策问题, 并提出相应的交互式补偿模糊算法, 最后通过算例证明提出的求解 灰色离散双层漂移型线性规划模型的交互式补偿模糊算法的简单性和实用性。 关键词: 灰色递阶决策; 灰色离散双层漂移型线性规划; 交互式补偿模糊算法; 隶属度 中图分类号:N 94 1　　　文献标识码: A 式算法、进化算法等。 1　引言 基于其它求解双层规划问题方法的复杂性和计算量 为了解决含有灰色信息的规划问题, 邓聚龙教授在20 大的特点, Sh ih 等最早提出交互式模糊算法[ 12 ] , 提出此算 [ 1] 法的目的就是用一种新的概念和一种有效的方法去解决 世纪80年代提出了灰色线性规划的概念 , 至今灰色线性 规划的理论及求解方法研究已得到了广泛的发展和不断 一般的双层规划问题。文献[ 12 ]根据容忍隶属度函数的概 的完善[2- 6 ] 。求解灰色线性规划的方法通常是首先将模型 念和多目标优化方法, 提出了交互式模糊算法。该算法的 白化, 然后按照传统线性规划的方法进行求解。这类方法 基本思想是, 上层决策者基于可能的容忍度提出自己的目 的缺点是没有将灰信息带入优化过程, 没有在决策过程中 标函数和决策变量, 其中目标函数和决策变量通过模糊集 反映出灰色信息。同时, 已有的研究仅局限于灰色单层规 理论中的隶属度函数表示。上层决策者的信息限制了下层 划, 对灰色多层规划还没有涉及。灰色离散双层漂移型线 决策者决策的可行集。通过不断调整上述隶属度函数以求 性规划是灰色多层规划中的重要一种。 得期望最优解。以后, 许多学者对交互式模糊算法进行了 离散双层决策问题是指上层只有一个决策者, 下层有 深入研究[ 13- 16 ] 。交互式模糊算法通常只通过简单的迭代 两个以上决策者, 上层决策者选择一个决策行为最优化其 就可以解决多层规划问题, 而没有增加原始问题的复杂 目标, 下层多个决策者在上层决策的约束下相互独立理性 性[ 12 ] , 同时, 它更符合现实递阶决策问题的实际情况[ 14 ] 。 决策, 不存在合作, 最终上层和下层达到纳什均衡解的决