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

搜索资源列表

  1. 算法设计与分析之回溯算法ppt

  2. 算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题,没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解,我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术,称为回溯技术。 所谓回溯技术就是向人走迷宫一样,先选择一个前进方向尝试,一步步试探,在遇到死胡同不能再往前的时候就会退到上一个分支点,另选一个方向尝试,而在前进和回撤的路上都设置一些标记,以便能够正确返回,直到达到目标或者所有的可行方案都已经
  3. 所属分类:其它

    • 发布日期:2009-05-12
    • 文件大小:154624
    • 提供者:weiweijiuzaizhe
  1. 用c++实现的 0-1背包 回溯法

  2. 算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动,则当前扩展结点就成为死结点。换句话说,这个结点不再
  3. 所属分类:C++

    • 发布日期:2009-05-26
    • 文件大小:10240
    • 提供者:dshw2004
  1. 公务员招聘方案的优化设计 公务员招聘方案的优化设计

  2. 本文利用层次分析法和0-1型整数规划建立了一个公务员招聘的数学模型,并结合实际提出了通用可行的算法。 首先利用层次分析法确定了招聘人员面试成绩对用人部门的权重,再把笔试成绩转化为相应的权重,然后将笔试成绩和面试成绩对用人部门的权重结合起来,建立了 权重计算模型。再把应聘人员的志愿转化为用人单位对应聘人员的权重,建立了双向选择的权重计算模型。然后确定最优方案模型,被选人员对用人单位的权重之和 最大时的人员选取即为所求,从而建立了应聘人员最优选取的0-1整数规划模型,制定出最优的分配方案,并对一般
  3. 所属分类:其它

    • 发布日期:2009-09-13
    • 文件大小:704512
    • 提供者:ethen596468887
  1. GIS路径寻优的方向优先搜索法

  2. 在这一问题中,绝大多数情况下,从起始点出发,若有多个节点,则节点与终止点的方向与起始点与终止点的方向更加接近的节点成为下一节点的可能性更大,这些交通设计上的空间分布特征对路径的搜索有着十分重大的意义。本文将研究如何利用这一特征进行路径搜索的算法,以及相关的数据结构。
  3. 所属分类:其它

    • 发布日期:2010-05-03
    • 文件大小:119808
    • 提供者:hujiaomanchan00
  1. 最优方向法(method of optimal directions,MOD)

  2. 内部包含使用mod算法进行数据字典建立 同时还有应用到目标检测中 定量分析检测性能的代码可供使用 还有专门的测试举例
  3. 所属分类:其它

    • 发布日期:2012-03-06
    • 文件大小:166912
    • 提供者:flowfish1008
  1. 最速下降法

  2. 优化算法大体上分为两类:1.确定性优化算法(利用目标函数的一阶、二阶导数等信息,沿着确定的寻优方向寻优)2.现代优化算法(受现实世界中事物的启发产生的算法,寻优方向依概率或特定机制产生)。最速下降法(梯度法)属于第一种。
  3. 所属分类:专业指导

    • 发布日期:2015-12-12
    • 文件大小:477
    • 提供者:shenhaide
  1. 一种新的交叉粒子群算法及其应用

  2. 粒子群算法是基于群集智能、受到人工生命研究结果的启发而提出的一种现 代优化方法。作为一类随机全局优化技术,与传统优化方法相比较,对目标函数 的解析性质要求不高,所以常用于解决一些复杂的、大规模的、非线性、不可微 的优化问题,近年来受到学术界的广泛重视。 本文介绍了标准粒子群算法和几种改进粒子群算法,在利用标准粒子群算法 优点的同时,进行了一些改进,例如:在位置更新方程中设置动力参数以限制粒 子在搜索区域内、采用减弱速度更新的策略减少速度更新的次数等。在此基础上 提出一种新的交叉粒子群算法,该算
  3. 所属分类:其它

    • 发布日期:2009-04-07
    • 文件大小:2097152
    • 提供者:u012803624
  1. 可行方向法MATLAB程序

  2. 给定一个可行点 之后,用某种方法确定一个改进的可行方向 ,然后沿方向 ,求解一个有约束的线搜索问题,得极小点 如果 不是最优解,则重复上述步骤。可行方向法就是利用线性规划方法来确定 的。
  3. 所属分类:其它

    • 发布日期:2018-05-09
    • 文件大小:152576
    • 提供者:qq_38386044
  1. 基于交替方向乘子法的最优潮流计算

  2. 直流配电网的发展前景广阔,分布式电源的发展迅速,随之而来的直流配电网最优潮流(OPF) 问题关系到电网经济运行,具有重要的工程意义。利用凸优化理论,本文提出基于交替方向乘子法的分布式最优潮流计算方法,以解决传统集中式优化方式面临的诸多难题。借鉴IEC 61970 标准中CIM 建模思路,将电网模型解耦为设备、端子和连通点模型,使传统的网络模型转换为一个分散式的电气模型,从而实现利用ADMM交替方向乘子法的思想设计最有潮流计算算法,通过邻近设备间少量的消息传递,实现各设备子优化问题的并行求解
  3. 所属分类:制造

    • 发布日期:2018-05-14
    • 文件大小:855040
    • 提供者:qq_42203719
  1. 坐标轮换法

  2. 通过坐标轮换法求解一维搜索问题的最优解,坐标轮换法是每次搜索只允许一个变量变化,其余变量保持不变,即沿坐标方向轮流进行搜索的优化方式。
  3. 所属分类:其它

    • 发布日期:2018-10-22
    • 文件大小:2048
    • 提供者:qq_43450562
  1. 改进鲍威尔法更新寻优方向组条件的证明与补充

  2. 改进鲍威尔法更新寻优方向组条件的证明与补充,李春明,,鲍威尔法是最常用的优化方法之一。基于基本寻优方向组的线性独立性不退化等原则,提出了原更新寻优方向组判据(Powell条件)的推导
  3. 所属分类:其它

    • 发布日期:2020-01-19
    • 文件大小:275456
    • 提供者:weixin_38631978
  1. 基于剩余推力法的边坡智能优化设计

  2. 结合某露天煤矿典型边坡实例,计算边坡安全系数和最危险滑动面,并对比数值模拟的分析结果判断优化设计方向,通过指定边坡设计安全系数,改变坡角大小,自动搜索最优边坡地形,此时的坡角为指定安全系数下该边坡所能允许的最大坡角,进而提出优化设计方案。
  3. 所属分类:其它

    • 发布日期:2020-05-27
    • 文件大小:273408
    • 提供者:weixin_38508126
  1. 基于视觉传感器的智能车控制算法设计

  2. 以第四届“飞思卡尔”杯全国大学生智能汽车大赛为背景,介绍了基于视觉传感器的智能车控制算法,包括方向控制和速度控制。在PID算法或模糊控制算法几乎为所有参赛队伍所采用的背景下,提出了“最优曲率法”,并使用与之配合的“贪婪路径规划”算法。该小车在复杂赛道上的平均速度达3.3 m/s,其控制算法设计对智能车设计有借鉴意义。
  3. 所属分类:其它

    • 发布日期:2020-10-24
    • 文件大小:328704
    • 提供者:weixin_38575536
  1. python实现梯度下降算法

  2. 梯度下降(Gradient Descent)算法是机器学习中使用非常广泛的优化算法。当前流行的机器学习库或者深度学习库都会包括梯度下降算法的不同变种实现。 本文主要以线性回归算法损失函数求极小值来说明如何使用梯度下降算法并给出python实现。若有不正确的地方,希望读者能指出。  梯度下降 梯度下降原理:将函数比作一座山,我们站在某个山坡上,往四周看,从哪个方向向下走一小步,能够下降的最快。 在线性回归算法中,损失函数为 在求极小值时,在数据量很小的时候,可以使用矩阵求逆的方式求最优的θ值。
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:259072
    • 提供者:weixin_38648037
  1. 用Python实现最速下降法求极值的方法

  2. 对于一个多元函数,用最速下降法(又称梯度下降法)求其极小值的迭代格式为 其中为负梯度方向,即最速下降方向,αkαk为搜索步长。 一般情况下,最优步长αkαk的确定要用到线性搜索技术,比如精确线性搜索,但是更常用的是不精确线性搜索,主要是Goldstein不精确线性搜索和Wolfe法线性搜索。 为了调用的方便,编写一个Python文件,里面存放线性搜索的子函数,命名为linesearch.py,这里先只编写了Goldstein线性搜索的函数,关于Goldstein原则,可以参看最优化课本。 线性
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:164864
    • 提供者:weixin_38609002
  1. 基于网格爬山法的最大似然DOA估计算法

  2. 最大似然波达方向(DOA)估计具有最优的理论性能,但是存在计算量过大的问题。为了降低最大似然DOA估计的计算量,将参数估计转化为高维非线性函数的优化问题,并提出了一种新的优化算法。首先利用波束形成法对空间谱进行预估计并根据空间谱信息构造一组满足"预估分布"的初始解,这组初始解以较大概率落在全局最优解的局部吸引域中。然后将其中适应度最大的一个初始解作为局部搜索的起点。网格爬山法是一种以网格为单元的局部搜索方法,比传统爬山法更加高效和稳定,因此采用该方法获取全局最优解。新算法不仅能够得到精确的参数估
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:731136
    • 提供者:weixin_38697274
  1. 复杂光学系统的全局优化

  2. 逃逸函数法是目前最为实用的光学系统全局优化算法之一。这种全局优化的运行由多个不加或加入逃逸函数的阻尼最小二乘法局部优化组成。探讨了提高其优化效率的方法,提出了两个搜索机制以便提高各个局部优化的效率。首先搜索最佳阻尼因子,从而确定多维结构变量空间中解向量的最优方向;再沿该方向搜索解向量的最优长度。此外,用实验方法确定了逃逸函数的控制参数的最佳缺省值。在此基础上成功地研制了实用化的复杂光学系统全局优化程序。
  3. 所属分类:其它

    • 发布日期:2021-02-11
    • 文件大小:160768
    • 提供者:weixin_38707192
  1. 一种基于反距离权重法修正CMM体积误差的方法

  2. 提出了一种基于反距离权重(Inverse Distance Weighting, IDW)算法修正坐标测量机(Coordinate Measuring Machine, CMM)体积误差的方法。首先利用激光追踪仪多站位测量技术并结合列文伯格-马夸尔特 (Levenberg-Marquardt, L-M) 算法,获取了CMM空间测量点的体积误差。随后利用IDW算法对测量点的体积误差进行空间插值,从而获得了CMM整个测量空间内任意点的体积误差。实验结果表明,IDW算法对测量路径要求低,插值精度高,各
  3. 所属分类:其它

    • 发布日期:2021-02-03
    • 文件大小:6291456
    • 提供者:weixin_38528459
  1. 匀速直线运动模糊图像复原的改进算法

  2. 提出了一种改进的运动模糊图像复原算法,先用方向微分思想鉴别出运动模糊方向,然后采用求微分模糊图像自相关函数的方法鉴别模糊尺度,从而构造出最为近似的点扩散函数(Point Spread Function, PSF)。针对振铃效应问题,用最优窗法对图像进行处理,最后利用维纳滤波法与图像均衡法相结合的改进算法对运动模糊图像进行复原。实验结果表明,该算法可以取得较好的复原效果。
  3. 所属分类:其它

    • 发布日期:2021-01-31
    • 文件大小:1048576
    • 提供者:weixin_38570145
  1. 基于天牛须搜索的全变分最小化算法在计算机断层成像内重建中的应用

  2. 若感兴趣区域具有分片光滑或多项式特征,则可通过全变分(TV)最小化进行精确内重建。目标函数TV最小化过程可通过梯度下降法以其负梯度方向为搜索方向,经过多次迭代优化实现。为提高TV最小化重建的效率,提出一种天牛须搜索(BAS)和梯度下降相结合的寻求最优解方向的方法。在TV最小化过程中根据生成的随机数和阈值选择梯度下降方向或由个体“左右须”检测到的最优解方向进行迭代。仿真实验和实际实验结果表明,本文算法收敛速度较快,重建效果更好。
  3. 所属分类:其它

    • 发布日期:2021-01-26
    • 文件大小:6291456
    • 提供者:weixin_38730331
« 12 3 4 5 »