网站首页

遗传算法和贪婪算法结合解决背包问题，matlab程序

于 2020-12-01 发布

 0  118

下载积分: 1 下载次数: 3

我要下载

代码说明：

本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

局域网抢答器V1.1含注册机
局域网抢答器V1.1含注册机，1、基于局域网与PC机，省去您购买维护电子类抢答器的费用，且更准确灵敏。　　2、实际使用时，一台微机作服务器，其他微机与服务器在同一局域网上就可以进行抢答，参赛队数目前最多支持25个（理论上可以支持无限，但是图形界面有最多25个的限制）。　　3、抢答开始后向所有参赛队发送每一参赛队所用时间及成功者名称；　　4、如果允许犯规，则有参赛队犯规时向所有参赛队发送犯规者名称；　　5、特提供“准备”功能，并可设定自动倒计时开始，给选手准备时间；也可直接开始；　　6、在准备、开始、成功、犯规时均可设置声音提醒,声音文件由您自选。

2020-11-27下载

积分：1
最新CDR增强插件，支持最新CorelDraw2020版本.zip
【实例简介】自定义常用功能一键尺寸标注一键PS 批量辅助等有非常多功能，完全够用喜欢的自己拿去研究，工作效率事半功倍！

2021-12-03 00:33:40下载

积分：1
S7-200脉冲控制步进电机
S7-200脉冲控制步进电机S7-200脉冲控制步进电机

2021-05-07下载

积分：1
JAVA程序员述职报告
JAVA程序员入职两个月的述职报告

2020-12-10下载

积分：1
H5 牛牛源码微信牛牛带后台控制12345
欢迎来测，H5的牛牛多种玩法带后台控制的，搭建起就能运行的完整代码。

2020-11-29下载

积分：1
DUI Designer
duilib主打的界面制作方式是XML + UI引擎 + win32框架，其实和浏览器HTML + CSS + 渲染引擎的方式非常类似，可以将其理解为一个非常mini的浏览器

2021-05-15 14:30:02下载

积分：1
中科院陈玉福计算机算法设计与分析期末简答题答案
历年试题简答题答案，很有用的考试资料，开卷必备二者的区别就在于,确定性的每·步只有种选择,而非有多种选择,由些可见,非的计算能力比确定性强得多。时间复杂性即从开妈直至进入停机状态所运行的步数,同理空间复杂度归并排序算法和快速排序算法各自强调了那个方面?各自提高效率的策略是什么?归并由分解与合并两部分组成。提高的话一个是当元素比较少时,可以直接进行排序,比如插入排序。这比分解合并要快得多。二是尽量采用链表结构,因链表结构的移动要快于数组决排也是利用分治法排序。主要过程为划分。些改进的方法在确定第小元素时,就是将个元素分为一段这种方法复杂性可达到()二.(分)试用算法求解下面无向赋权图的最小生成树,指出最小生成树及该树中各边被选中的先后次序;写出算法的基本步骤。iTCHY181513,(81347166120解:根据算法,从开始,选择和加入集合找出集合中顶点相邻的最小权值点加入集合依次为基本步骤:从第一个结点开始,加入集合每次选择中顶点与外的顶点权值最小的顶点,加入集合直到集合包含所有顶点分)用—分枝限界算法求解背包问题:,物品重量和价值分别是画出由算法生成的状态空间树,并标明各节点的优先级的值;给出各节点被选作当前扩展节点的先后次序;给出最优解。解具体步骤就不写了四.(分)已知一组数满足,且被搜索的对象的概率分布是a=0.1.a1=0.01,a2=0.02,a3=0.04,a4=0.03,c=0.2h=015.b2=005b=075b=025b3=0075其中表示被搜索对象在区间内的概率,表示被搜索对象为的概率,使用动态规划算法求该搜索门的最优二叉搜索树。解:各了树的根:最优二叉树结构是根是的左孩子是的左孩子是的右孩子是的左孩子是的左孩子是的右孩子是的右孩子是的右孩子是的左孩子是的右孩子五.分假定已知“无向图的回路”问题是问题,证明“旅行商判定问题乜是问题。解:首先,旅行商问题是的,因为对其解的任一猜想,要检验它是否是最优的,需要同所有其它的环游戏比较,这样的环游会有指数个,因而不可能在多项式吋间内完成考虑图的哈密顿回路问题,已知无向图构造其对应的旅行商问题为()属于边,,否则显然,这一变换可以在多项式时间内完成,而且,有哈回路的充分必要条件是上述构建的旅行商问题有解,且解对应的路长度为,因为,若中不含哈回路,则路长至少为因为已知哈回路问题是问题,并且上述变换为多项式变换,所以旅行商问题也为问题

2020-12-11下载

积分：1
连续域蚁群算法的matlab实现
将变量为离散型的蚁群算法扩展到连续型变量，根据Socha, Krzysztof和Dorigo, Marco在2008年发表的文章Ant colony optimization for continuous domains制作，内附原文及代码。

2020-12-04下载

积分：1
ROF 去噪 matlab
ROF去噪，图像处理，matlab源码包含文献

2020-12-07下载

积分：1
风电功率预测模型的比较
根据百度百科，“风”是“跟地面大致平行的空气流动，是由于冷热气压分布不均匀而产生的空气流动现象”。风能是一种可再生、清洁的能源，风力发电是最具大规模开发技术经济条件的非水电再生能源。现今风力发电主要利用的是近地风能。

2020-12-04下载

积分：1

696524资源总数
103791会员总数
67今日下载

遗传算法和贪婪算法结合解决背包问题，matlab程序

0 个回复

热门标签

热门下载