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

作     者：王婷婷 张惠珍 赵玉苹 Tingting Wang;Huizhen Zhang;Yuping Zhao

作者机构：上海理工大学管理学院上海200093 国网上海市电力公司物资公司上海200093 

基　　金：国家自然科学基金项目(71401106) 教育部人文社科规划基金项目(16YJA630037) 

出 版 物：《经济数学》 (Journal of Quantitative Economics)

年 卷 期：2018年第35卷第3期

页      码：105-110页

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

主 题 词：管理科学与工程 无容量设施选址问题 拉格朗日蝙蝠算法 拉格朗日松弛算法 蝙蝠算法 

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

D　O　I：10.3969/j.issn.1007-1660.2018.03.016

馆 藏 号：203333394...