一种新的求解厌恶设施maximin问题的混合启发式算法

摘要：

本文讨论了具有n个节点和m条边的网络厌恶设施选址maximin问题.根据此类问题目标函数是分段线性和上凸的特点提出了一种新的求解该问题的混合启发式算法PSO-GS算法,该算法将PSO算法和黄金分割法有机结合起来.本文做了大量的数值实验,并与其他求解maximin问题的算法进行了比较,数值实验结果表明该算法是有效的.

关键词： 混合启发式算法 网络选址 厌恶设施 maximin问题

作者: 袁文燕 闫白鹭 吴军 李健

作者单位: 北京化工大学理学院,北京,100029 北京化工大学经济管理学院,北京,100029

会议类型: 国内会议

会议名称: 第十三届中国不确定系统年会暨第九届中国智能计算大会

会议地点: 长春

会议语种:中文

页码: 21-25

在线出版日期: 2015-07-25（万方平台首次上网日期，不代表论文的发表时间）