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

搜索资源列表

  1. NP-难问题--整数规划教程

  2. 整数规划教程，整数规划是线性规划的一个分支，属NP-难问题

  3. 所属分类：专业指导

    • 发布日期：2010-01-12
    • 文件大小：472064
    • 提供者：adamdingliang

  1. Approximation Algorithms for NP-Hard Problems

  2. 本书为英文影印版。书中主要介绍了一些经典NP难问题的近视算法。本资源为djvu格式，推荐用DjVulvseban阅读器浏览。

  3. 所属分类：其它

    • 发布日期：2010-01-27
    • 文件大小：13631488
    • 提供者：milanbs

  1. 热轧计划中的多旅行商问题及其计算方法

  2. 多旅行商问题（Multiple Traveling Salesman Problem，简称MTSP）是旅行商问题（TSP）的扩展和延续，MTSP也是一个NP难问题。钢铁企业中的许多计划调度问题可归结为MTSP。针对热轧批计划问题进行了MTSP建模，并对该问题设计了混合遗传算法，经某大型钢厂实例数据进行了仿真测试，计算结果表明，该算法给出了较优的轧制批计划方案，解决了热轧轧制批计划的编制问题.

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：445440
    • 提供者：nibaba02010

  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. 蚁群算法求解vrp问题

  2. 强大的蚁群算法visual basic程序源代码，可以迅速求解vrp等np难问题

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

  1. NP难问题（整数求和）

  2. 1.实现对整数的求和，没有设计针对小数的求和。 2.在使用界面上可以选择路径，填写要求出的和。 3.数据的格式要求，新建一个文本文档，要求一个数据（必须是整数）一行，将文本文档单独放在一个文件夹下。

  3. 所属分类：其它

    • 发布日期：2011-08-30
    • 文件大小：38912
    • 提供者：weishd

  1. Algorithm for hard problems

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

  3. 所属分类：专业指导

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

  1. 背包问题的蜂群优化算法

  2. 0-1背包问题是组合优化问题中的NP难问题，根据群智能原理，给出一个基于蜂群寻优思想的新算法-蜂群算法。

  3. 所属分类：C++

    • 发布日期：2012-04-30
    • 文件大小：258048
    • 提供者：nieshangjie

  1. C#推箱子小游戏

  2. 推箱子小游戏的C#版本，内含推箱子游戏求答案算法，典型的NP难问题。不愧为NP难问题，地图大了果然卡机。希望能研究改进

  3. 所属分类：C#

    • 发布日期：2013-01-05
    • 文件大小：455680
    • 提供者：kxch12345

  1. 0-1背包问题

  2. 背包问题( knapsack problem，KP) 是运筹学中一类经典的NP 难问题。问题可以描述为: 给定一组物品，每种物品都有自己的体积和价值，在限定的总容积内，选择合适的物品装入背包，从而使得物品的总价值最大。

  3. 所属分类：其它

    • 发布日期：2013-05-20
    • 文件大小：771
    • 提供者：u010765290

  1. P问题、NP难问题详解

  2. P问题、NP难问题详解 总结： 定义：同时满足下面两个条件的问题就是NPC问题。首先，它得是一个NP问题；然后，所有的NP问题都可以约化到它。 证明：先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它

  3. 所属分类：专业指导

    • 发布日期：2014-03-18
    • 文件大小：641024
    • 提供者：u013592116

  1. 计算机数学_计算复杂性理论与NPC、NP难问题的求解》(作者)陈志平 科学2001年8月第1版.pdf

  2. 计算机数学_计算复杂性理论与NPC、NP难问题的求解》(作者)陈志平 科学2001年8月第1版.pdf

  3. 所属分类：讲义

    • 发布日期：2014-06-24
    • 文件大小：9437184
    • 提供者：u012289698

  1. 演化计算实现Tsp问题

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

  3. 所属分类：讲义

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

  1. 算法设计（NP难问题）

  2. 算法设计。计算机算法设计与分析，主要讲写NP难问题！

  3. 所属分类：其它

    • 发布日期：2009-03-24
    • 文件大小：1048576
    • 提供者：playboyzhy

  1. 车间作业调度问题描述及其算法解析

  2. 车间作业调度问题描述及其算法解析，柴博，韩刚，车间作业调度(Job-Shop Scheduling),简称JSS,是制造系统的一个研究热点，是CIMS领域中研究的重要课题，也是一个典型的NP难问题。它的研究不�

  3. 所属分类：其它

    • 发布日期：2020-01-28
    • 文件大小：292864
    • 提供者：weixin_38728183

  1. tsp_rec.c tsp 问题

  2. 旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。

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

    • 发布日期：2020-01-07
    • 文件大小：12288
    • 提供者：weixin_43590777

  1. 基于深度时序差分强化学习的非置换流水车间调度问题研究_肖鹏飞.caj

  2. 流水线是制造系统中广泛采用的一类生产模式。业已证明机器数超过三台的流 水车间调度问题为NP难问题，对该问题的研究有重要的理论和工程价值。传统调度 问题解决方法包括数学建模、启发式和元启发式算法等，能在较短时间内获得较优 解，但难以应对任务、资源等不确定因素的动态变化。深度强化学习直接依据输入状 态进行行为策略选取，更贴近实际制造系统加工状态响应式的生产调度过程。因此， 本文首次提出一种深度时序差分强化学习方法，用于求解非置换流水车间单目标、多 目标和动态调度问题。

  3. 所属分类：讲义

    • 发布日期：2020-09-16
    • 文件大小：1048576
    • 提供者：SparkQiang

  1. P问题、NP问题、NP完全问题和NP难问题理解

  2. 1.P（polynominal）问题–多项式问题 存在多项式时间算法的问题。 2.NP（Nondeterministic Polynominal）问题–非确定多项式问题 能在多项式时间内验证得出一个正确解的问题。 关于P是否等于NP是一个存在了很久的问题，这里不做讨论。 通俗的理解这两个问题的话：在借助计算机的前提下。P问题很容易求解；NP问题不容易求解，但对于某一答案我们可以很快验证这个答案是否正确。 3.NPH（Nondeterminism Polynomial Hard）问题–NP难问题

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：64512
    • 提供者：weixin_38643127

  1. NP难问题固定参数可逼近算法的进展

  2. NP难问题固定参数可逼近算法的进展

  3. 所属分类：其它

    • 发布日期：2021-03-02
    • 文件大小：786432
    • 提供者：weixin_38651812
« 12 3 4 5 6 »