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

搜索资源列表

  1. np难问题近似算法(绝版好书)

  2. 这本书在国内已经绝版。目录如下 Introduction Dorit S. Hochbaum 0.1 What can approximation algorithms do for you: an illustrative example 0.2 Fundamentals and concepts 0.3 Objectives and organization of this book 0.4 Acknowledgments I Approximation Algorithms for Sc

  3. 所属分类：其它

    • 发布日期：2010-12-22
    • 文件大小：13631488
    • 提供者：dragonxin28

  1. 《NP 难解问题的近似算法》 [DJVU]

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

  3. 所属分类：其它

    • 发布日期：2010-12-26
    • 文件大小：13631488
    • 提供者：shenhay

  1. Algorithm for hard problems

  2. 对算法中的NP难问题的设计与分析，包括随机算法和近似算法等

  3. 所属分类：专业指导

    • 发布日期：2012-04-24
    • 文件大小：4194304
    • 提供者：jltjlt216

  1. 演化计算实现Tsp问题

  2. TSP是一个典型的组合优化问题，并且是一个NP难问题,其可能的路径总数与城市数目N是成指数型增长的，所以一般很难精确地求出其最优解，因而寻找出有效的近似求解算法就具有重要的意义。文章是针对30个城市的 TSP问题采用遗传算法来解决并求出近似解。首先对TSP问题和遗传算法基本原理进行了简单介绍，然后采用一般的遗传算法步骤来给出求解过程，在杂交部分采用了部分映射杂交算子和次序杂交算子，并比较两种杂交算子对算法性能的影响

  3. 所属分类：讲义

    • 发布日期：2015-05-15
    • 文件大小：291840
    • 提供者：jerryburning

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

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

  3. 所属分类：物流

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

  1. TSP货郎担问题的研究与实现

  2. TSP问题是一个典型的组合优化问题、容易描述但是难以处理的NP完全问题，同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式，其可能的路径总数与城市数目n是成指数型增长的，所以一般很难精确的求出其最优解，因而寻找出快速、有效的近似求解算法具有重要的意义。

  3. 所属分类：其它

    • 发布日期：2009-02-28
    • 文件大小：336896
    • 提供者：jessica9139

  1. 遗传算法解决 TSP问题

  2. 旅行商问题是一个典型的组合优化问题，并且是一个np难问题，其可能的路径数目 与城市数目n是成指数型增长的，所以一般很难精确地求出其最优解，本文采用遗传算法 求其近似解。

  3. 所属分类：其它

    • 发布日期：2009-04-07
    • 文件大小：11264
    • 提供者：evarui

  1. 国科大计算机算法设计与分析18-19秋季.rar

  2. 本课程为计算机应用学科研究生的专业核心课程。本课程讲授和讨论计算机算法前沿研究领域的主要思想和关键技术。主要内容有算法分析技术、分治法、动态规划法、贪心法、线性规划的单纯形法和对偶法、网络流、多项式归约、NP难问题、近似算法、随机算法、参数化算法和树分解、启发式方法（局部搜索）等。 通过本课程的学习，希望学生能了解计算机算法前沿研究领域，了解算法设计与分析的最新研究成果，掌握基本思想和关键技术，培养学生三个方面的能力，即将实际问题抽象成算法问题的建模能力、观察问题特性并相应设计算法的能力，以及

  3. 所属分类：讲义

    • 发布日期：2019-08-01
    • 文件大小：5242880
    • 提供者：bozitong1996

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

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

  3. 所属分类：物流

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

  1. 在低占空比传感器网络中以最小延迟实现广播调度的能量公平性

  2. 最近已经广泛研究了低占空比无线传感器网络（WSN）的广播调度。 但是，现有的解决方案主要集中在优化延迟和（或）总能耗上，而不考虑节点之间的负载分配。 由于用于传感器节点的能量供应有限，因此，负载较重的传感器通常会很快耗尽能量，从而缩短了整个网络的使用寿命。 在本文中，我们的目标是在低占空比WSN的情况下最大程度地减少广播调度的最大传输负载，但要遵守每个节点在广播调度下应具有最小端到端延迟的约束。 我们证明找到最优时间表是NP难的。 然后，我们设计了一种负载均衡的父母分配算法（LBPA-A），该算

  3. 所属分类：其它

    • 发布日期：2021-03-14
    • 文件大小：1048576
    • 提供者：weixin_38614812

  1. 定向环加载，并收取罚款费用

  2. 我们研究了代价高昂的有向环加载问题，即选择一些具有不同需求的超边缘表示的给定多播请求，并将其嵌入有向环中，以使环上所有链路与网络之间最大拥塞之和。未选择的多播请求的总代价成本被最小化。 我们证明即使需求是可分割的，这个问题也是NP难的，然后分别针对需求可分割的情况设计了1.582近似算法和针对需求不可分割的情况设计了3近似算法。 因此，对于任何ε> 0的情况，对于每个多播请求都恰好包含一个接收器的情况，我们提出一种（1.582 +ε）近似算法。

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：524288
    • 提供者：weixin_38535364

  1. 通过拟阵获得粗糙集的图和矩阵方法

  2. 粗糙集对于数据挖掘中的属性约简和规则提取非常有效。 但是，包括粗糙集属性约简在内的许多重要问题都是NP难的，因此解决这些问题的算法通常很贪婪。 从向量空间中的线性独立性广义化的拟阵阵为贪婪算法设计提供了完善的平台。 在本文中，我们使用图和矩阵方法来研究拟阵的粗糙集。 首先，我们构造从等价关系到2电路拟阵的同构，然后通过图形拟阵提出上下近似的图形表示。 我们还研究了拟阵对偶的上下近似的图形表示。 其次，鉴于关系矩阵是由等价关系引起的拟阵的可表示矩阵的事实，利用拟阵的可表示矩阵获得了上下近似的矩阵表

  3. 所属分类：其它

    • 发布日期：2021-03-01
    • 文件大小：441344
    • 提供者：weixin_38661087

  1. 关于约束布尔帕累托优化

  2. 帕累托优化通过将任务重新定义为双目标问题来解决约束优化任务。 Pareto优化已在应用程序中显示出非常有效的效果。 但是，它几乎没有理论上的支持。 这项工作在理论上将Pareto优化与惩罚方法进行了比较，后者是将约束优化转换为无约束优化的常用方法。 我们证明，在两类约束布尔优化问题上，最小拟阵优化（P可求解）和最小成本覆盖（NP难），帕累托优化比惩罚函数方法分别获得最优和近似解更有效。 。 此外，在最低成本覆盖的情况下，我们还展示了帕累托优化优于贪婪算法的优势。

  3. 所属分类：其它

    • 发布日期：2021-02-26
    • 文件大小：652288
    • 提供者：weixin_38654315

  1. 欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现

  2. 货郎担问题的实例是给定n个结点和任意一对结点{i,j}之间的距离di,j,要求找出一条封闭的回路,该回路经过每个结点一次且仅一次,并且费用最小,这里的费用是指回路上相邻结点间的距离和.货郎担问题是NP难的组合优化问题,是计算机算法研究的热点之一.在过去几十年中,这一经典问题成为许多重要算法思想的测试平台,并促使一些研究领域的出现,如多面体理论和复杂性理论.欧氏空间上的货郎担问题,结点限制在欧氏空间,距离定义为欧氏距离.即使是这样,欧氏空间上的货郎担问题仍然是NP难的.1996年,Arora提出欧

  3. 所属分类：其它

    • 发布日期：2021-02-20
    • 文件大小：327680
    • 提供者：weixin_38681719

  1. 钢铁企业板坯动态分配问题的建模与分散搜索算法求解

  2. 板坯动态分配问题是在一定周期内, 将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同, 使加权费用和最小. 对该问题建立0-1 整数规划模型, 针对问题的NP- 难求解性, 设计基于多邻域的分散搜索算法对问题近似求解, 并加入随机策略防止算法陷入局部最优. 分别采用模拟数据和实际数据进行测试, 所提出的算法与商业软件CPLEX 相比, 可在较短时间内获得近优解, 在解的质量和计算时间方面均优于人工方法.

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：252928
    • 提供者：weixin_38695751

  1. 在大图上找到具有顶点约束的最短路径

  2. 图是一个重要的复杂网络模型，用于描述实际应用中各个实体之间的关系，包括知识图，社交网络和交通网络。 最短路径查询是图形上的一个重要问题，并且已经得到了很好的研究。 本文研究了最短路径问题的一种特殊情况，以找到通过用户指定的一组顶点的最短路径，这是NP难的。 现有的大多数方法都会计算给定顶点的所有排列，然后从这些排列中找到最短的排列。 但是，当图形或给定的顶点集很大时，计算成本非常昂贵。 在本文中，我们首先以最佳优先搜索的方式提出了一种新颖的精确启发式算法，然后给出了两种优化技术来提高效率。 此外

  3. 所属分类：其它

    • 发布日期：2021-03-30
    • 文件大小：1048576
    • 提供者：weixin_38717579