大型城市地下物流网络优化布局的模拟植物生长算法

被引：39

作者：

李彤 ^{[1
,2
]}

王众托 ^{[3
]}

机构：

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

[2] 大连大学先进设计与智能计算教育部重点实验室

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

来源：

系统工程理论与实践 | 2013年 / 33卷 / 04期

基金：

浙江省自然科学基金;

关键词：

城市地下物流; 模拟植物生长算法; 斯坦纳最小树; 最优布局;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; F252 [物资流通];

学科分类号：

081202 ; 1201 ; 1202 ; 020205 ;

摘要：

交通拥堵问题的加剧使传统物流网络在我国大型城市已达到极限,未来地面物流系统将逐步向地下不同层次里转移并释放出城市地上空间.本文以斯坦纳最小树(SMT)为理论模型,建立了符合我国大型城市不断扩展这一特点的树状地下物流网络布局模型.由于SMT为NP-完全问题,因此算法的寻优能力是研究的关键.本文所采用的模拟植物生长算法(PGSA)是以植物向光性理论为启发式准则的智能算法,该算法是利用人工植物在给定物流节点集解空间中的生长过程得到城市地下物流网络的最优布局.通过对国际公布的STEINLIB实例数据计算并与蚁群算法和模拟退火算法进行比较,表明模拟植物生长算法具有较强的精确性、稳定性和全局搜索能力.

引用

页码：971 / 980

页数：10

共 37 条

[1] 改进的模拟植物生长算法及其在大型辐照装置自动排源中的实用化 [J].