计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (8): 38-42.

• 理论与研发 • 上一篇    下一篇

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

刘兵兵1,周伟平1,沈  玲2   

  1. 1.安庆师范学院 数学与计算科学学院,安徽 安庆 246133
    2.对外经济贸易大学 国际经济贸易学院,北京 100029
  • 出版日期:2016-04-15 发布日期:2016-04-19

Intelligent global optimization method for grey linear bilevel assignment problems

LIU Bingbing1, ZHOU Weiping1, SHEN Ling2   

  1. 1.School of Mathematics and Computing Science, Anqing Normal University, Anqing, Anhui 246133, China
    2.School of International Trade and Economics, University of International Business and Economics, Beijing 100029, China
  • Online:2016-04-15 Published:2016-04-19

摘要: 在给出灰色线性双层指派问题数学模型及相关定义的基础上,利用灰色理论中的定位规划技术得到原问题的漂移型模型。针对其漂移型模型,基于遗传算法提出一个智能全局优化方法,并给出具体算法步骤。为了验证算法的有效性,分别构造小规模测试问题和中大规模测试问题验证了所给算法的正确性和实时性。

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

Abstract: 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.

Key words: grey linear bilevel assignment problem, locating programming, drifting model, genetic algorithm, globally optimization method