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

摘要

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