最小树

作品数：61被引量：189H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：刘耿耿郭文忠陈国龙夏维马华伟更多>>
相关机构：福州大学西安电子科技大学合肥工业大学北京工业大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金北京市自然科学基金陕西省自然科学基金河北省社会科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一个改进节点生成与连接机制的城市路网生长模型
《河北工业大学学报》2023年第5期77-84,共8页宁程浩 庞明宝 
河北省自然科学基金(E2015202266)。
城市路网生长模型是取得其高度非线性行为和动态进化规律,进一步提升交通管理水平实现和谐宜居家园的基础,复杂网络理论为其提供一种新方法。在采用叶脉生长模型计算各区新增节点数基础上,提出“先确定可使用土地范围,再根据距离阈值确...
关键词：城市道路网络 生长模型 方向和度约束 最小树和贪婪三角 复杂网络理论 
基于超体积法的云计算DAG任务调度方法研究被引量：2
《计算机仿真》2023年第10期312-315,481,共5页刘永立 冀松 吴树芳 
针对云计算复杂工作流的调度均衡问题,提出了结合hypervolume的DAG任务调度算法。根据对复杂工作流的分析,确定时间和成本双目标求解模型,设定调度优化前提。在DAG图设计过程中,针对耦合任务设计了优先级机制和后驱任务的执行时机。针...
关键词：有向无环图 平衡系数 最小树 超体积 任务调度 
外卖网络平台基站线与外卖派送的优化
《商场现代化》2022年第23期5-8,共4页唐浩哲 
最小树、中国邮递员模型与旅行商模型是运筹学中图与网络分析的重要内容,它们是解决许多实际问题的主要模型和工具,本文主要通过最小树、中国邮递员模型和旅行商模型对实际案例展开讨论,将外卖网络平台基站线与外卖派送优化设计作为案例...
关键词：优化 LINGO 最小树 TSP CPP 
基于改进最小树权矩阵的配电网故障自动定位方法被引量：2
《自动化应用》2022年第1期135-136,140,共3页张晓烨 
为了提高配电网运行的稳定性,解决由于配电网故障定位不准确造成的供电输电异常问题,引进改进最小树权矩算法,提出一种针对配电网故障的自动定位方法。为了确保对配电网运行中故障定位的精准性,采集配电网终端馈线运行数据,计算配电网...
关键词：改进最小树权矩阵 配电网 故障自动定位 馈线数据 
求最小树的Kruskal算法中无圈判断的进一步思考
《数学学习与研究》2021年第13期151-153,共3页宋慧敏 孙薇 吴建良 
山东大学(威海)重点教改项目《科研反哺教学的研究与实践》:A201805;山东大学(威海)教研项目《经管类探索性数学实验案例教学研究》:B201816。
在实际应用中,我们常碰到实现最小连接的问题,这就归结到最小树问题.最小树问题在运筹学、图论、数据结构等课程都有涉及.解决最小树问题的算法有Kruskal算法和Prim算法等.Kruskal算法的思想是在不构成圈的前提下尽可能选权最小的边.其...
关键词：最小树 KRUSKAL算法 并查集 根树 
风电场集电线路自动规划算法研究与应用被引量：7
《电器与能效管理技术》2020年第11期29-34,共6页朱敏 黄国燕 唐彬伟 
借鉴人工设计思想,提出了一种多维度约束动态规划方法。全面综合考虑集电线路设计过程中遇到的各种实际问题,包括快速子区域聚类划分、可行路径获取、三维路径规划、考虑电缆载流量经济最优拓扑、子区域间交互,算法运行过程中进行多次降...
关键词：风电场集电线路规划 模糊聚类 图论 最小树 成本最优 
多目标MIN-MAX度最小树问题及其求解被引量：1
《上海理工大学学报》2019年第3期231-235,共5页魏欣 马良 
国家自然科学基金资助项目(71401106);教育部人文社科规划基金资助项目(16YJA630037);上海市软科学研究重点项目(18692110500)
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-...
关键词：多目标 MIN-MAX度 生成树 HAMILTON路 
城际铁路设站城市选择优化模型被引量：5
《铁道运输与经济》2018年第1期75-80,共6页张天伟 赵媛媛 闫绍辉 李峰 
河北省社会科学基金项目(HB16GL075)
为给城际铁路车站设置提供更加合理的决策支持,在对城际铁路设站城市选择问题描述的基础上,将城市是否设置车站、两城市之间是否修建城际铁路作为决策变量,以决策变量逻辑约束、车站覆盖约束、绕道率约束和已知变量约束作为约束条件,选...
关键词：城际铁路 设站城市选择 优化模型 最小树 最短路 
物流网络中节点带权的Steiner最小树的参数算法被引量：3
《计算机工程与科学》2018年第1期58-65,共8页罗玉宏 李莉 
上海市教委科研创新重点项目(12ZS170);上海市高校"085工程"项目
通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是一个NP-hard问题。运用参数理论,提出一种新的启发式解决算法P-NSMT。算法的思想是:首先尽可能只利用终端...
关键词：物流网络 节点带权Steiner树 最小树 参数算法 
最小树原理在矿井风速传感器布置方式上的应用研究被引量：5
《世界科技研究与发展》2015年第6期680-683,共4页董学林 陈帅 赵丹 潘竞涛 
国家自然科学基金(51204088)资助
为了探索矿井风速传感器的布置方法,提高监测巷道的覆盖率,提出以最小树原理为基础布置风速传感器的方法。在分析最小树原理的基础上,建立无汇源网络的关系矩阵;结合相对隶属度算法解决了量纲不同的影响因素之间的不可公度性问题;给出...
关键词：最小树 风速传感器 权重 相对隶属度 监控 关系矩阵 边割法 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部