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

搜索资源列表

  1. 求解矩形块装填问题的算法程序设计

  2. 该毕业论文研究的是NP-HARD问题中的2维装箱问题. 论文内容比较短,我的导师因为不喜欢看太多没用的东西,所以规定论文在24页以下,所以论文里除了基础知识介绍就是算法程序的介绍. 禁止关于$¥的用途。 代码部分加了密码,真正希望研究算法的人可以和我联系 alertcjf@163.com
  3. 所属分类:其它

    • 发布日期:2009-06-19
    • 文件大小:226304
    • 提供者:alertcjf
  1. MATLAB 数学和建模 NP问题

  2. 算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据,经过计算机程序的有限次运算,能够得出所要求或期望的终止状态或输出数据。 算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
  3. 所属分类:其它

    • 发布日期:2009-09-10
    • 文件大小:238592
    • 提供者:a200710920
  1. Approximation.Algorithms.for.NP-Hard.Problems

  2. Approximation.Algorithms.for.NP-Hard.Problems,.Dorit.S..Hochbaum,.PWS.1997,.WPCBJ.1998.311S
  3. 所属分类:其它

    • 发布日期:2010-01-06
    • 文件大小:13631488
    • 提供者:sntianren
  1. Approximation Algorithms for NP-Hard Problems

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

    • 发布日期:2010-01-27
    • 文件大小:13631488
    • 提供者:milanbs
  1. 智能优化算法及其应用

  2. 一本智能优化算法方面的很不错的参考书,里面集中介绍了目前常用的算法。对遗传算法、神经网络、群粒子以及混合算法和经典非线性优化算法做了介绍。
  3. 所属分类:其它

    • 发布日期:2010-02-22
    • 文件大小:10485760
    • 提供者:yamtian
  1. Computers and Intractability: A Guide To The Theory of NP-Completeness

  2. 关于NP理论的经典书籍,几乎所有NP理论的论文都会引用的参考书。
  3. 所属分类:专业指导

    • 发布日期:2010-05-22
    • 文件大小:13631488
    • 提供者:tinbardoo
  1. 现代优化算法pdf资料

  2. 现代优化算法是80 年代初兴起的启发式算法。这些算法包括禁忌搜索(tabu search),模拟退火(simulated annealing),遗传算法(genetic algorithms),人工神经网 络(neural networks)。它们主要用于解决大量的实际应用问题。目前,这些算法在理论 和实际应用方面得到了较大的发展。无论这些算法是怎样产生的,它们有一个共同的目 标-求NP-hard 组合优化问题的全局最优解。虽然有这些目标,但NP-hard 理论限制它 们只能以启发式的算法去求
  3. 所属分类:其它

    • 发布日期:2010-10-05
    • 文件大小:264192
    • 提供者:fallen_cliff
  1. Interference Cancellation in Multi-User MIMO Networks

  2. 阐述很详细,适合研究生。 Abstract—In Multi-User MIMO networks, receivers decode multiple concurrent signals using Successive Interference Cancellation (SIC). With SIC a weak target signal can be deciphered in the presence of stronger interfering signals. Howeve
  3. 所属分类:专业指导

    • 发布日期:2010-11-09
    • 文件大小:1048576
    • 提供者:hyl68h
  1. 《NP 难解问题的近似算法》 [DJVU]

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

    • 发布日期:2010-12-26
    • 文件大小:13631488
    • 提供者:shenhay
  1. 数学建模 现代算法 人工神经网络 模拟退火 遗传算法 禁忌搜索

  2. 现代算法是80年代初兴起的启发式算法,这些算法包括禁忌算法,模拟退火,遗传算法,人工神经网络。他们有一个共同的目标----求NP-hard组合优化问题,such as TSP,QAP,JSP等问题的效果很好
  3. 所属分类:其它

    • 发布日期:2011-01-28
    • 文件大小:264192
    • 提供者:QQ183504624com
  1. Approximation Algorithms for NP-Hard Problems

  2. Approximation Algorithms for NP-Hard Problems
  3. 所属分类:其它

    • 发布日期:2011-03-21
    • 文件大小:13631488
    • 提供者:hhlw1000
  1. 旅行商问题的数学规划模型

  2. TSP问题是NP-hard问题,即不存在多项式时间算法. 也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法,因此只能找能求出相当好(不一定最优)的解的算法.
  3. 所属分类:Java

    • 发布日期:2011-08-21
    • 文件大小:2048
    • 提供者:liujia331x
  1. Design of Approximation Algorithms——近似算法设计

  2. Discrete optimization problems are everywhere, from traditional operations research planning problems, such as scheduling, facility location, and network design; to computer science problems in databases; to advertising issues in viral marketing. Ye
  3. 所属分类:其它

    • 发布日期:2011-08-31
    • 文件大小:2097152
    • 提供者:zhou_li_keda
  1. COMPUTERS AND INTRACTABILITY: A Guide to the Theory of NP-Completeness

  2. (为.djvu文件,可用WinDjView 打开) COMPUTERS AND INTRACTABILITY: A Guide to the Theory of NP-Completeness by Michael R. Garey & David S. Johnson Content 1 Computers, Complexity, and Intractability 1 1.1 Introduction 1 1.2 Problems, Algorithms, and Complexity
  3. 所属分类:专业指导

    • 发布日期:2011-09-14
    • 文件大小:2097152
    • 提供者:ranbz
  1. mcsphard,an important np-c question

  2. Abstract. String comparison is a fundamental problem in computer science, with applications in areas such as computational biology, text processing or compression. In this paper we address the minimum common string partition problem, a string compar
  3. 所属分类:游戏开发

    • 发布日期:2011-11-11
    • 文件大小:226304
    • 提供者:renfengchao
  1. 基于改进遗传算法的舰载机弹药调度

  2. 舰载机弹药调度所涉及设备及限制条件多,其方案设计属于NP-hard组合优化问题。 传统的基本遗传算 法(SGA)求解此类问题在全局搜索和收敛方面存在不足,因而提出了改进的遗传算法。首先,采用实值分段方 式编码,保证解的可行性;然后,在交叉和变异运算中采取精英保留策略,自适应地调整保留精英及更新“劣等” 个体的数量,保证了样本多样性,同时大大加快了收敛速度;最后,通过实例仿真实验验证了此改进遗传算法在 寻求最优调度方案上的优越性。
  3. 所属分类:咨询

    • 发布日期:2011-11-28
    • 文件大小:329728
    • 提供者:hc315
  1. 无线传感器网络

  2. Some sensor network applications require k-coverage to ensure the quality of surveillance. Meanwhile, energy is another primary concern for sensor networks. In this paper, we investigate the Sensor Scheduling for k-Coverage (SSC) problem which requi
  3. 所属分类:专业指导

    • 发布日期:2012-03-03
    • 文件大小:278528
    • 提供者:rxlyjw
  1. Approximation.Algorithms.for.NP-Hard.Problems

  2. Approximation.Algorithms.for.NP-Hard.Problems,.Dorit.S..Hochbaum,.PWS.1997,.WPCBJ.1998.311S.djvu
  3. 所属分类:讲义

    • 发布日期:2014-06-24
    • 文件大小:13631488
    • 提供者:u012289698
  1. Approximation.Algorithms.for.NP-Hard.Problems

  2. Approximation.Algorithms.for.NP-Hard.Problems,.Dorit.S..Hochbaum,.PWS.1997,.WPCBJ.1998.311S
  3. 所属分类:Android

    • 发布日期:2018-02-05
    • 文件大小:13631488
    • 提供者:skillart
  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
« 12 3 4 5 6 »