求解广义分配问题的拉格朗日蝙蝠算法

作者：万晓琼; 张惠珍^*; 赵玉苹

来源：上海理工大学学报, 2019, 41(02): 167-173.

DOI：10.13255/j.cnki.jusst.2019.02.011

• 广义分配问题
• 蝙蝠算法
• 拉格朗日松弛算法

基于广义分配问题(GAP)自身的特点,将拉格朗日松弛算法(LR)和蝙蝠算法(BA)相结合,提出了一种高效的拉格朗日蝙蝠算法(LR-DBA)。首先,基于GAP的数学模型,在BA算法的基本框架上,重新定义了蝙蝠速度、位置以及局部更新公式,得出全新的求解GAP的离散蝙蝠算法(DBA)。其次,将其与LR相结合,设计出求解GAP的LR-DBA算法。最后,经过大量算例测试表明,对比DBA算法,LR-DBA混合算法在求解GAP时具有明显优势。

• 单位
  上海理工大学; 国网上海市电力公司