搜索资源列表
huisu
- 回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装
huisufa01beibao
- 算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动,则当前扩展结点就成为死结点。换句话说,
PSO_lizhiqun
- 粒子群在二维空间的搜索 用MATLAB编程 可移植性高 非常的好用-Particle swarm search in the two-dimensional space using MATLAB programming very easy to use high portability
w
- 子集树回溯法 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。 装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。-A subset of the trial design of a backtracking tree with backtracking search a subs
Delphi_GetCurrentDir
- 获取当前文件夹 GetCurrentDir 设置当前文件夹 SetCurrentDir ChDir SetCurrentDirectory 获取指定驱动器的当前路径名 GetDir 文件改名 RenameFile 建立文件夹 CreateDir CreateDirectory ForceDirectories 删除空文件夹 RemoveDir RemoveDirectory 建立新文件 FileCreate 获取当前文件的版本号 GetFileVersion 获取
pso_youhua
- 粒子群优化算法是一种基于群体智能的演化计算技术,通过粒子在解空间追随最优的例子进行搜索-Particle swarm optimization algorithm is a kind of evolutionary computation technique based on swarm intelligence, through particles in the solution space to search for the optimal example
pngimage-V1.43-for-Delphi7
- PNG image,可以让Delphi7支持PNG格式的图片。网上大多数版本,如1.56等,本人亲测Delphi7不可用,编译出现错误。本版可用。注明:内包含PNGbutton,但需要自行进行空间搜索才能找到,可让image控件支持PNG格式图标,但imagelist,bitbutn,speedbutn等不支持,内附近600个PNG,ICO格式精美图标-PNG image, you can make Delphi7 support PNG format images. Most of the o
yysos
- 可以QQ空间背景音乐搜索,查询任何QQ空间音乐-QQ space background music search
three
- 全盘搜索程序 本程序要用到的 DOS 中断很少,仅为 4EH 和 4FH,功能是查找第一个匹配文件名和继续查找,编程难点是要用到类似于堆栈的数据结构,把找到的子目录名暂时存起来,等当前目录找完后在取出来,然后继续查找下一个目录,我用的方法是开一个缓冲区,定义一个指针,用来指向缓冲区结束的地方。用的是先进先出方式,为了节省空间,每个目录项长度不等长,由每项的前 2 个字节来指向前面一条目录项。 -Comprehensive search program to use this progra
liziqun
- 粒子群优化是一种新兴的基于群体智能的启发式全局搜索算法,粒子群优化算法通过粒子间的竞争和协作以实现在复杂搜索空间中寻找全局最优点。-Particle swarm optimization is a new global search heuristic algorithm based on swarm intelligence, particle swarm optimization algorithm by particle competition and collaboration to a
M_rw_Excel
- 在Matlab中PSO算法可用于BP神经网络的网络权值优化,PSO算法比传统的BP神经网络采用误差反向传播来调整网络连接权值可以有更大的空间内搜索的优势。-The PSO calculate way can be used for the network power of BP nerve network to be worth in Matlab excellent turn, the PSO calculate way is more anti- than traditional BP ne
Matlab-GP-nn-algorithmic-optimize
- 在Matlab中PSO算法可用于BP神经网络的网络权值优化,PSO算法比传统的BP神经网络采用误差反向传播来调整网络连接权值可以有更大的空间内搜索的优势。-The PSO calculate way can be used for the network power of BP nerve network to be worth in Matlab excellent turn, the PSO calculate way is more anti- than traditional BP ne
PSO-to-Optimize-BP-NN-procedure
- 在Matlab中PSO算法可用于BP神经网络的网络权值优化,PSO算法比传统的BP神经网络采用误差反向传播来调整网络连接权值可以有更大的空间内搜索的优势。-The PSO calculate way can be used for the network power of BP nerve network to be worth in Matlab excellent turn, the PSO calculate way is more anti- than traditional BP ne