求解无容量设施选址问题的拉格朗日蝙蝠算法

• 作者: 张惠珍 王婷婷 赵玉苹
• 来源期刊: 经济数学
• 学科: 工学
• 关键词: 管理科学与工程 无容量设施选址问题 拉格朗日蝙蝠算法 拉格朗日松弛算法 蝙蝠算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 应用数学
• 页码范围: 105-110
• 页数: 6页
• 分类号: TP301.6
• 字数: 5187字
• 语种: 中文

摘要

无容量设施选址问题(Uncapacitated Facility Location Problem,UFLP)是一类经典的组合优化问题,被证明是一种NP-hard问题,易于描述却难于求解.首先根据UFLP的数学模型及其具体特征,重新设计了蝙蝠算法的操作算子,给出了求解UFLP的蝙蝠算法.其次构建出三种可行化方法,并将其与求解UFLP的蝙蝠算法和拉格朗日松弛算法相结合,设计了求解该问题的拉格朗日蝙蝠算法.最后通过仿真实例和与其他算法进行比较的方式,验证了该混合算法用来求解UFLP的可行性,是解决离散型问题的一种有效方式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
2	王婷婷	上海理工大学管理学院	9	79	3.0	8.0
3	赵玉苹		3	4	1.0	2.0