注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

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

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

  3. 所属分类：其它

    • 发布日期：2009-05-08
    • 文件大小：136192
    • 提供者：yybhappyyy

  1. 退火算法解TSP.rar

  2. 1982年，Kirkpatric等将热力学中的退火思想引入组合优化领域，提出一种解大规模组合优化问题，特别是NP完全组合优化问题的有效近似算法——模拟退火算法（Simulated annealing algorithm）。它源于对固体退火过程的模拟；采用Metropolis接受准则；并用一组称为冷却进度表的参数控制算法进程，使算法在多项式时间里给出一个近似最优解。

  3. 所属分类：其它

    • 发布日期：2009-05-25
    • 文件大小：194560
    • 提供者：yechuzhangdema

  1. np完全近似算法c语言

  2. 子集和问题的一个示例为.其中S={x1,x2,…,xn}是一个正整数的集合,t是一个正整数.子集和问题判定是否存在S的一个子集S1,使得 =t 在实际应用中,常遇到最优化行驶的子集和问题.在这种情况下,要找出S的一个子集S1,使得其和不超过t,又尽可能的接近t.

  3. 所属分类：C

    • 发布日期：2009-07-02
    • 文件大小：7168
    • 提供者：z78762460

  1. 近似算法英文版（Approximation Algorithms）

  2. 近似算法：覆盖了很多的NP-完全问题，并给出了其近似算法

  3. 所属分类：其它

    • 发布日期：2009-12-04
    • 文件大小：1048576
    • 提供者：lghhit

  1. [AG]组合数学算法与分析_下册

  2. 第七章：搜索技术与整数规划第八章：动态规划第九章：优先策略、分治策略与快速算法第十章：分类查找第十一章：NP完全原理及近似解法

  3. 所属分类：其它

    • 发布日期：2007-11-20
    • 文件大小：4194304
    • 提供者：fl_linlin

  1. 组合数学算法与分析(下)

  2. 第七章，搜索技术与整数规划 第八章，动态规划 第九章，优先策略，分治策略与快速算法 第十章，分类与查找 第十一章，NP完全理论及近似算法

  3. 所属分类：其它

    • 发布日期：2010-02-14
    • 文件大小：4194304
    • 提供者：sunonion

  1. 算法课件—冯思玲

  2. 算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课，越来越受到重视。本课程将计算机经典问题和算法设计技术结合起来，系统地介绍算法设计技术及其在经典问题中的应用。本课程共12章，第1章介绍算法及算法分析的基本概念，第2章介绍常用数学工具，第3章从算法的观点介绍了NP完全理论，从第4章~第12章分别介绍了蛮力法、分治法、减治法、动态规划法、贪心法、回溯法、分支限界法、概率算法和近似算法等算法设计技术。课程中所配算法均给出了伪代码、C++或Java描述。

  3. 所属分类：专业指导

    • 发布日期：2012-02-27
    • 文件大小：135168
    • 提供者：limin1013693056

  1. 算法设计与分析课件

  2. 算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课，越来越受到重视。本课程将计算机经典问题和算法设计技术结合起来，系统地介绍算法设计技术及其在经典问题中的应用。本课程共12章，第1章介绍算法及算法分析的基本概念，第2章介绍常用数学工具，第3章从算法的观点介绍了NP完全理论，从第4章~第12章分别介绍了蛮力法、分治法、减治法、动态规划法、贪心法、回溯法、分支限界法、概率算法和近似算法等算法设计技术。课程中所配算法均给出了伪代码、C++或Java描述。

  3. 所属分类：专业指导

    • 发布日期：2012-02-27
    • 文件大小：857088
    • 提供者：limin1013693056

  1. 遗传算法解决旅行商问题

  2. 旅行商问题是一类典型的NP完全问题，目前存在多种算法可以求取TSP问题的近似解，如贪心算法、最小生成树法等。遗传算法是解决NP问题的一种较理想的方法。内有完整可运行调试完毕代码，附有详细文档报告。

  3. 所属分类：C/C++

    • 发布日期：2013-04-17
    • 文件大小：91136
    • 提供者：lrxb_123

  1. 算法概论, 作者: Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani,

  2. 目录 第0章 序言 0.1 书籍和算法 0.2 从Fibonacci数列开始 0.3 大O符号 习题 第1章 数字的算法 1.1 基本算术 1.1.1 加法 1.1.2 乘法和除法 1.2 模运算 1.2.1 模的加法和乘法 1.2.2 模的指数运算 1.2.3 Euclid的最大公因数算法 1.2.4 Euclid算法的一种扩展 1.2.5 模的除法 1.3 素性测试 1.4 密码学 1.4.1 密钥机制：一次一密乱码本和AES 1.4.2 RSA 1.5 通用散列表 1.5.1 散列表 1

  3. 所属分类：其它

    • 发布日期：2013-10-21
    • 文件大小：55574528
    • 提供者：qq395766

  1. 高级算法课件 通俗易懂

  2. 分支与限界 算法的复杂性分析 随机算法 动态规划 回溯 排序问题和离散集合的操作 NP完全问题 计算复杂性 下界 近似算法 计算几何问题 图和网络问题 递归和分治 贪婪法 算法的基本概念

  3. 所属分类：其它

    • 发布日期：2013-11-13
    • 文件大小：19922944
    • 提供者：warcraftzhaochen

  1. 算法设计与分析 综合性实验报告

  2. 0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为：给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量（背包的容量C）内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n元解向量 x1 …xn xi∈{0或1} 因此命名为0 1背包问题 0 1背包问题是许多问题的原型 但它又是一个NP完全问题 此实验主要研究和实现n 0< n< 200 和C C< 2000 C为整数 都较

  3. 所属分类：专业指导

    • 发布日期：2014-01-02
    • 文件大小：29696
    • 提供者：jojot

  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径

  3. 所属分类：其它

    • 发布日期：2014-01-11
    • 文件大小：12582912
    • 提供者：dwc2126

  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径问题 3.4　二路归并问题 3.5　

  3. 所属分类：专业指导

    • 发布日期：2014-02-25
    • 文件大小：12582912
    • 提供者：opzhuyi

  1. 算法概论.pdf

  2. 序言 Preface 方框目录 0Prologue（序论） 0．1Booksandalgorithms（书和算法） 0．2EnterFibonacci（斐波那契数列） 0．3Big-Onotation（大O记号） Exercises（习题） 1Algorithmswithnumbers（数的算法） 1．1Basicarithmetic（基本算术） 1．2Modulararithmetic（模运算） 1．3Primalitytesting（素性测试） 1．4Cryptography（密码学） 1

  3. 所属分类：专业指导

    • 发布日期：2016-08-27
    • 文件大小：56623104
    • 提供者：qq30976851

  1. 数模的算法精讲

  2. 讲述了数模的各种算法，有优化TSP 问题是组合优化问题中最为典型的 NP 难题之一精确解算法 的时间是关于问题规模的指数函数存在指数爆炸的问题。解决 TSP 问 题我们最直观的想法就是遍历整个图找出所有的 Hamilton 回路再进行 比较、寻优。对于一个具有 n 个顶点的对称完全图而言要从 2)!1(− n 个 可能的解中找出最小解需要进行 12)!1(−− n 次比较。如果我们使用每 秒运算一亿次的计算机当 n 等于 10 的时候只需 0.0018 秒而当 n 等 于 20

  3. 所属分类：讲义

    • 发布日期：2017-09-04
    • 文件大小：118784
    • 提供者：qq_40097366

  1. 遗传算法解决车间调度问题

  2. 本文讨论的任务车间调度问题是一个典型的NP完全问题，也是最难解的组合优化问题之一。虽然本题给出的工件（墙纸）数n、机器数m及工序（印刷颜色）数l较小，但可以看到，利用经典整数规划的方法求解该问题还是存在着约束条件不够，结果不容易收敛的问题，并且当n，m，l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中，JSP并不总是要求得到精确解，因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题，实际的计算表明，好的近似算法通常能在可接受的时间内得到与精确解相差甚小

  3. 所属分类：物流

    • 发布日期：2017-12-19
    • 文件大小：2048
    • 提供者：whu_sid

  1. 网络算法与复杂性理论

  2. 网络算法与复杂性理论，图论及其应用经典书籍，目录完整清晰，非常适合自学。最小树、网络优化、最短路径问题、二部图的匹配、一般图的匹配，NP完全理论，近似算法等。

  3. 所属分类：网络基础

    • 发布日期：2019-04-22
    • 文件大小：8388608
    • 提供者：marx1230

  1. 基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译)

  2. 路由选择是一种基于网络层的协议，而所有流行的网络层路由选择协议都是基于以下两种典型的分布式算法之一：距离向量路由算法和链路状态路由算法。组合优化问题是人们在工程技术、科学研究和经济管理等众多领域经常遇到的问题，其中许多问题如旅行商问题、0-1背包问题、图着色问题、装箱问题等，都被证明为NP-困难问题。用确定性的优化算法求NP完全问题的最优解，其计算时间使人难以忍受或因问题的高难度而使其计算时间随问题规模的增加以指数速度延长。用近似算法如启发式算法求解得到的近似解不能保证其可行性和最优性，甚至无

  3. 所属分类：Java

    • 发布日期：2019-05-18
    • 文件大小：1048576
    • 提供者：king_xuanjin

  1. 遗传算法解决车间调度问题

  2. 本文讨论的任务车间调度问题是一个典型的NP完全问题，也是最难解的组合优化问题之一。虽然本题给出的工件（墙纸）数n、机器数m及工序（印刷颜色）数l较小，但可以看到，利用经典整数规划的方法求解该问题还是存在着约束条件不够，结果不容易收敛的问题，并且当n，m，l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中，JSP并不总是要求得到精确解，因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题，实际的计算表明，好的近似算法通常能在可接受的时间内得到与精确解相差甚小的

  3. 所属分类：物流

    • 发布日期：2020-03-15
    • 文件大小：2048
    • 提供者：sj13120545905
« 12 »