设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计
资源简介:针对传统快速k-近邻分类算法的缺陷,提出了一种基于近邻搜索的快速k-近邻分类算法———超球搜 索法。该方法通过对特征空间的预组织,使分类在以待分样本为中心的超球内进行,有效地缩小了搜索范围。
上传时间: 2014-01-20
上传用户:caozhizhi
资源简介:基于遗传算法的0-1背包问题的求解,可进一步另深对遗传算法理解,学习算法分析与设计的可以看看
上传时间: 2017-03-09
上传用户:xuanjie
资源简介:一个求解背包问题的遗传算法,该程序是基于VB平台开发的
上传时间: 2013-12-14
上传用户:希酱大魔王
资源简介:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
上传时间: 2015-06-01
上传用户:270189020
资源简介:用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对...
上传时间: 2014-11-21
上传用户:lixinxiang
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:利用回溯法求解背包问题和全排列的算法,用c++实现。
上传时间: 2014-03-08
上传用户:yan2267246
资源简介:模式搜索法源程序。模式搜索方法是求解最优化问题的一种直接搜索方法,它不用目标函数与约束函数的导数信息而只用函数值信息,是求解不可导或求导代价较大的最优化问题的一种有效方法。
上传时间: 2013-12-19
上传用户:hakim
资源简介:本文运用贪婪算法求解背包问题,语言为C,很不错的
上传时间: 2016-06-03
上传用户:阳光少年2016
资源简介:组合优化问题的人工鱼群算法应用 通过模仿鱼类的行为方式,提出了一种基于动物自治体的优化方法—人工鱼群算法(Artificial Fish- school Al2 gorithm) ,并将其用于组合优化问题的求解. 介绍了该算法在此类问题求解中的距离、邻域等概念,给出了具体的实 现方...
上传时间: 2016-07-22
上传用户:leehom61
资源简介:分支定界的0/1背包问题
上传时间: 2015-02-02
上传用户:ikemada
资源简介:经典的0-1背包问题.
上传时间: 2013-12-12
上传用户:独孤求源
资源简介:0-1背包问题算法在java语言的实现程序
上传时间: 2014-05-26
上传用户:古谷仁美
资源简介:演化计算是基于随即搜索的新算法;它的技术模型源于自然的演化。下面是一个例子,该函数是典型的多峰(震动剧烈)的函数。用的算法是郭涛算法。
上传时间: 2013-12-12
上传用户:luke5347
资源简介:使用禁忌搜索法约求解瑟夫环改进算法,程序简单易懂。
上传时间: 2014-12-03
上传用户:hxy200501
资源简介:基于matlab语言的程序设计,包括人工免疫算法 遗传算法程序比较.用于tsp问题研究
上传时间: 2014-08-13
上传用户:思琦琦
资源简介:算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题
上传时间: 2015-08-03
上传用户:dragonhaixm
资源简介:算法设计中的0-1背包问题,递归的应用 算法设计中的0-1背包问题,递归的应用
上传时间: 2014-07-18
上传用户:koulian
资源简介:这是一个C++下的基于粗糙集理论的启发式属性约简算法,你可以随机选择一个属性,或者基于属性的重要性进行启发。只是提供一种编程思路。
上传时间: 2016-01-20
上传用户:lo25643
资源简介:vb环境下用动态规划方法编的0/1背包问题
上传时间: 2016-03-07
上传用户:aix008
资源简介:这是一个用C++实现的0/1背包问题,它是用贪心法实现的。
上传时间: 2016-03-16
上传用户:Zxcvbnm
资源简介:该软件是有关禁忌搜索的程序,该程序能很快找到优化解,能够得到很好的应用。
上传时间: 2013-12-18
上传用户:GavinNeko
资源简介:演化计算是基于随即搜索的新算法;它的技术模型源于自然的演化。下面是一个例子,该函数是典型的多峰(震动剧烈)的函数。用的算法是郭涛算法。
上传时间: 2014-08-09
上传用户:CHINA526
资源简介:1.基于Bayes分类的MATLAB程序 2.遗传算法求解函数优化 3.基于Matlab的人工免疫算法 4.空间数据分析中最常用的是聚类分析(k均值算法代码) 5.蚁群算法的matlab源码
上传时间: 2016-06-22
上传用户:一诺88
资源简介:基于LU分解的直接求解方法,求解复系数方程组A.x=b的解
上传时间: 2016-10-02
上传用户:a673761058
资源简介:该程序是基于MATLAB环境的pso实现tsp问题
上传时间: 2014-01-05
上传用户:xuanchangri
资源简介:vc实现的0-1背包问题,一般递归方法,动态规划方法和贪心方法
上传时间: 2014-06-19
上传用户:jennyzai
资源简介:著名的0-1背包问题 C++实现 矩阵显示过程
上传时间: 2013-12-23
上传用户:tzl1975
资源简介:基于回溯思想的简单求解N!的方法,直接写入N,可求得最后结果。
上传时间: 2017-05-19
上传用户:sk5201314
资源简介:遗传量子算法求解背包问题Matlab源码
上传时间: 2013-12-24
上传用户:litianchu