灰色线性双层指派问题的智能全局优化方法  

Intelligent global optimization method for grey linear bilevel assignment problems

作　　者：刘兵兵[1] 周伟平[1] 沈玲[2] 

机构地区：[1]安庆师范学院数学与计算科学学院,安徽安庆246133 [2]对外经济贸易大学国际经济贸易学院,北京100029

出　　处：《计算机工程与应用》2016年第8期38-42,共5页Computer Engineering and Applications

基　　金：安徽省高校省级自然科学研究项目(No.KJ2013Z187);安庆师范学院校级青年科研基金(No.KJ201109);对外经济贸易大学研究生科研创新项目(No.201305)

摘　　要：在给出灰色线性双层指派问题数学模型及相关定义的基础上,利用灰色理论中的定位规划技术得到原问题的漂移型模型。针对其漂移型模型,基于遗传算法提出一个智能全局优化方法,并给出具体算法步骤。为了验证算法的有效性,分别构造小规模测试问题和中大规模测试问题验证了所给算法的正确性和实时性。Based on the mathematical model of grey linear bilevel assignment problems and the related definitions, using the locating programming in grey theory, the drifting model for the original problem is obtained. For the drifting model, an intelligent global optimization method is proposed based on genetic algorithm and the detailed steps of the method are provided. In order to verify the validity of the algorithm, the small-scale test problems and the large-scale test problem are constructed to verify the accuracy and the real-time performance of the algorithm, respectively.

关 键 词：灰色线性双层指派问题 定位规划 漂移型模型 遗传算法 全局优化方法 

分 类 号：O221.4[理学—运筹学与控制论] N945.1[理学—数学]