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

摘要：

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

关键词：灰色系统、二层多目标规划、理想点法、库恩塔克条件、粒子群算法

分类号：TP273(自动化技术及设备)

资助基金：高等学校博士学科点专项科研基金项目20120143110001；武汉理工大学国际交流预研项目2012-JL-06

在线出版日期：2014-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1193-1198