相关文档

• 算法合集之《遗传算法的特点及其应用》.doc

  遗传算法的特点及其应用上海复旦大学附属中学 张宁目录 l 关键词 【关键词】 l 摘要 【摘要】 l 正文 【正文】 l §1 §1遗传算法的基本概念 l §2 §2简单的遗传算法 l 选择 选择 l 交换 交换 l 变异2 变异 l §3 §3简单的遗传算法运算示例 l 例3 计算机的经营策略优化问题

• 算法合集之《左偏树的特点及其应用》.doc

  左偏树的特点及其应用广东省中山市第一中学 黄源河【摘要】本文较详细地介绍了左偏树的特点以及它的各种操作第一部分提出可并堆的概念指出二叉堆的不足并引出左偏树第二部分主要介绍了左偏树的定义和性质第三部分详细地介绍了左偏树的各种操作并给出时间复杂度分析第四部分通过一道例题说明左偏树在当今信息学竞赛中的应用第五部分对各种可并堆作了一番比较最后总结出左偏树的特点以及应用前景【关键字】 左偏树 可并

• 算法合集之《动态规划的特点及其应用》.doc

  动态规划的特点及其应用安徽 张辰目 录(点击进入) l keywords 【关键词】 l summary 【摘要】 l text 【正文】 l chapter1 §1动态规划的本质 l chapter11 §多阶段决策问题 l chapter12 §阶段与状态 l chapter13 §决策和策略 l chapter14 §最优化原理与

• 算法合集之《遗传算法应用的分析与研究》.doc

  遗传算法应用的分析与研究福州八中 钱自强【摘要】随着科技水平的不断发展人们在生产生活中遇到的问题也日益复杂这些问题常常需要在庞大的搜索空间内寻找最优解或近似解应用传统算法求解已经显得相当困难而近年来生物学的进化论被广泛地应用于工程技术人工智能等领域中形成的一类有效的随机搜索算法——进化算法有效的解决了诸多生产生活中的难题而显得越来越流行本文的首先将介绍进化算法的原理以及历史使大家对进化算法

• 算法合集之《SPFA算法的优化及应用》.ppt

  1在负权图上判断是否存在负环第三部分 介绍如何灵活使用SPFA解题SA4当前待扩展元素A3A1Bm 最短路问题其实只是SPFA迭代思想在图论中的一个特例在其他各类动态规划迭代法解方程不等式等问题中往往也能发挥奇效之后B一直不动A无法得到任何苹果但是….A类似于在负权图上使用Dijikstra5猜想： 能否越过状态间纷繁复杂的转移关系 直接考虑最终状态呢3那人

• 算法合集之《动态树问题及其应用》.ppt

  Part I. Dynamic Trees ProblemDynamic Trees Problem在这里 我向大家介绍一种新的解决动态树问题的思路. 这种思路简单 而且 可以得到效率非常高的具体实现.Rake节点i是原树中以某节点为根的有根子树的映射press节点j 是原树中以某条路径为根的有根子树的映射.j令se分别表示i中路径的头和尾.jRC Trees选取BCDL作为第2层剖分点这

• 遗传算法及其在图象拼接中的应用.pdf

  华中科技大学

• 遗传算法及其MATLAB实现.doc

  遗传算法及其MATLAB实现主要参考书：MATLAB 6.5 辅助优化计算与设计 飞思科技产品研发中心编著 电子工业出版社 2003.1遗传算法及其应用 陈国良等编著人民邮电出版社 1996.6主要内容：遗传算法简介遗传算法的MATLAB实现应用举例在工业工程中许多最优化问题性质十分复杂很难用传统的优化方法来求解.自1960年以来人们对求解这类难解问题日益增加.一种模仿生物自然进化过程的被

• 遗传算法及其MATLAB程序.doc

  遗传算法及其MATLAB实现主要参考书：MATLAB 6.5 辅助优化计算与设计 飞思科技产品研发中心编著 电子工业出版社 2003.1遗传算法及其应用 陈国良等编著人民邮电出版社 1996.6主要内容：遗传算法简介遗传算法的MATLAB实现应用举例在工业工程中许多最优化问题性质十分复杂很难用传统的优化方法来求解.自1960年以来人们对求解这类难解问题日益增加.一种模仿生物自然进化过程的被

• 算法合集之《多串匹配算法及其启示》.ppt

  所谓多串匹配就是给定一些模式串在一段文章（只出现小写a到z这26个字母）中找出第一个出现的任意一个模式串的位置或者所有模式串出现的所有位置广单词前缀树（续）bac模式1主算法一（续）qbcab时间复杂性分析单词前缀树的构建正文的检索空间复杂性分析00ca11主算法二（续）主算法二（续）主算法二（续）5a主算法二（续）5P主算法二（续）a9P启示