您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 基于遗传算法度约束的最小生成树问题的研究

  2. 求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决。然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找到多项式时间复杂度的求解算法。本文用遗传算法进行求解,算例表明,该算法具有较好的性能。
  3. 所属分类:其它

    • 发布日期:2009-05-08
    • 文件大小:136192
    • 提供者:yybhappyyy
  1. 基于最小度约束下的最小生成树算法

  2. 实现了基于最小度约束下的最小生成树算法,是北大算法课的一次作业,从这个角度去做还是比较新鲜的。
  3. 所属分类:其它

    • 发布日期:2010-04-03
    • 文件大小:22528
    • 提供者:oscarhom
  1. 度约束最小生成树DCMST的竞争决策算法.pdf

  2. 度约束最小生成树DCMST的竞争决策算法.pdf
  3. 所属分类:其它

    • 发布日期:2008-02-14
    • 文件大小:220160
    • 提供者:nabnab
  1. 平均度约束的无线传感器网络拓扑控制.pdf

  2. 无线传感器网络参考文献:平均度约束的无线传感器网络拓扑控制
  3. 所属分类:网络基础

    • 发布日期:2011-01-08
    • 文件大小:685056
    • 提供者:tjcll
  1. 平均度约束的无线传感器网络拓扑控制

  2. 拓扑控制是无线传感器网络中最重要的技术之一. 大规模随机部署的无线传感器网络节点,在满足无线 传感器网络拓扑连通性的前提下,如何保证网络结构的稀疏性是一个亟待解决的问题,目前已有的研究结果表明当节点密度较大时,得到的网络拓扑复杂,计算路由将严重消耗节点资源. 文中提出了一种平均度约束的无线传感器网络拓扑控制,通过增加节点通信半径,约束节点的平均度来解决网络的连通性与网络拓扑的稀疏性之间的矛盾. 数值模拟表明:通过平均度约束的无线传感器网络拓扑控制,可减少网络中选出的工作节点数,保证了网络的稀疏
  3. 所属分类:其它

    • 发布日期:2011-07-01
    • 文件大小:692224
    • 提供者:youbingyu
  1. 含有等式约束优化问题的遗传算法

  2. 在遗传算法中最难处理的是有等式约束的优化问题,而等式约束在一般问题中常常遇到。许多算法采用引入惩罚函 数降低适应度方法使其满足等式约束条件,但太难收敛或解根本不满足约束条件,因此它是遗传算法的一个瓶颈。根据遗 传算法的性质及等式约束的特点,提出了另一种算法来解决这个瓶颈,并从理论上证明了算法的可行性。通过数值实验表 明该算法是有效的。
  3. 所属分类:其它

    • 发布日期:2011-08-27
    • 文件大小:163840
    • 提供者:talentgyh
  1. 用于约束多目标优化问题的热力学遗传算法

  2. :为了保持所求得的约束多目标优化问题Pareto最优解的适应度与多样性,在NSGA-II基础上提出了一种 用于求解有约束的多目标优化问题的热力学遗传算法。结合热力学中自由能与熵的概念,利用热力学中熵与能 量的竞争来保持种群的适应度与多样性的平衡,设计了热力学算子。根据非支配排序Pareto分层结构建立分层 小生境来改进选择算子,弥补了选择算子不足。实验结果表明:该算法不仅得到的解在空间分布均匀,收敛性 好,同时解集具有较广的分布空间。
  3. 所属分类:咨询

    • 发布日期:2011-11-28
    • 文件大小:251904
    • 提供者:hc315
  1. 一种求解高维约束优化问题的γ—PSO算法

  2. 一种求解高维约束优化问题的γ—PSO算法 PSO算法,约束优化问题,适应度函数,全局极值,局部极值
  3. 所属分类:C/C++

    • 发布日期:2012-03-06
    • 文件大小:372736
    • 提供者:marx1986
  1. 度约束为2的最小生成树算法

  2. 实现度约束为2的最小生成树算法,基于普利姆算法
  3. 所属分类:C#

    • 发布日期:2012-05-30
    • 文件大小:3072
    • 提供者:zyfhappy510
  1. 非线性约束优化和变分管理不等式论文的matlab源码

  2. 通过引入步长线性搜索,SQP算法在一定的假设条件下可以具有全局和局部超线性收敛性。然而在传统的SQP算法中,其二次规划子问题可能不相容,也就是子问题可行集是空集。 为了解决这个不足,备种技术相继被提出。特别是Panier和Tits在[9]中提出的一种可行SQP(FSQP,www.Yifanglunwen.com)算法,其保证山东科技大学硕士学位论文每次迭代都得到可行点,从而避免了上述问题。然而FSQP算法仍然要求每次迭代求解一个二次规划子问题,使得算法的复杂度和计算量仍然较大。在这种情况下便产
  3. 所属分类:其它

    • 发布日期:2012-11-29
    • 文件大小:360
    • 提供者:checkpaper
  1. 差分约束系统详解

  2. 差分约束系统(system of difference constraints)详解,解释了如何实现该算法及算法复杂度。
  3. 所属分类:C++

    • 发布日期:2013-03-12
    • 文件大小:41984
    • 提供者:blackkitten
  1. 改进灰度世界颜色校正算法

  2. 讨论了灰度世界算法, 提出了两种改进的灰度世界算法 基于标准差加权的算法和基于图像熵约束的算法
  3. 所属分类:专业指导

    • 发布日期:2013-04-21
    • 文件大小:495616
    • 提供者:cell242
  1. 在非常重的黑暗天体上的直接搜索约束

  2. 在标准的暗物质产生场景中,暗物质是由于早期宇宙中热浴的解耦而产生的冻结作用而产生的。 另一方面,拓扑孤子也可以在相变过程中通过Kibble-Zurek机理或气泡成核作用出现。 特别是,Murayama和Shu发现,Kibble-Zurek机制可以产生高达约10 PeV的拓扑缺陷,Bramante等人。 最近指出,直接搜索约束可以推断出非常大的质量。 基于这些观察,我们利用希格斯门与重子耦合,研究了PeV级暗天体的直接搜索约束。 我们在Skyrme耦合$$ g_V $$ gV和天体质量$$ M_S
  3. 所属分类:其它

    • 发布日期:2020-04-05
    • 文件大小:663552
    • 提供者:weixin_38500222
  1. 容忍度约束下连续泊位-岸桥集成分配研究

  2. 容忍度约束下连续泊位-岸桥集成分配研究,郝杨杨,金永贺,作为集装箱港口非常重要的资源,泊位和岸桥的合理分派与调度可以提高集装箱港口的作业效率。在偏好泊位的约束条件下,考虑到港船
  3. 所属分类:其它

    • 发布日期:2020-01-15
    • 文件大小:581632
    • 提供者:weixin_38723753
  1. 具有自适应平滑度约束的3D腹部Ct图像中基于图割的自动主动脉分割

  2. 主动脉分割在临床上很重要,因为它是准确评估某些主动脉疾病的必要步骤。 在本文中,我们提出了一种基于图割的自动主动脉分割方法。 在我们的方法中,设计了判别式综合特征(DIF)和新颖的自适应平滑度约束。 DIF包含低级特征和其他区分性特征,包括Hessian的特征值和局部自相似性描述符。 DIF和随机森林(RF)用于生成概率图。 包含来自RF的学习信息的概率图比直接基于强度生成的传统概率图更准确。 概率图的负对数用作成本函数中的惩罚项。 另外,施加了新的自适应平滑度约束以确保平滑的解决方案。 自适应
  3. 所属分类:其它

    • 发布日期:2021-03-15
    • 文件大小:1048576
    • 提供者:weixin_38690376
  1. 基于非局部相似度约束的多通道复用压缩遥感成像方法

  2. 结合压缩感知成像原理和遥感成像系统的物理可实现性,提出了采用掩膜编码的多通道复用压缩成像方法.首先,采用多组随机二值伯努利分布的掩膜为不同光学通道视场进行压缩编码,在单位积分时间内采集重构图像所需的欠采样数据.然后,针对传统的全变分范数最小化的重构方法易受遥感图像局部突出特征干扰的问题,提出了以遥感图像空间域非局部相似度为正则化重构标准的先验约束.实验结果验证了此压缩成像方法的可行性.与传统算法相比,此重构算法能够在保留图像细节的同时实现有效重构.
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:1048576
    • 提供者:weixin_38659646
  1. 一种基于轮廓特征约束的飞机蒙皮配准方法

  2. 飞机蒙皮表面平缓、光滑、特征少,在使用迭代最近点进行数模配准时会产生错位、局部最小值等问题,因此提出了一种基于轮廓约束的蒙皮点云配准方法。首先定义一种新的三维轮廓Cκ特征点描述方法,并基于距离约束对初始Cκ特征点进行聚类和过滤,实现对蒙皮点云特征的精确描述。其次,基于距离的快速点特征直方图(FPFH-d)特征相似度约束,寻找点云和数模特征点的对应点对,实现蒙皮轮廓的初始配准。最终基于迭代最近点算法,融合Cκ特征描述的轮廓约束,实现蒙皮的精配准。利用斯坦福公共数据库点云对算法的速度和精度进行测试,
  3. 所属分类:其它

    • 发布日期:2021-03-02
    • 文件大小:10485760
    • 提供者:weixin_38519763
  1. 平均度约束的无线传感器网络拓扑控制

  2. 平均度约束的无线传感器网络拓扑控制
  3. 所属分类:其它

    • 发布日期:2021-02-20
    • 文件大小:697344
    • 提供者:weixin_38598613
  1. 利用CCD图像的灰度梯度实现物体三维测量

  2. 提出了一种利用CCD单目图像的灰度梯度测量三维表面的方法――灰度梯度法。巧妙地运用中间变量,找到灰度梯度与聚焦像表面梯度之间的映射关系,将灰度约束方程转变为可求解的一元方程,从而解出聚焦像表面的深度信息。利用聚焦像表面与物体间的几何光学的约束以及它们之间的空间共轭对称关系,将该三维表面变换到实际三维尺寸,以达到三维测量的目的。最后对影响该测量系统的误差进行了分析。该方法克服了传统的光切法因过多冗余图像而使测量效率低的缺点,且该方法约束条件容易实现。对球体和柱面体的试验误差率分别为6.0%和4.8
  3. 所属分类:其它

    • 发布日期:2021-02-11
    • 文件大小:852992
    • 提供者:weixin_38686557
  1. 基于灰度约束的三维数字散斑整像素相关搜索

  2. 在三维数字散斑整像素相关搜索中, 先利用极线约束和投影校正原理将相关搜索范围从整个图像约束到投影校正后的同一水平极线上, 再利用视差约束缩小搜索范围, 该相关搜索过程非常耗时。在投影校正和视差约束的基础上, 提出了基于灰度约束的三维数字散斑整像素相关搜索方法, 该方法可进一步滤除视差范围内大部分的待匹配点。当有效点个数为85783、相关窗口大小为9 pixel×9 pixel时, 相关搜索时间由7.24 s缩短为2.15 s。实验结果表明, 所提方法能有效提高三维数字散斑整像素相关搜索效率。
  3. 所属分类:其它

    • 发布日期:2021-02-07
    • 文件大小:9437184
    • 提供者:weixin_38696582
« 12 3 4 5 6 7 8 9 10 ... 47 »