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

摘要：

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

关键词：厌恶设施选址、启发式算法、混合粒子群-黄金分割(PSO-GS)算法

所属期刊栏目：44

分类号：O221(运筹学)

资助基金：国家自然科学基金71571010/71372195;北京化工大学学科建设项目XK1522

在线出版日期：2018-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：101-105