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

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户:zzqeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.
其他文献
提出一种基于图像的距下关节信息提取方法.采用最大类间方差法与交互式数学形态学方法相结合的手段从活体后足CT序列图像中分割出距骨和跟骨,以移动立方体法重建距下关节复合体的表面并以动画方式显示距骨和跟骨的结构信息,提出力矩主轴法计算距骨和跟骨相对于参考系的旋转方向及它们之间的夹角.与其他方法相比较和仿真模型论证的结果表明,基于图像的距下关节信息提取方法具有较高的准确性和精度.
讨论了一类二阶四点边值问题正解的存在性,给出了这一问题对应的Green函数,应用锥上的不动点定理给出了问题存在凸正解的充分条件。
对价格随供求变化的竞争扩散系统的捕获模型中扩散和捕获并存的情形进行了分析.从生物学和经济学角度得出了扩散存在情形下开放式捕获所遵循的自然规律,为生物资源的实际管理
汤平中将以善理财而著称,不仅练就了双手打算盘的本领,而且具备丰富的财政工作经验、较高的财政工作理论水平。周恩来总理知道汤平是把“铁算盘”,在处理军费工作时,常叫汤平