求解无容量设施选址问题的拉格朗日狼群算法及其应用

无容量设施选址问题(UFL)是应用于诸多领域的经典组合优化难题。首先，结合UFL问题的具体特征，重新定义了狼群算法中狼群协作捕食的智能行为，提出了求解该问题的狼群优化算法；其次，将狼群算法与拉格朗日松弛相结合，设计了一种求解UFL问题的拉格朗日狼群算法；最后，将本文提出的狼群智能优化算法及拉格朗日狼群算法用于UFL基准问题库中部分算例的求解，并将其求解结果与混合蚁群算法、半拉格朗日松弛方法以及优化软件CPLEX的求解结果进行比较。结果表明：拉格朗日狼群算法较狼群优化算法、混合蚁群算法及半拉格朗日松弛方法具有更好的求解效果，而且在一定程度上缓解了CPLEX求解时间长，消耗内存大的缺点，拥有良好的求解性能。