摘要：本文提出产生最小树的一种新算法.该算法采用距离矩阵代替原算法中的联结矩阵,减少了计算量,节省了计算时间,所获得的最小树长度与原算法的结果完全一致.

摘要：针对最小树权矩阵法在大型网络应用中的不足,从提高算法效率方面对其进行了改进,并给出了新的算法。新算法减少了运算量,达到了快速寻找最小树的目的。通过对新算法和权矩阵法的比较,结果表明新算法具有较低的复杂度,是一种更为有效的算法。

摘要：众所周知,最小树已有许多算法,但能够适合SIMD多处理机系统的同步并行算法至今还未见到。本文根据设计并行算法的基本原则,给出了最小树的两个对偶定理。在此基础上,建立了两种对偶的同步并行算法的雏型。这两种算法恰恰在对偶的意义下,概括了以往的最小树算法。

摘要：最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树;本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法,这种方法在网络设计有重要的应用。

摘要：本文研究终端数带约束的通信网络拓扑结构的设计与优化问题.针对此种拓扑结构,首先,将其抽象为端节点个数带约束的最小树优化问题,然后,运用遗传算法求解该问题.与仅有的启发式算法比较,数值分析显示了该遗传算法在求解这类问题的有效性及其应用价值.

摘要：针对云计算复杂工作流的调度均衡问题,提出了结合hypervolume的DAG任务调度算法。根据对复杂工作流的分析,确定时间和成本双目标求解模型,设定调度优化前提。在DAG图设计过程中,针对耦合任务设计了优先级机制和后驱任务的执行时机。针对若干DAG图的情况,引入平衡系数对DAG工作流进行分层处理,从而避免不同DAG图间任务出现竞争。将DAG调度部署于MapReduce框架进行并发处理,采用构建最小树的方式来消除DAG图存在较多的冗余耦合。考虑到网络攻击带来的故障情况,采用时隙与资源的映射关系来规避。最后,为了增强双目标的搜索性能,引入hypervolume计算以获得更好的收敛性。基于WorkflowSim仿真平台,从时间开销、成本开销、以及抗网络攻击三方面对所提算法进行验证,结果表明,上述算法能够很好的确保时间和成本最小且均衡,同时有效抵抗网络攻击对任务成功率的影响。

摘要：近年农业观光园的发展如雨后春笋,但其规划标准尚属空白,如道路作为主要规划内容之一,规划者只能凭经验和感觉进行,由此导致了一些问题.本文参考现行的相关规范,结合农业观光园的具体特点,以重庆铜梁县生态荷花园为案例,采用布局优化法对园区道路进行规划.结果表明:规划的主干路长度为3 024.7m,密度为1.77km/hm2,次干路长度为5 214.6m,密度为3.04km/hm2,人行游步道长度为9 244.7m,密度为5.40km/hm2,道路面积率为2.7%,考虑景区内水体占有一定比例,均在合理范围内.运用布局优化法规划得到的生态荷花园区路网规划图与园区原有路网相比,其布局情况大体相同,这也验证了布局优化法进行园区道路网规划的科学性、合理性和可实施性.园区路网规划设计方法的建立不仅为园区道路规划提供了理论依据,更为园区道路规划提供科学合理的规划方法.

摘要：为给城际铁路车站设置提供更加合理的决策支持,在对城际铁路设站城市选择问题描述的基础上,将城市是否设置车站、两城市之间是否修建城际铁路作为决策变量,以决策变量逻辑约束、车站覆盖约束、绕道率约束和已知变量约束作为约束条件,选择城际铁路和车站修建费用之和最小作为目标函数,构建城际铁路设站城市选择优化模型。设计算例验证模型,结果表明模型求解速度快,并具有准确性和有效性。

摘要：王:我分别做了杨庄、张庄井田16层煤的数学描述和确定主井井筒位置的运算,结合具体问题学收获大.希望你继续谈下去.方:好,在讨论具体例子时要着重领会方法论的应用.你知道电子计算机辅助设计(CAD)和自动设计(ADE)的过程都可用图1来概括,从图中看出在设计中灵活地运用数学方法对实际问题进行抽象,是电子计算机辅助设计以及自动设计的很重要的一环.如规划论可分为线性规划、非线性规划和动态规划等,内容是很丰富的.除上次谈到的确定主井井筒位置外,它还能解决矿区各矿井的产量分配、矿井最优服务年限、储量开采进度的最优化等问题.今天想结合矿井通风网络的解算,谈另一种重要的数学理论与方法——图论的应用.

摘要：最小树、中国邮递员模型与旅行商模型是运筹学中图与网络分析的重要内容,它们是解决许多实际问题的主要模型和工具,本文主要通过最小树、中国邮递员模型和旅行商模型对实际案例展开讨论,将外卖网络平台基站线与外卖派送优化设计作为案例,通过对这几类模型的分析求解,得到实际问题的最佳解决方案。外卖网络平台基站线的优化设计将最小树模型实际运用,而外卖派送优化的设计则更加深入结合中国邮递员模型与旅行商模型,均为实际生活问题得到有效的解决。