期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于模拟植物生长算法的易腐物品物流中心选址 被引量:28
1
作者 丁雪枫 马良 丁雪松 《系统工程》 CSCD 北大核心 2009年第2期96-101,共6页
配送中心作为物流系统的枢纽,其位置的选取直接影响总消耗成本的高低。本文提出了基于模拟植物生长算法求解易腐物品配送中心选址问题的新方法。通过对系统数学建模,利用改进的模拟植物生长算法来求解最优解。最后通过对实例进行仿真实... 配送中心作为物流系统的枢纽,其位置的选取直接影响总消耗成本的高低。本文提出了基于模拟植物生长算法求解易腐物品配送中心选址问题的新方法。通过对系统数学建模,利用改进的模拟植物生长算法来求解最优解。最后通过对实例进行仿真实验,结果表明本算法不仅可获得配送中心的最优解,算法精度也有提高,明显优于其它方法。 展开更多
关键词 易腐物品配送中心 选址 steiner最优 模拟植物生长算法
原文传递
基于模拟植物生长算法的求解MCCS问题的研究 被引量:8
2
作者 丁雪枫 马良 丁雪松 《计算机工程与设计》 CSCD 北大核心 2010年第7期1405-1408,1412,共5页
为了降低耗能和减少花费,提出了对无线传感网络设计中的最小连通集合划分的方法。采用对网络进行Voronoi划分成近似覆盖集合,对不满足连通的情况采用一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通的方法。通过对... 为了降低耗能和减少花费,提出了对无线传感网络设计中的最小连通集合划分的方法。采用对网络进行Voronoi划分成近似覆盖集合,对不满足连通的情况采用一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通的方法。通过对算法的时间复杂度分析及算例实验,验证了该算法不但可获得最优解,同时精度和性能也有提高,明显优于其它方法。 展开更多
关键词 无线传感网络 最小连通覆盖集合 steiner最优 形态素浓度 模拟植物生长算法
下载PDF
模糊粒子群算法构造Steiner最优树问题研究 被引量:4
3
作者 柳寅 马良 黄钰 《计算机工程与应用》 CSCD 2014年第14期54-57,共4页
在传统粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。算法结合了模糊控制器中输入输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于构造Stei... 在传统粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。算法结合了模糊控制器中输入输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于构造Steiner最优树的问题上,通过多组实例数据进行测试,验证表明了该算法具有良好的有效性和鲁棒性。 展开更多
关键词 steiner最优 模糊规则 模糊粒子群算法
下载PDF
基于模拟植物生长算法的构造通讯网络Steiner最优树方法 被引量:4
4
作者 丁雪枫 马良 丁雪松 《上海理工大学学报》 CAS 北大核心 2010年第1期88-91,95,共5页
通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优... 通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优树使得网络总布线耗费达到最小.通过对实例计算,结果表明,本算法不仅可获得问题的最优解,计算所需时间也有减少,明显优于其他方法. 展开更多
关键词 通讯网络 steiner最优 模拟植物生长算法
下载PDF
基于人工免疫算法的PCB板布线研究 被引量:3
5
作者 蒋小兵 周永华 闪静洁 《自动化技术与应用》 2012年第12期6-10,共5页
PCB单层板布线是不同等电位线网的集合,每个线网就是n个等电位点的无向连通图,于是PCB布线可简化为n个等电位点最短路径搜寻。本文根据PCB布线特点对其进行了数学建模,而建模形成的二维空间度约束下的曼哈顿距离Steiner最优树问题精确... PCB单层板布线是不同等电位线网的集合,每个线网就是n个等电位点的无向连通图,于是PCB布线可简化为n个等电位点最短路径搜寻。本文根据PCB布线特点对其进行了数学建模,而建模形成的二维空间度约束下的曼哈顿距离Steiner最优树问题精确算法难以实现,鉴于免疫算法在解决组合优化上的优势,引入免疫算法对PCB布线进行研究,首先对抗体进行交叉变异操作,接着注射疫苗,最后通过免疫选择产生近似于steiner最优树的最小生成树,即为所求。并且通过大量数据分析得出算法在PCB板问题中的最佳参数,实验与仿真结果表明这种算法具有一定的有效性。 展开更多
关键词 人工免疫算法 最优路径 最小生成 steiner最优 PCB布线
下载PDF
基于模拟植物生长算法构造Steiner最优树问题研究 被引量:2
6
作者 丁雪枫 马良 丁雪松 《数学的实践与认识》 CSCD 北大核心 2010年第9期149-153,共5页
Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的优化组合问题之一.提出一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通.通过对实... Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的优化组合问题之一.提出一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通.通过对实例的实验及结果分析,结果表明本算法不仅可获得最优解,精度和性能也有提高,明显优于其它方法. 展开更多
关键词 steiner最优 steiner 模拟植物生长算法
原文传递
应用Steiner最优树进行枢纽型物流地产项目选址
7
作者 朱骁一 《物流工程与管理》 2020年第4期62-63,20,共3页
由于传统的枢纽型物流地产项目选址方法,在进行枢纽型物流地产项目选址时对影响选址的物流地产特性与各种项目风险分析不准确。针对这一问题,进行Steiner最优树在枢纽型物流地产项目选址方法上的研究。通过建立枢纽型物流地产项目选址... 由于传统的枢纽型物流地产项目选址方法,在进行枢纽型物流地产项目选址时对影响选址的物流地产特性与各种项目风险分析不准确。针对这一问题,进行Steiner最优树在枢纽型物流地产项目选址方法上的研究。通过建立枢纽型物流地产项目选址赋值矩阵,计算项目选址节点间赋权距,实现枢纽型物流地产项目精准选址。 展开更多
关键词 steiner最优 枢纽型物流地产 项目选址 赋值矩阵
下载PDF
基于最优加权Steiner树的枢纽型物流中心选址问题 被引量:4
8
作者 张瑾 顾剑锋 +1 位作者 马良 范炳全 《公路交通科技》 CAS CSCD 北大核心 2009年第4期143-147,153,共6页
为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。... 为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。针对该方案设计了相应的智能优化算法,并进行了具体的程序实现。借助该方案不仅可以使总的运输成本最小,而且能够在无需事先确定备选点的数量和位置的情况下实现同时确定枢纽型物流中心的数量及位置的目标。最后以长三角地区枢纽型物流中心的建设问题为背景,对各种数据进行了仔细的分析比较,从中确定若干区域作为物流服务需求点集,并将各种因素的综合效用作为物流需求点的权值,对上述算法进行了有效性验证。 展开更多
关键词 运输经济 枢纽型物流中心 加权steiner最优 选址问题 智能算法
下载PDF
基于电势的最优加权Steiner树蚂蚁算法及其选址应用 被引量:1
9
作者 张瑾 单贵 马良 《上海理工大学学报》 CAS 北大核心 2009年第3期283-285,289,共4页
在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法... 在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性. 展开更多
关键词 加权steiner最优 物流 选址 蚂蚁算法 电势
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部