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

来源：上海理工大学学报杂志2019年第2期北京时间：

作者：万晓琼

单位：上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,国网上海市电力公司 物资公司, 上海 200235

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

关键词：广义分配问题;蝙蝠算法;拉格朗日松弛算法

基金资助：国家自然科学基金资助项目（71401106）；教育部人文社科规划基金资助项目（16YJA630037）