注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. matlab图论软件包

  2. 用matlab实现图论的主要问题，最小树、最短路、TSP问题，最小支配集等

  3. 所属分类：其它

    • 发布日期：2009-08-12
    • 文件大小：32768
    • 提供者：carolyn0916

  1. 逆序启发式算法求解近似最小支配集的实现

  2. 逆序启发式算法求解近似最小支配集的具体算法： 步骤1 将V中的顶点度数从小到大进行排序成点集 ，并将全部顶点设置成未标号； 步骤2 取V‘中第一个顶点，若该顶点已经标号，并在 中删除该点，转至步骤3；否则，将该点标号为1，并将与之相关联且未标号的顶点标号为0，在 删除该点； 步骤3 若 为空，转至步骤4；否则转至步骤2； 步骤4 取标号为1的顶点作为支配集，把这些点组成的点集作为极小支配集。 按照上述的算法我们对点集V 按照逆序排列得到 ，最后求出标号为1的所有点，它们所组成的集合即为所求。

  3. 所属分类：其它

    • 发布日期：2009-09-22
    • 文件大小：2048
    • 提供者：yesonga

  1. 自组织网络中的分布式能量感知拓扑控制算法

  2. 摘要：为了有效利用无线自组织网络的能量，将最小连通支配集和计算几何学相 结合，提出了一种自组织网络中的分布式能量感知拓扑控制算法．首先选举能量寿命较长的节 点构建能量感知最小连通支配集，保证支配节点有充足的能量完成路由转发任务．之后在能量 感知最小连通支配集上面构建Delaunay三角剖分，降低节点数据发送能耗，保证链路的能量 有效性和网络拓扑的平面性．在原有连通支配集失效的情况下，选举能量寿命较长的替代节点 进行拓扑重构，实现动态网络能量均衡．仿真结果表明，本算法在获得小的支配集的同时延长

  3. 所属分类：网络基础

    • 发布日期：2010-04-16
    • 文件大小：267264
    • 提供者：liqiusheng85

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. 多目标柔性车间调度的Pareto 混合禁忌搜索算法

  2. 针对最小化最大完成时间、总机床负荷及最大机床负荷的多目标柔性作业车间调度问题, 提出了一种 带有Pareto 档案集的混合禁忌搜索算法。该算法为每次迭代产生的邻域解集进行Pareto 非支配排序, 选择第一前 沿的解用于Par et o 档案集更新, 并给出了一种Par eto 档案集快速更新算法。为减小邻域搜索空间, 结合问题特征, 设计了基于公共关键块结构的插入邻域和交换邻域。通过3 个经典算例的实验仿真, 以及与其他算法的比较, 验 证了该算法的可行性和有效性。

  3. 所属分类：物流

    • 发布日期：2011-03-17
    • 文件大小：1000448
    • 提供者：zhougang402

  1. 基于监测覆盖范围的瓦斯传感器无盲区布置

  2. 通过建立矿井通风网络的图论模型,提出将监测范围作为传感器部署的理论依据,以节点间风流流经时间作为监测等级,应用覆盖度作为优选最佳测点标准,基于D ijkstra算法和极小支配集算法求得传感器的最佳布点.以一小型矿井通风网络为例,求解瓦斯传感器的最优布点,结果表明监测等级不同对应的安全等级也不同,布点的数量、位置以及监测覆盖度也不同.

  3. 所属分类：其它

    • 发布日期：2020-07-18
    • 文件大小：974848
    • 提供者：weixin_38625351

  1. 基于模糊支配的高维多目标进化算法MFEA

  2. 为提高高维复杂多目标优化算法的收敛性和解集分布性,提出一种基于模糊支配的高维多目标进化算法MFEA.在第二代Pareto支配类高维多目标进化算法模型基础上,利用模糊理论对模型中的环境选择进行改进,提出基于模糊隶属度的支配关系,并结合Harmonic、k邻域法和小生境技术对其中的拥挤密度估计方法进行改进,最后根据高维多目标的特点并结合模糊理论α-截集的思想提出了新的环境选择策略.将该算法与目前性能最好的5种多目标进化算法在标准测试函数集上进行对比试验,结果表明本文算法与其他算法相比具有明显的优势,

  3. 所属分类：其它

    • 发布日期：2021-03-17
    • 文件大小：473088
    • 提供者：weixin_38661650

  1. 两棵树的强积的束缚数

  2. 非空图G的束缚数b（G）是最小边集的基数，其从G的去除导致图的支配数大于G。非平凡树T.在本文中，我们获得了两个非平凡树b（T bT'）的强积的束缚数等于b（T）b（T'）或b（T）b（T' ）+1，表示b（T⊠T'）等于1、2、3、4或5。

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：632832
    • 提供者：weixin_38653155

  1. 所有最小支配集中不包含顶点的树的构造

  2. 如果v属于G的每个最小支配集，则图G的顶点v被称为通用；如果v不属于G的任何最小支配集，则顶点G被称为空闲；如果v既不是通用的也不是空闲的，则该顶点可被更改。 一个问题是：到底包含一种或两种这些顶点的树的构造是什么？ 本文旨在改进和完善对此问题的研究。 我们给出了仅包含非通用顶点并且分别分别包含可变顶点和空闲顶点的树的构造。 我们还指出，不存在同时包含通用顶点和可变顶点的树。

  3. 所属分类：其它

    • 发布日期：2021-03-14
    • 文件大小：4194304
    • 提供者：weixin_38736652

  1. 具有唯一最小控制集的树的构造

  2. 如果v属于G的每个最小支配集，则图G的顶点v被称为通用；如果v不属于G的任何最小支配集，则顶点G被称为空闲；如果v既不是通用的也不是空闲的，则该顶点可被更改。 G.Gunther等。 对具有最小最小控制集的树木进行了建设性的描述。 请注意，当且仅当树没有可更改的顶点时，它才具有唯一的最小控制集。 基于此结果，我们通过完善G. Gunther等人的结构，对具有唯一最小控制集的树木进行了表征。

  3. 所属分类：其它

    • 发布日期：2021-03-14
    • 文件大小：1048576
    • 提供者：weixin_38743481

  1. 最小独立支配集问题的模因算法

  2. 最小独立支配集问题的模因算法

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：1048576
    • 提供者：weixin_38730331

  1. 具有两级配置检查和基于频率的计分功能的最小重量支配集的本地搜索

  2. 具有两级配置检查和基于频率的计分功能的最小重量支配集的本地搜索

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：335872
    • 提供者：weixin_38642735

  1. 最大和最小问题的参数化复杂度

  2. 在给定实例和自然数k作为参数的情况下，许多参数化问题（例如集团问题和支配集问题）询问是否存在大小为k的解。 我们分析了这样一个问题的复杂性与相应的最大值（minimality）问题之间的关系，该问题要求针对集合包含的大小为k max（最小值）的解决方案。 如我们的结果所示，许多最大问题会增加参数化的复杂度，而“按照W层次结构”最小问题不会增加复杂度。 我们还解决了相应的构造，清单和计数问题。

  3. 所属分类：其它

    • 发布日期：2021-02-22
    • 文件大小：670720
    • 提供者：weixin_38628953

  1. 连接支配集修改-源码

  2. 修改后的连通支配集 问题陈述：给定正加权，连通，无向图G，找到G的子图T，使得： 每个顶点v∈V都在T中或与T中的顶点相邻。 T是一棵树。 T中所有顶点之间的平均成对距离最小。 要运行代码，请运行python3 run.py以使用所有输入进行求解。 要指定某个输入，可以修改为小，中和大指定的for循环约束以选择单个输入文件。 主要代码可以在Solver.py中找到。

  3. 所属分类：其它

    • 发布日期：2021-02-12
    • 文件大小：4194304
    • 提供者：weixin_42099087

  1. 基于分享度的最小连通支配集求解算法

  2. 基于分享度的最小连通支配集求解算法

  3. 所属分类：其它

    • 发布日期：2021-02-09
    • 文件大小：1048576
    • 提供者：weixin_38544152

  1. 基于最小连通支配集的CRL分发系统研究

  2. CRL（certification revocation list，证书撤销列表）分发效率是制约PKI在无线网络中应用的重要因素之一。针对无线网络节点能量有限的不足和CRL分发的实时性要求，提出了基于最小连通支配集的“推”方式分发方法，并设计了CRL广播分发协议，协议的设计包括数据结构和报文格式、广播树构造描述，并在协议基础上设计CRL分发系统，最后利用NS-2仿真平台进行模拟仿真。仿真结果表明，当合理设置定时器等待时间时，该系统不仅能适应节点较多的网络，并可以保证较好的传输率、较低的传输开销及

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：1048576
    • 提供者：weixin_38673812

  1. 基于计时器的最小连通支配集生成算法

  2. 摘 要：在分簇的MANET中，基于计时器思想提出最小连通支配集生成算法，实现动态拓扑下骨干网构建与重构，证明了算法正确性。仿真结果表明，该算法能以少量消息开销，生成较小连通支配集，快速调整骨干网适应拓扑变化。

  3. 所属分类：其它

    • 发布日期：2021-01-15
    • 文件大小：273408
    • 提供者：weixin_38571759

  1. 改进非支配排序精英遗传算法的篦冷机参数优化

  2. 为优化篦冷机控制参数,提高换热效率,将传热和粘性耗散引起的修正熵产数分别作为目标函数,利用遗传算法对篦冷机参数进行多目标优化.为增加多目标遗传算法的种群多样性,提高算法的局部搜索能力,对传统的非支配排序精英遗传算法(NSGA-II)进行部分功能改进.构建多种群、多交叉算子的操作模式,根据子种群对最优解集的贡献量自适应调节子种群规模,利用局部搜索算法提高算法的局部搜索能力.通过标准多目标优化问题验证所提出算法的有效性,并根据优化得到的篦冷机熵产数的最优解集,给出冷却风机功率最小的最优控制方案,通过

  3. 所属分类：其它

    • 发布日期：2021-01-12
    • 文件大小：621568
    • 提供者：weixin_38700240

  1. 求解最小连通r-跳k-支配集的启发式算法

  2. 求解最小连通r-跳k-支配集的启发式算法

  3. 所属分类：其它

    • 发布日期：2021-04-01
    • 文件大小：524288
    • 提供者：weixin_38661650

  1. 基于交换限制的邻域搜索，用于最小连通支配集问题

  2. 基于交换限制的邻域搜索，用于最小连通支配集问题

  3. 所属分类：其它

    • 发布日期：2021-03-31
    • 文件大小：1036288
    • 提供者：weixin_38719719
« 12 »