摘要
在给出灰色线性双层指派问题数学模型及相关定义的基础上,利用灰色理论中的定位规划技术得到原问题的漂移型模型。针对其漂移型模型,基于遗传算法提出一个智能全局优化方法,并给出具体算法步骤。为了验证算法的有效性,分别构造小规模测试问题和中大规模测试问题验证了所给算法的正确性和实时性。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2016年第8期38-42,共5页
Computer Engineering and Applications
基金
安徽省高校省级自然科学研究项目(No.KJ2013Z187)
安庆师范学院校级青年科研基金(No.KJ201109)
对外经济贸易大学研究生科研创新项目(No.201305)
关键词
灰色线性双层指派问题
定位规划
漂移型模型
遗传算法
全局优化方法
grey linear bilevel assignment problem
locating programming
drifting model
genetic algorithm
globally optimization method
