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

作     者：刘春苗 张惠珍 LIU Chunmiao;ZHANG Huizhen

作者机构：上海理工大学管理学院上海200093 

基　　金：国家自然科学基金(No.71401106) 上海市教委科研创新项目(No.14YZ090) 教育部人文社科项目(No.16YJA630037) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2018年第54卷第22期

页      码：28-34页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1710-0079

馆 藏 号：203395211...