基于电势的最优加权Steiner树蚂蚁算法及其选址应用

扫码查看

原文链接

中文摘要：在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.

外文标题：Ant algorithm for optimal weighted Steiner tree and its application in location allocation based on the concept of electronic potential

作者：

张瑾、单贵、马良

展开 >

作者单位：

上海理工大学,管理学院,上海,200093

上海电子信息职业技术学院,计算机应用系,上海,201411

关键词：

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

基金：

国家自然科学基金国家高技术研究发展计划(863计划)上海市重点学科建设项目河南省科技厅资助项目

项目编号：

708710812007AA01Z478S30504072400440310

出版年：

2009

上海理工大学学报

上海理工大学

CSTPCD北大核心

影响因子：0.767

ISSN：1007-6735

年,卷(期)：2009.31(3)