韦伯型多点设施优化选址的组合算法研究

• 作者: 李磊 谢小璐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: PGSA-GA组合算法 多目标优化 多点设施 选址 引力与斥力
• 年，卷（期）: 2013,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 258-261
• 页数: 4页
• 分类号: TP18
• 字数: 4347字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1303-0489

摘要

韦伯型设施选址问题是组合优化领域中的一类重要问题，其核心内容是如何在离散的需求空间域内，寻找到最优决策关注点，即设施点。对于单点设施最优规划问题，由于不存在设置点之间的作用，仅考虑设施点与需求点之间的引力作用问题即可。对于多点设施的最优规划问题，不仅存在着设施点与需求点之间的引力作用问题，而且从资源优化配置的角度，还存在着设施点之间的斥力问题。因此，需要从系统整体优化的角度进行选择规划。目前解决韦伯型设施多点的优化选址问题，一般是通过寻找局部最优解的逐次递阶法来确定最优设施点。但由于该方法没有考虑到设施点间的斥力问题，容易导致设施点间的粘连。针对此问题，提出了一种PGSA-GA组合算法，通过建立模拟植物生长算法得到全局最优解的单点坐标，将其与需求点结合构建遗传算法优化的多目标规划多点设施选址模型求出Pareto最优解，并依此推广到多次选址方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李磊	江南大学商学院	83	366	10.0	12.0
2	谢小璐	江南大学商学院	11	31	3.0	4.0