时间表问题是NP完全的,因此很难寻求一个有效的整体优化算法,分组作为重要的油画策略
资源简介:时间表问题是NP完全的,因此很难寻求一个有效的整体优化算法,分组作为重要的油画策略
上传时间: 2014-01-06
上传用户:youke111
资源简介:旅行商问题是一个经典的NP完全难题,由于其在许多领域具有研究应用价值,一直有许多学者对其进行研究。
上传时间: 2013-12-24
上传用户:ywqaxiwang
资源简介:哈密尔顿路径问题是个经典的NP问题,本程序 采用模拟退火技术实现了该问题
上传时间: 2015-04-26
上传用户:lnnn30
资源简介:蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研...
上传时间: 2014-01-16
上传用户:ardager
资源简介:旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
上传时间: 2016-05-21
上传用户:dengzb84
资源简介:传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数,该函数返回一个解路径,路径可以用规则序列表示,也可以用状态序列表示。比如,用规则序列表示,可以表示为:(1 1)(1 0)。。。 表示:过去1个传教士,一个野人,回来一个...
上传时间: 2013-12-23
上传用户:我们的船长
资源简介:详细说明了PDA开发的流程和一些需要注意的问题,是嵌入式工程师的一个好助手
上传时间: 2014-01-16
上传用户:hxy200501
资源简介:一种解决早熟收敛的自适应遗传算法设计 早熟问题是遗传算法的主要制约瓶颈 本文对此进行讨论 提出解决的方法
上传时间: 2015-10-27
上传用户:yyyyyyyyyy
资源简介:基于AT91RM9100的TWI的简单实现, 测试通过,没有问题,是非常难得的资料哦
上传时间: 2015-11-03
上传用户:lgnf
资源简介:迷宫问题是一个经典的问题,也是我们数据结构实验中的第二个实验.主要用到的思想是回溯法
上传时间: 2015-12-28
上传用户:thuyenvinh
资源简介:算法与数据结构——快速排序 01背包问题,是一个简单的程序,高手就不用研究了
上传时间: 2016-01-30
上传用户:trepb001
资源简介:背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质
上传时间: 2016-05-29
上传用户:woshiayin
资源简介:这是一个完全的开发实例,这个代码是用于财务记账系统的源文件。
上传时间: 2013-12-23
上传用户:515414293
资源简介:这是一个完全的开发实例,这个代码是用于日程的记事系统的源代码。
上传时间: 2014-01-04
上传用户:330402686
资源简介:C++语言实现生产者消费者问题 生产者-消费者问题是一个经典的进程同步问题,该问题最早由Dijkstra提出,用以演示他提出的信号量机制。
上传时间: 2017-03-11
上传用户:wab1981
资源简介:内存管理问题是很棘手的问题,但又是十分常见的问题。
上传时间: 2014-01-01
上传用户:zl5712176
资源简介:八数码问题的C++程序代码。八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式,即树式搜索和线式搜索。搜索策略大体有盲目搜索和启发式搜索两大类。盲目搜索就是无“向导”的搜索,启发式搜索就是有“向导”的搜索。
上传时间: 2014-11-24
上传用户:ljt101007
资源简介:0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入...
上传时间: 2014-01-17
上传用户:小码农lz
资源简介:01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
资源简介:【书名】 Convex Optimization 【作者】Stephen Boyd Lieven Vandenberghe 最优化理论与算法是一个重要的数学分支,它所研究的问题是在众多的方案中什么样的方案最优以及怎样找出最优方案。 本书详细的介绍了凸优化的理论,应用和算法,是一本在解决最优...
上传时间: 2016-11-09
上传用户:xiaodu1124
资源简介:旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
上传时间: 2014-01-03
上传用户:shawvi
资源简介:带有QoS约束的组播路由问题是一个NP完全问题,遗传模拟退火算法是遗传算法和模拟退火算法的一种融合,可以为这类问题提供一个解决方案
上传时间: 2013-12-23
上传用户:lacsx
资源简介:旅行售货员问题的近似算法 数据结构 算法 NP完全问题
上传时间: 2013-11-28
上传用户:李梦晗
资源简介:顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法
上传时间: 2015-09-08
上传用户:lhc9102
资源简介:背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
上传时间: 2013-12-22
上传用户:familiarsmile
资源简介:应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。
上传时间: 2016-04-07
上传用户:gxf2016
资源简介:遗传算法的应用, 对解决NP完全问题有很大帮助
上传时间: 2014-01-13
上传用户:大融融rr
资源简介:在C 语言中,表达式是最重要的组成部分之一,几乎 所有的代码都由表达式构成。表达式的使用如此广泛,读 者也许会产生这样的疑问,像+ 、- 、3 、/ 、& & 这样简单 的运算也会出现问题吗? 程序员在编写表达式时,往往带 有一些不良的习惯。即使是编写很简单的...
上传时间: 2015-09-08
上传用户:jennyzai
资源简介:这是一个随机数的问题
上传时间: 2015-01-08
上传用户:a6697238
资源简介:在有些软件里当鼠标移到某单词上,其注释就会显示单词的中文解释.这样的软件是如何制作的呢?下面我就介绍以下获取鼠标所在单词的方法,至于中文结实要关系到数据库及字库问题在此我不做解释. 首先建立新工程,在FORM上添加一个TEXT文本框. 声明SendMessage函数.
上传时间: 2013-12-10
上传用户:AbuGe