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

搜索资源列表

  1. 整数规划分支定界法matlab源程序

  2. 运用matlab软件,使用分支定界法编程,求解整数规划问题。
  3. 所属分类:其它

    • 发布日期:2009-06-29
    • 文件大小:2048
    • 提供者:haiyaiw
  1. 分支定界法求解纯整数或混合的整数规划问题.

  2. 设有最大化的整数规划问题A,与它对应的线性规划为问题B,从解问题B开始,若其最优解不符合A 的整数条件,那么B的最优目标函数必是A 的最优目标函数 的上界,记作Z1;而A 的任意可行解的目标函数值将是 一个下界Z2。分支定界法就是将B的可行域分成子区域(称为分支),逐步减小Z1和增大Z2,最终求到 .
  3. 所属分类:专业指导

    • 发布日期:2009-09-15
    • 文件大小:41984
    • 提供者:l316236540
  1. 算法分析与设计+PPT

  2. 内容简介:动态规划、优先策略、最短树的Kruskal算法和Prim算法、求最短路径的Dijkstra算法、分治策略、线性规划的分解原理、单纯形法、最佳二分树、内存分类的下界估计、内存分类法、求第k个元素、外存分类法、分类网络、查找及均衡树、2—3树和2—3—4树、B—树、哈希表、DFS算法和BFS算法、α—β剪技术和分支定界法、整数规划。
  3. 所属分类:其它

    • 发布日期:2010-07-30
    • 文件大小:12582912
    • 提供者:q645913365
  1. 数学建模竞赛中应当掌握的十类算法

  2. 数学建模竞赛中应当掌握的十类算法: 1.蒙特卡罗算法。该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过 模拟来检验自己模型的正确性,几乎是比赛时必用的方法。 2.数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理,而处理数据 的关键就在于这些算法,通常使用MATLAB作为工具。 3.线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题,很 多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件求
  3. 所属分类:其它

    • 发布日期:2010-08-27
    • 文件大小:179200
    • 提供者:anikin1213
  1. 完整C语言整数规划分支定界源程序

  2. 甲到乙共五十个城市,求出两者之间最短距离和最低花费,用分支定界发
  3. 所属分类:C

    • 发布日期:2011-11-30
    • 文件大小:8192
    • 提供者:jing520pang
  1. 数学建模竞赛中应当掌握的十类算法

  2. 数学建模竞赛中应当掌握的十类算法1.蒙特卡罗算法2. 数据拟合、参数估计、插值等数据处理算法。3. 线性规划、整数规划、多元规划、二次规划等规划类算法。4. 图论算法。5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法6. 最优化理论的三大非经典算法:模拟退火算法、神经网络算法、遗传算法 7. 网格算法和穷举法8. 一些连续数据离散化方法9. 数值分析算法10. 图象处理算法
  3. 所属分类:其它

    • 发布日期:2012-04-18
    • 文件大小:179200
    • 提供者:zwh514148
  1. 背包问题研究

  2. 求解变量较多的整数规划的时候,采用分支定界法比较复杂和繁琐。在背包问题上采用动态规划方法可以使多变量的整数规划能够比较容易求解。
  3. 所属分类:专业指导

    • 发布日期:2013-08-30
    • 文件大小:4194304
    • 提供者:u011815025
  1. 数模十类算法

  2. 数学建模竞赛中应当掌握的十类算法: 1. 蒙特卡罗算法。该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过 模拟来检验自己模型的正确性,几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理,而处理数据 的关键就在于这些算法,通常使用MATLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题,很 多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Ling
  3. 所属分类:讲义

    • 发布日期:2016-01-20
    • 文件大小:179200
    • 提供者:sinat_26674413
  1. 数学建模应该掌握的算法

  2. 数学建模中的基本算法。 蒙特卡罗算法 数据拟合、参数估计、插值等数据处理算法 线性规划、整数规划、多元规划、二次规划等规划类算法 图论算法 动态规划、回溯搜索、分治算法、分支定界等计算机算法 等
  3. 所属分类:其它

    • 发布日期:2009-02-27
    • 文件大小:179200
    • 提供者:mopben
  1. 分支定界法的Matlab实现

  2. 用Matlab实现求解混合整数规划的分支定界法。还不是很完善,可以在上面修改。
  3. 所属分类:其它

    • 发布日期:2009-03-17
    • 文件大小:49152
    • 提供者:buddhists
  1. 运筹学整数规划分支定界法MATLAB实现(中文注释)

  2. 利用MATLAB实现了分支定界法,内有三个.m文件,含有中文注释。
  3. 所属分类:讲义

    • 发布日期:2018-03-07
    • 文件大小:3072
    • 提供者:weixin_38061718
  1. 关于潘安湖风景区的游览路线设计

  2. 为完成游客在景区的游览路线设计问题,本文基于整数线性规划,0— 1模型,双层嵌套规划,分支定界法,遗传算法等方法进行解决。 针对问题一,需要解决经过经过①一⑥所有景点至少1次的距离最短的路线, 计算该路线的长度。这是一个Tsp旅行商问题,需建立整数线性规划模型,同时确go—1变构成0—1模型,加上约束条件,利用lingo编程可直接得出距离最短的经过六个景点的顺序
  3. 所属分类:C/C++

    • 发布日期:2018-05-24
    • 文件大小:352256
    • 提供者:weixin_42304697
  1. 求解不定二次整数规划的matlab代码

  2. 本代码用于求解不定二次整数优化matlab算法主要用分枝定界的思想求解,可求解任何不定二次整数规划问题。
  3. 所属分类:金融

    • 发布日期:2018-06-19
    • 文件大小:27648
    • 提供者:qq_27561295
  1. 分支定界解法

  2. 分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支。
  3. 所属分类:讲义

    • 发布日期:2018-06-26
    • 文件大小:244736
    • 提供者:weixin_40742220
  1. 数学建模算法

  2. 共有30章。集合所有算法。蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法) 2.数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具) 3.线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件实现) 4.图论算法(
  3. 所属分类:专业指导

    • 发布日期:2018-09-04
    • 文件大小:4194304
    • 提供者:weixin_43133107
  1. 数学建模竞赛中应当掌握的十类算法

  2. 数学建模竞赛中应当掌握的十类算法: 1. 蒙特卡罗算法。 2. 数据拟合、参数估计、插值等数据处理算法。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。 4. 图论算法。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。 6. 最优化理论的三大非经典算法:模拟退火算法、神经网络算法、遗传算法。 7. 网格算法和穷举法。 8. 一些连续数据离散化方法。 9. 数值分析算法。 10. 图象处理算法。 本文将结合历年的竞赛题,对这十类算法进行详细地说明。
  3. 所属分类:讲义

    • 发布日期:2019-05-05
    • 文件大小:179200
    • 提供者:lyncien
  1. 第03章 整数规划.ppt

  2. 整数规划部分的PPT,包括整数规划问题的建模及求解方法,割平面法、分支定界法、匈牙利法等内容。该部分内容是运筹学的一个分支,是管理类专业的必修课。
  3. 所属分类:深度学习

    • 发布日期:2020-03-08
    • 文件大小:2097152
    • 提供者:wangjiquan8037
  1. 数学建模-整数规划-分支定界法MATLAB实现.zip

  2. 数学建模-整数规划-分支定界法的MATLAB实现。对于数学建模很有帮助,祝大家在建模中取得好成绩。程序已经经过调试,可以运行
  3. 所属分类:互联网

    • 发布日期:2020-07-20
    • 文件大小:2048
    • 提供者:yuhongbei
  1. 运筹学第五章:整数规划.pdf

  2. 本文是关于运筹学教程第五章——整数规划的一个学习笔记。主要介绍了纯整数规划的割平面法,整数线性规划的分支定界法,0-1规划的隐枚举法和指派问题的匈牙利解法。
  3. 所属分类:互联网

    • 发布日期:2020-10-08
    • 文件大小:216064
    • 提供者:LIANG9JIAN
  1. 基于分支定界法的电能表计量电路容差设计方法

  2. 结合单相智能电能表计量电能准确度要求高的特点,建立描述批次单相智能电能表基本误差一致性的模型,提出相应的容差设计优化目标及约束条件。利用整数规划思想,提出一种面向离散型设计变量的容差设计方法。在此基础上,以加工成本作为优化目标、计量误差的变化范围作为约束条件,对某型号单相智能电能表的计量电路进行容差设计优化。通过设置不同的误差变化范围界限值,获得相应的元器件公差等级和成本值。优化结果表明,所提方法在控制误差变化范围的同时,有效地将成本最小化,适用于单相智能电能表计量电路的容差设计。
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:977920
    • 提供者:weixin_38722348
« 12 »