求解无容量设施选址问题的拉格朗日狼群算法及其应用

• 作者: 倪静 叶勇 张惠珍 陈煜婷
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 无容量设施选址问题 狼群算法 拉格朗日松弛
• 年，卷（期）: 2020,（5）
• 页码范围: 957-963,973
• 页数: 8页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn1005-2542.2020.05.014

摘要

无容量设施选址问题(UFL)是应用于诸多领域的经典组合优化难题.首先,结合UFL问题的具体特征,重新定义了狼群算法中狼群协作捕食的智能行为,提出了求解该问题的狼群优化算法;其次,将狼群算法与拉格朗日松弛相结合,设计了一种求解UFL问题的拉格朗日狼群算法;最后,将本文提出的狼群智能优化算法及拉格朗日狼群算法用于UFL基准问题库中部分算例的求解,并将其求解结果与混合蚁群算法、半拉格朗日松弛方法以及优化软件CPLEX的求解结果进行比较.结果 表明:拉格朗日狼群算法较狼群优化算法、混合蚁群算法及半拉格朗日松弛方法具有更好的求解效果,而且在一定程度上缓解了CPLEX求解时间长、消耗内存大的缺点,拥有良好的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪静		60	158	8.0	10.0
2	张惠珍		86	662	16.0	23.0
3	叶勇		3	47	2.0	3.0
4	陈煜婷		1	0	0.0	0.0