首页 | 官方网站   微博 | 高级检索  
     

基于电势的最优加权Steiner树蚂蚁算法及其选址应用
引用本文:张瑾,单贵,马良.基于电势的最优加权Steiner树蚂蚁算法及其选址应用[J].上海理工大学学报,2009,31(3).
作者姓名:张瑾  单贵  马良
作者单位:1. 上海理工大学,管理学院,上海,200093
2. 上海电子信息职业技术学院,计算机应用系,上海,201411
基金项目:国家自然科学基金,国家高技术研究发展计划(863计划),上海市重点学科建设项目,河南省科技厅资助项目 
摘    要:在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.

关 键 词:加权Steiner最优树  物流  选址  蚂蚁算法  电势

Ant algorithm for optimal weighted Steiner tree and its application in location allocation based on the concept of electronic potential
ZHANG Jin,SHAN Gui,MA Liang.Ant algorithm for optimal weighted Steiner tree and its application in location allocation based on the concept of electronic potential[J].Journal of University of Shanghai For Science and Technology,2009,31(3).
Authors:ZHANG Jin  SHAN Gui  MA Liang
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号