一种有效求解厌恶设施选址问题的混合启发式算法

• 作者: 吴军 李健 袁文燕 闫白鹭
• 来源期刊: 北京化工大学学报（自然科学版）
• 学科: 数学
• 关键词: 厌恶设施选址 启发式算法 混合粒子群-黄金分割(PSO-GS)算法
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 管理与数理科学
• 页码范围: 101-105
• 页数: 5页
• 分类号: O221
• 字数: 2960字
• 语种: 中文
• DOI: 10.13543/j.bhxbzr.2017.06.016

摘要

由于1-maximin模型的目标函数在每条边上是分段线性的凹函数,基于1-maximin模型的这一特点,将粒子群算法和黄金分割法有机结合起来,提出了一种求解1-maximin模型的混合粒子群-黄金分割(PSO-GS)算法.数值实验表明,PSO-GS算法求解1-maximin模型和1-maxisum模型较UnCenter和Newalgorithm算法效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁文燕	北京化工大学理学院	15	64	4.0	8.0
2	李健	北京化工大学经济管理学院	27	463	12.0	21.0
3	闫白鹭	北京化工大学理学院	2	0	0.0	0.0
4	吴军	北京化工大学经济管理学院	24	293	10.0	17.0