收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 聂瑞华;自动排料CAD系统中人机交互布局的实现[J];华南师范大学学报(自然科学版);1997年03期
2 丁雪枫;马良;丁雪松;;基于模拟植物生长算法构造Steiner最优树问题研究[J];数学的实践与认识;2010年09期
3 ;CAE工具[J];电子设计技术;1994年10期
4 刘飞,孙明,李宁,孙德宝,邹彤;粒子群算法及其在布局优化中的应用[J];计算机工程与应用;2004年12期
5 王若恩;;集装箱智能化最优布局的算法建模与仿真实现[J];计算机工程与应用;2006年10期
6 黄文奇;叶涛;;求解等圆Packing问题的拟物型全局优化算法[J];中国科学:信息科学;2011年06期
7 陈森发;;Steiner问题和给水管网布局的优化[J];东南大学学报(自然科学版);1985年02期
8 曹欣欣;;电路布局设计的松弛有向图[J];东华大学学报(自然科学版);1988年06期
9 戴左;查建中;;面向对象的交互式三维布局仿真系统003DP[J];软件;1994年02期
10 宋学军,纪玉波,刘美轮;两种斯坦纳问题的近似算法[J];计算机辅助设计与图形学学报;1997年01期
11 计华;于治楼;;一种分阶段优化的排料算法[J];计算机应用;2008年S1期
12 郑夕健;洪艳;韩泽光;;塔机群自动布局方案研究[J];机电产品开发与创新;2009年03期
13 甘骏人;一种以模糊数学为基础的布局方法[J];计算机学报;1989年11期
14 黄文奇,朱虹,许向阳,宋益民;求解方格packing问题的启发式算法[J];计算机学报;1993年11期
15 戴佐;查建中;;面向对象的交互式三维布局仿真系统OO3DP[J];计算机仿真;1993年03期
16 何大勇,鄂明成,查建中,王春喜,姜义东;基于空间分解的集装箱布局启发式算法及布局空间利用率规律[J];计算机辅助设计与图形学学报;2000年05期
17 刘嘉敏,黄有群,张胜男;切板机计算机辅助排料软件系统的实现[J];计算机应用;2000年S1期
18 杨伟,黎青松;网络零售配送系统最优运作成本的分析[J];电子科技大学学报;2002年06期
19 李志华,钟毅芳,刘继红;制造系统中的单向环型设备布局设计[J];计算机辅助设计与图形学学报;2003年07期
20 杨传民;王树人;王心宇;胡德计;;基于条块结构的二维斩断切割布局启发性算法[J];农业机械学报;2007年10期
中国重要会议论文全文数据库 前1条
1 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
中国博士学位论文全文数据库 前1条
1 季君;基于同形块的剪切下料布局算法研究[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前1条
1 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978