模拟植物生长算法在设施选址问题中的应用

被引：47

作者：

李彤 ^{[1
,2
]}

王众托 ^{[1
]}

机构：

[1] 大连理工大学系统工程研究所

[2] 杭州电子科技大学管理学院

来源：

系统工程理论与实践 | 2008年 / 28卷 / 12期

基金：

中国博士后科学基金;

关键词：

模拟植物生长算法; 智能优化算法; 设施选址; 韦伯型多设施选址;

D O I：

暂无

中图分类号：

U115 [运输枢纽];

学科分类号：

08 ; 0823 ;

摘要：

以模拟植物生长算法为工具,提出了一种解决设施选址问题的智能优化算法.结合配送中心选址的实际案例,将模拟植物生长算法与遗传算法的计算结果进行比较,结果表明该算法比遗传算法在精度上有所提高;在此基础上,以50个随机选取的用户为背景,解决了韦伯型多设施选址问题.不同于其它启发式算法,模拟植物生长算法在得到全局最优解的同时,还可以根据设施数量的不同,将全局最优解与局部最优解进行组合,可以建立整体最优的设施布局.本算法在应用中显示了精确性、稳定性和通用性特点,是模拟植物生长算法在解决选址问题上的具体应用.

引用

页码：107 / 115

页数：9

共 19 条

[1] GASUB:: finding global optima to discrete location problems by a genetic-like algorithm [J].