作者：王婷婷; 张惠珍; 赵玉革管理科学与工程无容量设施选址问题拉格朗日蝙蝠算法拉格朗日松弛算法蝙蝠算法
摘要：无容量设施选址问题（Uncapacitated Facility Location Problem，UFLP）是一类经典的组合优化问题，被证明是一种NP-hard问题，易于描述却难于求解．首先根据UFLP的数学模型及其具体特征，重新设计了蝙蝠算法的操作算子，给出了求解UFLP的蝙蝠算法．其次构建出三种可行化方法，并将其与求解UFLP的蝙蝠算法和拉格朗日松弛算法相结合，设计了求解该问题的拉格朗日蝙蝠算法．最后通过仿真实例和与其他算法进行比较的方式，验证了该混合算法用来求解UFLP的可行性，是解决离散型问题的一种有效方式．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
