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

搜索资源列表

  1. 分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。

  2. 分支限界法与回溯法的不同 (1)求解目标:回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。 (2)搜索方式的不同:回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。
  3. 所属分类:专业指导

    • 发布日期:2010-01-10
    • 文件大小:754688
    • 提供者:nlgliuyang
  1. 改进小生境遗传算法在元搜索引擎

  2. 借鉴小生境思想, 将小生境技术与遗传算法相结合, 提出了一种 多目标组合优化调度的改进小生境遗传算法。该算法使每个个体在其小生境内进行局部寻优操作, 保证了群体的 多样性, 增强了局部搜索能力, 抑制了种群的早熟现象。在多个子目标不能同时达到最优时, 采用个体综合适应度
  3. 所属分类:其它

    • 发布日期:2010-01-30
    • 文件大小:180224
    • 提供者:hhf713
  1. 基于粒子群算法求解多目标优化问题

  2. 粒子群优化算法自提出以来,由于其容易理解、易于实现,所以发展很快,在很多领域得到了应用9通过对粒子 群算法全局极值和个体极值选取方式的改进,提出了一种用于求解多目标优化问题的算法,实现了对多目标优化问题的非劣最优解集的搜索,实验结果证明了算法的有效性。
  3. 所属分类:其它

  1. 自适应搜索空间的混沌蜂群算法

  2. 针对人工蜂群(ABC)算法的不足,以种群收敛程度为依据,结合混沌优化的思想,提出一种改进的人工 蜂群算法—自适应搜索空间的混沌蜂群算法( SA2CABC) 。其基本思想是在原搜索区域的基础上,根据每次寻优 的结果自适应地调整搜索空间,逐步缩小搜索区域,并利用混沌变量的内在随机性和遍历性跳出局部最优点,最 终获得最优解。基于六个标准测试函数的仿真结果表明, 本算法能有效地加快收敛速度,提高最优解的精度, 其性能明显优于基本ABC算法,尤其适合高维的复杂函数的寻优。
  3. 所属分类:其它

    • 发布日期:2010-10-11
    • 文件大小:585728
    • 提供者:s090061501
  1. 最优解,贪心算法,多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为:有n个输入, 它的解是由这n 个输入的某个子集组成,并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣,事先给了一个关于可行解的函数, 称为目标函数。目标函数最大(或最小)的可行解,称为最优解。 a)求“最优解”
  3. 所属分类:其它

    • 发布日期:2011-08-22
    • 文件大小:286720
    • 提供者:wzx_007
  1. 基于GIS的最优路径算法研究与实现

  2. 公路交通与人们的生产生活息息相关,随着社会经济的发展以及 人们生活水平的不断提高,交通运输面临的压力也越来越大,交通堵 塞、交通事故和交通引起的环境污染问题也日益严重。为解决当前交 通所面临的问题,智能交通系统(ITS)应运而生,作为ITS基础平台 的交通地理信息系统(GIS.T、)也得到了广泛的关注。本文研究的GIS 环境下的动态交通最优路径算法是ITS研究中的一个重要课题,能够 帮助出行者节省出行时间和燃油开支,提高现有交通设施的利用效 率,减少汽车温室气体的排放,保护环境等,具有一定的理
  3. 所属分类:C#

    • 发布日期:2012-11-01
    • 文件大小:8388608
    • 提供者:adw
  1. Matlab最优算法

  2. 现代优化算法是80 年代初兴起的启发式算法。这些算法包括禁忌搜索(tabu search),模拟退火(simulated annealing),遗传算法(genetic algorithms),人工神经网 络(neural networks)。它们主要用于解决大量的实际应用问题。目前,这些算法在理论 和实际应用方面得到了较大的发展。无论这些算法是怎样产生的,它们有一个共同的目 标-求NP-hard 组合优化问题的全局最优解。
  3. 所属分类:其它

    • 发布日期:2013-08-02
    • 文件大小:289792
    • 提供者:lxy_1590
  1. 八皇后(最小冲突法)

  2. 最小冲突的局部搜索法是用局部搜索方法解决CSP(约束满足问题)的一种方法。 CSP(约束满足问题):由一个变量集合和一个约束集合组成。问题的一个状态是由对一些或全部变量的一个赋值定义的完全赋值,每个变量都参与的赋值。问题的解是满足所有约束的完全赋值,或更进一步,使目标函数最大化。 我们可以这样理解这种算法:它是挑选整体状态的一个局部,在该部分内判断各个调整状态,在该局部范围内寻找最优解,然后进入下一个局部,直至找到使整体情况满足条件的解,这个解就是最终解。事实证明,局部最小冲突法对CSP问题往
  3. 所属分类:C/C++

    • 发布日期:2014-03-09
    • 文件大小:368640
    • 提供者:u010890477
  1. 多目标pareto最优解搜索算法

  2. 多目标优化是指在约束条件下有两个或两个以上优化目标,且这些目标相互矛盾,一个目标往往以牺牲另一个目标为代价,故多目标优化问题存在多个最优解,统称为pareto最优解。
  3. 所属分类:专业指导

    • 发布日期:2014-04-05
    • 文件大小:705
    • 提供者:u014562339
  1. 华容道问题最优解的搜索策略.pdf

  2. 华容道问题最优解的搜索策略,华容道的广度优先搜索求解_散列查找和启发式搜索的应用.pdf
  3. 所属分类:C/C++

    • 发布日期:2008-11-17
    • 文件大小:415744
    • 提供者:o6_6o
  1. 混沌优化可靠度分析方法,搜索最优解

  2. 将混沌优化方法用于结构可靠度分析,编写MATLAB程序,快速搜索最优解
  3. 所属分类:交通

    • 发布日期:2018-06-04
    • 文件大小:562
    • 提供者:qq_42381507
  1. 找工作面试算法笔记

  2. 个人找工作期间总结的相关面试常用算法的最优解C++实现。有清晰的归类,包括:排序、链表、字符串、队列和栈、二叉树、二叉搜索树等。【注】:个人总结、每个算法都是本人编写、编译、调试通过的。找完工作,贡献出来,以便帮助更多小伙伴!
  3. 所属分类:C++

    • 发布日期:2018-09-22
    • 文件大小:1048576
    • 提供者:weixin_43255540
  1. 基于GA的两轮自平衡小车LQR最优控制器设计

  2. 针对传统LQR最优控制器权重矩阵确定困难以及由此导致的响应速度慢等问题,以具有多变量、强耦合、非线性特点的两轮自平衡小车为被控对象,提出了一种通过遗传算法实现LQR控制器参数寻优的方法。选择线性二次型性能指标为目标函数,利用遗传算法的全局优化搜索能力,获取权阵Q的最优解,从而设计状态反馈控制率K,搭建系统动力学模型进行仿真实验。实验结果表明:该方法设计的最优控制器相对于传统的极点配置和LQR方法具有更好的控制效果,系统响应速度更快,超调更小。
  3. 所属分类:其它

    • 发布日期:2020-05-08
    • 文件大小:710656
    • 提供者:weixin_38677505
  1. 华容道最优解

  2. 很好的交互界面,输入局面直观,能搜索出最优解
  3. 所属分类:C#

    • 发布日期:2012-07-12
    • 文件大小:1048576
    • 提供者:bjtuacmer
  1. 代数或算法:在多阶段供应链模型中寻找最优解

  2. 在本文中,我们提出了AMH供应链模型,以针对确定性模型获得两阶段,三阶段和四阶段的最优解决方案。 除了推导其代数解,还成功地将一种简单的搜索方法应用于获得最优总成本及其整数乘数。 与等周期时间和其他现有方法相比,我们的模型已显示出令人鼓舞的结果。 这些测试的重点是确定模型的最佳年度总成本以及两阶段,三阶段和四阶段的其他相关详细信息。 结果是使用Intel:registered:CoreTM2 Duo T6500处理器在Visual Basic编程平台上运行的。
  3. 所属分类:其它

    • 发布日期:2020-06-04
    • 文件大小:2097152
    • 提供者:weixin_38550834
  1. 基于非线性规划一维搜索的煤矿最优安全投资决策分析

  2. 传统理论确定煤矿最优安全投资的主要方法是用函数表示煤矿的安全投资与效益的函数关系,再用回归方程、求极值或边际办法等求得煤矿的最优安全投资。由于大多数煤矿的安全投资与效益的关系并不能用函数关系式表示出来,这时就不能使用传统方法来求最优安全投资。基于非线性规划求最优解的复杂性,运用一维直接搜索优化法和斐波那契法的基本思路和理论,求解煤矿的最优安全投资。该种方法适用于不能用函数关系表示煤矿的安全投资与效益之间的关系时,如何确定煤矿的最优安全投资问题,可以确保煤矿在若干年内就能寻找出本企业的最优安全投资
  3. 所属分类:其它

    • 发布日期:2020-06-14
    • 文件大小:351232
    • 提供者:weixin_38659648
  1. matlab对牛顿任意一维数据多项式处理求最优解迭代方法

  2. matlab对牛顿任意一维数据多项式处理求最优解迭代方法,包括一维近似点的搜索迭代,满足到允许的条件,以及必要的收敛精度条件要求
  3. 所属分类:教育

    • 发布日期:2020-12-04
    • 文件大小:930
    • 提供者:fromwaixing666
  1. 考虑成本,损失和排放的多目标最优潮流的多蜂群觅食算法

  2. 本文针对电力系统中的最优潮流(OPF)提出了一种多配置单元多目标蜂算法(M(2)OBA)。 提出的M(2)OBA通过将外部存档,全面学习,贪婪选择,拥挤距离和合作搜索策略相结合,将原始的人工蜂群(ABC)算法扩展到多目标合作模式。 我们的算法使用帕累托优势的概念和全面的学习机制来确定蜜蜂的飞行方向,并基于贪婪的选择和行距距离策略在外部档案中维护非主导的解矢量。 通过合作搜索方法,通过构建菌落级交互拓扑和信息交换策略,单种群ABC已扩展到交互多蜂巢模型。 具有六个数学基准函数,M(2)OBA被证明
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:2097152
    • 提供者:weixin_38682086
  1. 基于Memetic算法的编码曝光最优码字序列搜索方法

  2. 提出了一种基于Memetic算法的编码曝光最优码字序列搜索方法。分析了编码曝光成像理论模型,建立了最优码字选取的适应度函数准则。引入Memetic算法框架并开展了最优编码序列搜索,利用遗传搜索算法进行了全局最优解搜索,并在此基础上利用模拟退火算法进行了局部最优解求解,通过适应度函数的阈值约束及种群和最优解的更新迭代,得到了最优码字搜索结果。研究结果表明,相比其他方法,所提算法兼顾了全局最优与局部最优的求解,得到的最优码字序列具有更优性能指标,算法执行效率高,复原图像的主客观评价质量更好。
  3. 所属分类:其它

    • 发布日期:2021-02-13
    • 文件大小:9437184
    • 提供者:weixin_38624556
  1. 杂散遗传算法用于HTN规划的最优解搜索

  2. 分层任务网络(HTN)计划算法着重于使用知识搜索有效的解决方案学习或启发式机制。 但是,关于计划优化的工作很少,特别是在缺乏启发式知识指导最优的情况下解决问题的方法解决方案搜索,而存在许多非最佳解决方案,或者之间存在重大交互作用非独立的抽象中间目标。 本文提出了一个杂乱的遗传在上述情况下,用于解决HTN规划的最优解搜索的算法(MGA)。 引入长度可变染色体以代表以下形式的可能的计划解决方案: 具有动态节点号的分解树。 事实证明,新的后代分解树可以通过交换两个父母分解树的等价子树来返回。 基于基于
  3. 所属分类:其它

    • 发布日期:2021-03-28
    • 文件大小:142336
    • 提供者:weixin_38626984
« 12 3 4 5 6 7 8 9 10 ... 31 »