求解无容量设施选址问题的混合蝙蝠算法

来源：计算机工程与应用杂志2018年第22期北京时间：

作者：刘春苗，张惠珍

单位：上海理工大学 管理学院，上海 200093

摘要：无容量设施选址（Un-capacitated Facility Location，UFL）问题是可以运用于不同领域的经典优化难题。蝙蝠算法（Bat Algorithm，BA）是一种新的群智能优化算法，目前还未被应用到无容量设施选址问题的求解中。针对蝙蝠算法易陷入局部最优、收敛精度低、后期收敛速度慢的缺点，并结合无容量设施选址问题的具体特征，将三种局部搜索策略、和声搜索机制与基本蝙蝠算法相结合，使用一种新的随机游走法则公式改善蝙蝠的搜索能力，设计了求解无容量设施选址问题的混合蝙蝠算法。通过实例测试将混合蝙蝠算法与其他算法进行比较，验证了该算法求解无容量设施选址问题的有效性与可行性。

关键词：无容量设施选址问题,蝙蝠算法,局部搜索,和声搜索,游走法则