-
题名求解无容量设施选址问题的拉格朗日蝙蝠算法
被引量：1
- 1
-
-
作者
王婷婷
张惠珍
赵玉苹
-
机构
上海理工大学管理学院
国网上海市电力公司物资公司
-
出处
《经济数学》
2018年第3期105-110,共6页
-
基金
国家自然科学基金项目(71401106)
教育部人文社科规划基金项目(16YJA630037)
-
文摘
无容量设施选址问题(Uncapacitated Facility Location Problem,UFLP)是一类经典的组合优化问题,被证明是一种NP-hard问题,易于描述却难于求解.首先根据UFLP的数学模型及其具体特征,重新设计了蝙蝠算法的操作算子,给出了求解UFLP的蝙蝠算法.其次构建出三种可行化方法,并将其与求解UFLP的蝙蝠算法和拉格朗日松弛算法相结合,设计了求解该问题的拉格朗日蝙蝠算法.最后通过仿真实例和与其他算法进行比较的方式,验证了该混合算法用来求解UFLP的可行性,是解决离散型问题的一种有效方式.
-
关键词
管理科学与工程
无容量设施选址问题
拉格朗日蝙蝠算法
拉格朗日松弛算法
蝙蝠算法
-
Keywords
management science and engineering
uncapacitated facility location problem
lagrangian bat algorithm
la-grangian relaxation algorithm
bat algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解广义分配问题的拉格朗日蝙蝠算法
- 2
-
-
作者
万晓琼
张惠珍
赵玉苹
-
机构
上海理工大学管理学院
国网上海市电力公司物资公司
-
出处
《上海理工大学学报》
CAS
CSCD
北大核心
2019年第2期167-173,共7页
-
基金
国家自然科学基金资助项目(71401106)
教育部人文社科规划基金资助项目(16YJA630037)
-
文摘
基于广义分配问题(GAP)自身的特点,将拉格朗日松弛算法(LR)和蝙蝠算法(BA)相结合,提出了一种高效的拉格朗日蝙蝠算法(LR-DBA)。首先,基于GAP的数学模型,在BA算法的基本框架上,重新定义了蝙蝠速度、位置以及局部更新公式,得出全新的求解GAP的离散蝙蝠算法(DBA)。其次,将其与LR相结合,设计出求解GAP的LR-DBA算法。最后,经过大量算例测试表明,对比DBA算法,LR-DBA混合算法在求解GAP时具有明显优势。
-
关键词
广义分配问题
蝙蝠算法
拉格朗日松弛算法
-
Keywords
generalized assignment problem
bat algorithm
lagrangian relaxation algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
