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

搜索资源列表

  1. 大学自动排课算法设计与实现

  2. 排课问题是涉及班级、教师、教室等因素的决策优化问题,也是组合规划中的典型问题。在自动排课系统中,处理排课问题所用的算法处于核心地位,由于排课问题本身的复杂性,寻找这样一个有效算法还是有相当的难度。本文课题来源于自动排课问题的求解算法研究。 本文借鉴以往的成功经验并结合本学校的实际情况,提出了一种基于禁忌搜索算法的排课问题解决方案。首先,使用网络最大流算法预处理,把授课任务分成若干组,同组的任务可以同时进行而不发生冲突,而且保证教室需求量不大于供应量。然后,使用禁忌搜索寻求任务组与时间的最优组合
  3. 所属分类:其它

    • 发布日期:2009-08-14
    • 文件大小:247kb
    • 提供者:wwdlk
  1. 遗传算法的多目标作战系统组合优化

  2. :以作战任务为中心,动态集成作战系统的过程中,由于作战任务间逻辑关系的复杂性,以及作战系统的数量有限 性,作战任务之间可能存在作战系统冲突问题。针对此问题,结合作战活动的特点,建立了多目标决策模型,构建了问题的可 行解空间,并在此基础上,将作战任务的约束和冲突规则引入遗传算法,实现了一种带规则编码的遗传算法,给出了算法处理 流程,最后进行了总结。
  3. 所属分类:其它

    • 发布日期:2009-11-11
    • 文件大小:223kb
    • 提供者:sbfj_88999
  1. 组合优化算法和复杂性

  2. 组合优化算法和复杂性组合优化算法和复杂性组合优化算法和复杂性组合优化算法和复杂性组合优化算法和复杂性
  3. 所属分类:其它

    • 发布日期:2010-07-30
    • 文件大小:8mb
    • 提供者:cquzhangtao
  1. 软件工程-理论与实践(许家珆)习题答案

  2. 习 题 答 案 习题一答案 一、选择题 1. 软件的主要特性是(A B C)。 A) 无形 B) 高成本 C) 包括程序和文档   D) 可独立构成计算机系统 2. 软件工程三要素是(C D)。 A) 技术、方法和工具  B) 方法、工具和过程  C) 方法、对象和类  D) 过程、模型、方法 3. 包含风险分析的软件工程模型是(A)。 A) 螺旋模型 B) 瀑布模型 C) 增量模型 D) 喷泉模型 4. 软件工程的主要目标是(C)。 A) 软件需求  B) 软件设计  C) 风险分析  D)
  3. 所属分类:C

    • 发布日期:2011-01-12
    • 文件大小:296kb
    • 提供者:fengjliang2009
  1. 组合最优化算法和复杂性 影印版 很不错

  2. 研究生学习阶段,优化理论是不可缺少的。组合最优化算法和复杂性能帮你排忧解难 作者 刘振宏
  3. 所属分类:其它

    • 发布日期:2011-02-22
    • 文件大小:8mb
    • 提供者:xuruichen
  1. 近似算法课件,组合优化

  2. 本课程主要研究组合最优化中的算法设计与分析,针对离散现象中所出现的优化问题,分析其性质与算法,在工程技术、经济管理、计算机技术等方面有广泛应用。学习组合最优化的常见算法和算法复杂性的基本理论,研究算法的时间复杂性和困难问题的近似算法及其性能分析,并介绍了在线问题的算法设计与竞争比分析。为应用数学专业优化理论方向的硕士研究生从事学位论文工作打下基础,使计算机相关专业的硕士研究生了解算法分析的理论。
  3. 所属分类:专业指导

    • 发布日期:2011-05-07
    • 文件大小:218kb
    • 提供者:dustin2010
  1. GPU精粹2:高性能图形芯片和通用计算编程技...part1.rar

  2. 本书目录 第Ⅰ部分 几何复杂性 第1章 实现照片级真实感的虚拟 植物 5 1.1 场景管理 6 1.1.1 种植栅格 6 1.1.2 种植策略 6 1.1.3 实时优化 7 1.2 草层 7 1.2.1 通过溶解模拟Alpha透明 9 1.2.2 变化 10 1.2.3 光照 11 1.2.4 风 12 1.3 地面杂物层 12 1.4 树和灌木层 13 1.5 阴影 14 1.6 后处理 15 1.6.1 天空圆顶辉散 16 1.6.2 全场景辉光 16 1.7 本章小结 17 参考文献 1
  3. 所属分类:硬件开发

    • 发布日期:2012-02-07
    • 文件大小:59mb
    • 提供者:on__no
  1. 历年软考程序员试题

  2. 历年软考程序员试题试题 1   在排序算法中每一项都与其他诸项进行比较,计算出小于该项的项的个数,以确定该项的位置叫 __A__ 。   散列函数有一个共同性质,即函数值应当以 __B__ 取其值域的每个值。   设有两个串 p 和 q,其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。   如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用 __D__ 的方法。   算法的计算量的大小称为计算的 __E__ 。
  3. 所属分类:C

    • 发布日期:2008-07-01
    • 文件大小:1mb
    • 提供者:xulavigne1
  1. 算法课程:背包问题

  2. 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V?它是在1978年由Merkel和Hellman提出的。
  3. 所属分类:C/C++

    • 发布日期:2014-06-29
    • 文件大小:1kb
    • 提供者:sinat_17037011
  1. MATLAB_智能算法30个案例分析

  2. 1 基于遗传算法的TSP算法(王辉) TSP (旅行商问题—Traveling Salesman Problem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法的做法是把问题参数编码为染色体,再利用迭代的方式进行选择、交叉以 及变异等运算来交换种群中染色体的信息,最终生成符合优化目标的染色体。实践证明,遗传算法对于解决TS
  3. 所属分类:算法与数据结构

    • 发布日期:2017-11-20
    • 文件大小:12mb
    • 提供者:sinat_22700991
  1. 算法复杂性

  2. 组合最优化算法和复杂性,文档对从算法的复杂性角度出发简单的介绍了组合优化算法
  3. 所属分类:讲义

    • 发布日期:2018-08-23
    • 文件大小:8mb
    • 提供者:pchfeng120
  1. nvdla 入门翻译文档.pdf

  2. 翻译的NVDLA 加速引擎的文档,学习交流,一块进步!PU cPU Microcontroller DRAM AVULA NVD_A DODI SFAMI Small NVDLA system Large"NVDLA system 小NDLA模型 小型 NVDLA模型在以前不可行的领域开辟了深度学习技术。此模型非常适合对成本因素 比较敏感的物联网(IoT)类设备、A丨以及面向自动化的系统领域。这些系统具有明确的应 用方向,其成本、面积和功率是主要注意事项。通过N√DLA可配置实现资源节约(在成本
  3. 所属分类:硬件开发

    • 发布日期:2019-08-31
    • 文件大小:499kb
    • 提供者:weixin_42119147
  1. -traveling-salesman-problem-源码

  2. 旅行推销员问题 问题陈述 旅行商问题(TSP)提出以下问题:“给出一个城市列表以及每对城市之间的距离,访问每个城市并返回原城市的最短路线是什么?” 这是组合优化中的NP难题,在运筹学和理论计算机科学中很重要。 旅行购买者问题和车辆路线问题都是TSP的概括。 在计算复杂性理论中,TSP的决策版本(在给定长度L的情况下,任务是确定图是否具有比L短的行程)属于NP完全问题类。 因此,对于TSP的任何算法,最坏情况下的运行时间都可能随着城市数量的增加而增加(但不超过指数增加)。 解决方案为了解决此
  3. 所属分类:其它

  1. 基于高安全通道编码的AES的FPGA设计和实现

  2. 但是,在物理层中应用加密显示出较高的安全性,它可能会增加系统复杂性并影响通信可靠性。 本文展示了如何克服这些问题,它不仅展示了低密度奇偶校验(LDPC)代码和自定义流高级加密标准(CSAES)组合以提高安全级别的设计,而且还介绍了一种实际的实现方式。为了它。 设计该算法的目的是为了优化利用硬件资源,并利用FPGA并行性来实现高吞吐量并节省硬件尺寸。 该设计方法说明了如何利用信道编码来提高安全性和抵御攻击,而又不影响通信可靠性。 该算法在(Cyclone-IV4CE115)上实现,以实现可变的吞吐
  3. 所属分类:其它

    • 发布日期:2021-02-25
    • 文件大小:319kb
    • 提供者:weixin_38516863
  1. 一种高效的服务组合优化算法

  2. 随着功能性属性相同而非功能性属性各异的Web服务的大量涌现,如何在服务组合业务流程中为各个任务选择相应的组件服务以达到组合服务的QoS(quality of service)最大化,并在此基础上满足不同用户的需求,已成为了国内外研究的热点.由于该问题的复杂性(NP-hard),目前存在的大多数方法都并不十分适合需要相对精确、实时决策的Web服务组合系统.因此,本文提出了一种基于凸包构建的组合服务优化算法(CM-HEU)用以解决QoS感知的服务组合优化问题.CM-HEU首先通过对组合服务中的每组任
  3. 所属分类:其它

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

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

    • 发布日期:2021-02-20
    • 文件大小:320kb
    • 提供者:weixin_38681719
  1. 3-mathbook.zip

  2. 文件包含一本组合最优化理论与算法(英文)和组合最优化算法与复杂性(中文),两本都是组合优化领域经典书籍,可以参考和阅读
  3. 所属分类:教育

    • 发布日期:2021-01-30
    • 文件大小:14mb
    • 提供者:zhoujingyang