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

搜索资源列表

  1. 城市道路交通发展规划的数学模型

  2. 城市道路交通问题是一个复杂的社会系统工程. 它不仅与市民的生活密切相关, 而且 关系到经济的发展和社会的进步. 解决城市交通堵塞和交通污染问题已迫在眉捷. 本文以 交通工具为主要研究对象, 以线性规划为主要方法, 为解决上述问题提供决策理论基础.
  3. 所属分类:交通

    • 发布日期:2010-03-25
    • 文件大小:167kb
    • 提供者:tryanduse
  1. C++实现动态规划的思想

  2. 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解
  3. 所属分类:其它

    • 发布日期:2010-06-25
    • 文件大小:957kb
    • 提供者:ustc_chuck
  1. 《NP 难解问题的近似算法》 [DJVU]

  2. 近似算法的引入和发展是为了解决一大类重要的优化问题,人们常常遇到的这类问题是 NP-Hard 问题。 按照 Garey 和 Johnson 的说法:“我没能找到一个有效的算法,但是其他那么多名人同样也没找到!” 如果找不到最优解时,那么合理的做法是牺牲一点最优性而去寻求有效的,好的,可行的近似解 。当然在保证解的有效性时候,其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。 本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法,书中回顾了近几十年来相关的设计技术,及其进展
  3. 所属分类:其它

    • 发布日期:2010-12-26
    • 文件大小:13mb
    • 提供者:shenhay
  1. 最优解,贪心算法,多段图的最短路径

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

    • 发布日期:2011-08-22
    • 文件大小:280kb
    • 提供者:wzx_007
  1. 目标规划解投资问题

  2. 当约束条件自相矛盾的时候,常见线性规划便束手无策,利用序贯式算法解决目标规划问题非常便捷。虽然不能得出最优解,但能够得出可行解。
  3. 所属分类:教育

    • 发布日期:2012-03-06
    • 文件大小:10kb
    • 提供者:dixinguoyao
  1. 数据结构经典问题和算法分析

  2. 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: (1) 选一个方程的近似根,赋给变量x0; (2) 将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; (3) 当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算。 二、穷举搜索法 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A
  3. 所属分类:其它

    • 发布日期:2008-09-07
    • 文件大小:178kb
    • 提供者:ray3044
  1. 关于汉密尔顿最短路径算法.pdf

  2. 所谓赋权汉密尔顿回路最小化问题是指,给定n个点及n个点两两之间的距离(或权数),求一条回路,使之经过所有的点,且经过每个点仅一次,而整条回路(也称路径或边界)的总距离(或总权数)最小。   这一问题总是可以通过枚举法求出其解的,但由于枚举法的计算量过大,达到(n-1)!的数量级,因而,不是可行的方法。由此,人们提出了启发式算法来求解问题的近似解。所谓启发式算法,一般地讲,就是发现某些最优解所具备的特征或不应具备的特征,对应有特征而言,求出含应有特征的可行解;对不应有特征而言,从解空间中剔除不应
  3. 所属分类:其它

    • 发布日期:2009-03-16
    • 文件大小:528kb
    • 提供者:pt20021400
  1. 可行方向法MATLAB程序

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

    • 发布日期:2018-05-09
    • 文件大小:149kb
    • 提供者:qq_38386044
  1. 分支限界法-单源最短路径

  2. 分支限界法 (1)描述:采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法。 所谓“分支”是采用广度优先的策略,依次生成扩展结点的所有分支(即:儿子结点)。 所谓“限界”是在结点扩展过程中,计算结点的上界(或下界),边搜索边减掉搜索树的某些分支,从而提高搜索效率。 (2)原理:按照广度优先的原则,一个活结点一旦成为扩展结点(E-结点)R后,算法将依次生成它的全部孩子结点,将那些导致不可行解或导致非最优解的儿子舍弃,其余儿子加入活结点表中。然后,从活结点表中取出一个结点作为当前
  3. 所属分类:C/C++

    • 发布日期:2018-11-08
    • 文件大小:78kb
    • 提供者:qq_40967964
  1. 单纯形法(寻找最优解的单纯形表格PPT)

  2. 单纯形计算方法(Simplex Method)是先求出一个初始基可行解并判断它是否最优,若不是最优,再换一个基可行解并判断,直到得出最优解或判断出问题无最优解。它是一种逐步逼近最优解的迭代方法。当系数矩阵A中可以观察得到一个可行基时(通常是一个单位矩阵或m个线性无关的单位向量组成的矩阵),则可以通过解线性方程组求得基本可行解。
  3. 所属分类:讲义

    • 发布日期:2019-04-21
    • 文件大小:308kb
    • 提供者:dgq18764215279
  1. matlab开发-关于标准化收集的近似解

  2. matlab开发-关于标准化收集的近似解。集奖树问题的一个可行(非最优)解的函数
  3. 所属分类:其它

  1. 一类特殊的优化问题的逐时段解空间压缩算法

  2. 一类特殊的优化问题的逐时段解空间压缩算法,童海滨,,有约束高维优化问题通常具有计算量大,复杂性高的特点,不仅最优解的求解难度较大,仅可行空间的确定亦有相当的难度,本文针对一
  3. 所属分类:其它

    • 发布日期:2020-03-13
    • 文件大小:271kb
    • 提供者:weixin_38607971
  1. Telser的安全第一准则下的最优CRP组合投资策略

  2. Telser的安全第一准则下的最优CRP组合投资策略,郑珍,胡乃君,本文考虑了在Black-Scholes金融市场环境与CRP组合投资策略下的连续时间Telser的安全第一模型的组合最优化问题。本文通过分解可行解集将�
  3. 所属分类:其它

    • 发布日期:2020-01-16
    • 文件大小:328kb
    • 提供者:weixin_38690522
  1. 解一类全局优化问题的一个新方法

  2. 解一类全局优化问题的一个新方法,刘东伟,徐俊彦,在全局优化中 近似最优解的概念被广泛应用,但可能出现 近似最优解所对应的目标函数值离真正的最优值较远,甚至有时是不可行的。T
  3. 所属分类:其它

    • 发布日期:2019-12-29
    • 文件大小:248kb
    • 提供者:weixin_38712548
  1. 含弹性约束的模糊线性规划求解

  2. 针对模糊线性规划模型清晰化处理,利用结构元理论,构建并讨论一类含弹性约束条件的新型模糊线性规划,通过引入模糊数的加权特征数,定义了一种序关系并应用Verdegay的模糊线性规划方法,将模糊线性规划转化成一类含参数约束条件的清晰线性规划模型.结果表明:此类线性规划模型最优可行解是可求的,通过此方法可以达到求解过程中优化模型及简化模型的目的.
  3. 所属分类:其它

    • 发布日期:2020-06-28
    • 文件大小:197kb
    • 提供者:weixin_38666785
  1. 贵州某矿通风系统网络解算及整改措施

  2. 矿井通风系统的好坏一般要从技术性、安全性和经济性进行综合评价,达到技术上可行、经济上合理、安全可靠的基本原则。以贵州某矿为实例,通过对该矿井通风系统存在的问题分析,提出整改方案,利用AVENT软件进行通风网络解算,对其解算结果进行分析,提出矿井最优通风方案,选择合理的主要通风机。
  3. 所属分类:其它

    • 发布日期:2020-07-16
    • 文件大小:921kb
    • 提供者:weixin_38748207
  1. 基于摄动的模糊聚类算法最优模糊等价矩阵相关性质分析

  2. 对基于摄动的模糊聚类算法进行深入研究.给出一个模糊相似矩阵的实例,存在与该矩阵距离相同且都是最小的两个不相等的模糊等价矩阵,从而证明了全局最优模糊等价矩阵不具有唯一性.对基于摄动的模糊聚类算法求出的可行解的不同情况进行分析,给出了每种情况下可行解个数的计算表达式.完善了基于摄动的模糊聚类算法的相关理论.
  3. 所属分类:其它

    • 发布日期:2021-02-23
    • 文件大小:511kb
    • 提供者:weixin_38639642
  1. 基于混合梯度下降的高性能光刻机离轴照明衍射光学元件设计

  2. 深紫外(DUV)光刻机照明系统普遍采用衍射光学元件(DOE)实现光瞳整形。根据光刻机的指标要求,衍射光学元件应具有高衍射效率和高均匀性的特点。传统的相位恢复算法如Gerchberg-Saxton (GS)及其改进算法,一般只能通过降低均匀性来提高衍射效率,无法得到最优的解。而全局优化算法如模拟退火法、遗传基因法等需要大量的计算时间,难以实现像素数目多的深紫外DOE 的设计。为了克服上述困难,提出了一种基于GS的混合梯度下降算法,在迭代过程中对每次迭代的振幅进行加权反馈修正,在加快收敛速度的同时,
  3. 所属分类:其它

  1. 基于一致性耦合关联的交直流混合配电网协调能量管控

  2. 交直流混合配电网是未来电网的一个重要形态,其能量管控研究具有重要意义。对多源并入的交直流混合配电网搭建局部和区域双层调度模型,提出交直流混合配电网的分布式调度优化策略。在局部调度层,考虑可再生分布式能源和储能设备联合出力,保证对负荷的平稳供给,并将优化调度结果上传给区域调度层;在区域调度层,对交流区域和直流区域各自进行独立优化,充分考虑各区域的自主运行特性,同时满足交直流混合配电网的运行约束条件,并提出基于一致性理论的分布式能量管控方法,获得最优可行解。算例结果验证了所提策略的有效性。
  3. 所属分类:其它

  1. 带有专家信度的无人机任务分配最小风险问题

  2. 战场环境中不确定因素的存在往往导致确定条件下获得的无人机任务分配方案不可行或者非最优,而传统期望值模型通常适应于长期规划,难以考虑不确定变量波动对某次决策的影响.针对目标价值不确定的无人机任务分配问题,首先,基于不确定理论建立以信度函数为目标的最小风险模型;然后,通过引入不确定向量的两种假设,将上述模型转化为带有分式目标函数的优化问题;最后,定义以比率为特征的辅助函数,并推导其单调性等性质,提出求解最小风险解的比率一维搜索直接算法.实验结果表明,与期望值模型相比,所提出的最小风险模型及其算法能规
  3. 所属分类:其它

    • 发布日期:2021-01-12
    • 文件大小:191kb
    • 提供者:weixin_38678510
« 12 3 4 5 6 7 8 »