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

• 作者: 刘春苗 张惠珍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无容量设施选址问题 蝙蝠算法 局部搜索 和声搜索 游走法则
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 理论与研发
• 页码范围: 28-34
• 页数: 7页
• 分类号: TP301.6
• 字数: 7120字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1710-0079

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
2	刘春苗	上海理工大学管理学院	2	7	2.0	2.0