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

被引：38

作者：

李彤 ^{[1
,2
]}

王众托 ^{[3
]}

机构：

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

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

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

来源：

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

基金：

浙江省自然科学基金;

关键词：

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

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

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

引用

页码：971 / 980

页数：10

共 37 条

[21] 基于改进模拟植物生长算法的输电网络扩展规划
赵颖
罗伟强
[J]. 电力科学与工程, 2009, 25 (05) : 6 - 10
[22] 多阶段输电网络最优规划的模拟植物生长算法
王淳
万卫
程虹
赵彦
[J]. 高电压技术, 2009, 35 (04) : 937 - 942
[23] 应用改进模拟植物生长算法求解无功优化问题
杨丽徙
王锴
程杰
[J]. 高电压技术, 2009, 35 (03) : 694 - 698
[24] 一种基于模拟植物生长算法的输电网故障诊断方法
武娜
焦彦军
于建涛
[J]. 电力科学与工程, 2009, 25 (03) : 5 - 9
[25] 基于模拟植物生长算法的易腐物品物流中心选址
丁雪枫
马良
丁雪松
[J]. 系统工程, 2009, 27 (02) : 96 - 101
[26] 模拟植物生长算法在设施选址问题中的应用
李彤
王众托
[J]. 系统工程理论与实践, 2008, (12) : 107 - 115
[27] 发电机组检修计划的模拟植物生长算法
王淳
程浩忠
谭永香
翁新林
[J]. 电工技术学报, 2008, (09) : 105 - 110
[28] Distribution System Optimization Planning Based on Plant Growth Simulation Algorithm[J]. 王淳,程浩忠,胡泽春,王一.Journal of Shanghai Jiaotong University（Science）. 2008(04)
[29] A new heuristic approach for optimal network reconfiguration in distribution systems. Rao R S,Narasimham S. International Journal of Engineering and Applied Sciences . 2009
[30] Transmission network optimal planning based on plant growth simulation algorithm. Wang CH,Cheng H ZH. European Transactions on Electrical Power . 2009

← 1 2 3 4 →