%0 Journal Article %T 一种有效求解厌恶设施选址问题的混合启发式算法 %A 吴军 %A 李健 %A 闫白鹭 %A 袁文燕 %J 北京化工大学学报(自然科学版) %D 2017 %R 10.13543/j.bhxbzr.2017.06.016 %X 由于1-maximin模型的目标函数在每条边上是分段线性的凹函数,基于1-maximin模型的这一特点,将粒子群算法和黄金分割法有机结合起来,提出了一种求解1-maximin模型的混合粒子群-黄金分割(PSO-GS)算法。数值实验表明,PSO-GS算法求解1-maximin模型和1-maxisum模型较UnCenter和Newalgorithm算法效率高。 %K 厌恶设施选址 %K 启发式算法 %K 混合粒子群-黄金分割(PSO-GS)算法 %U http://www.journal.buct.edu.cn/CN/abstract/abstract15643.shtml