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

作者：王婷婷; 张惠珍^*; 赵玉苹

来源：经济数学, 2018, 35(03): 105-110.

DOI：10.16339/j.cnki.hdjjsx.2018.03.016

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

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

• 出版日期2018
• 单位上海理工大学; 国网上海市电力公司