下载 >  课程资源 >  C/C++ > 背包问题遗传算法实现的c语言

背包问题遗传算法实现的c语言 评分:

背包问题遗传算法实现的c语言,课程中编写,能力有限,请指正
2017-12-27 上传大小:6KB
分享
收藏 举报
遗传算法 01背包问题 C++
回溯法解01背包问题
C++遗传算法 解决01背包问题 注释全

本题C++代码是利用简单的遗传算法解决01背包具体问题,采用轮盘赌,最终得到最优解。

立即下载
[分享]简单的背包问题,非递归解法(详细注释解释)
背包问题(帮忙写下代码加点注释)我们后天就收呢,谢谢!
C语言算法之0-1背包问题
[C语言]背包问题
c语言算法—01背包问题(基础型)
动态规划之背包问题(C语言)
背包问题的C语言实现
背包问题遗传算法matlab源程序代码

部分代码: function Population1=GA_tubian(Population,pe_tubian) %遗传算法突变算子 %pe为突变概率 Population1=Population; n=length(Population(:,1)); m=length(Population(1,:)); for i=1:n for j=1:m test=rand; if test<pe_tubian Population1(i,j)=1-Popula

立即下载
遗传算法解决01背包问题分析及代码

01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下: 给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。

立即下载
遗传算法和贪婪算法结合解决背包问题,matlab程序

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

立即下载
经典遗传算法(SGA)解01背包问题的python代码实现

经典遗传算法(SGA)解01背包问题的python代码实现,说明如下: 1.采用经典的二进制编码,选择算子为轮盘赌选择,交叉算子为两点交叉,变异算子为反转(单点)变异 2.可调的参数为:gen,pc,pm,popsize,n,w,c,W,M 3.两种解码方式:带惩罚项和不带惩罚项

立即下载
遗传算法-0-1背包问题

在背包问题中,初始状态就是有一个空包,包的重量固定为W,有N个商品,每个商品的重量为Wi,价值Ci。目标状态就是将n(n<=N)个商品装入包里,包重不超过W,使得包中商品的总重量最大。状态空间就是将商品装入包的所有组合,本实验的解就是价值和最大的装包组合。

立即下载
遗传算法解决背包问题 MATLAB可运行代码

假设:背包最大重量为1000,物品的数量为50, 物品的价值:[220 208 198 192 180 180 165 162 160 158 155 130 125 122 120 118 115 110 105 101 100 100 98 96 95 90 88 82 80 77 75 73 72 70 69 66 65 63 60 58 56 50 30 20 15 10 8 5 3 1], 物品的重量:[80 82 85 70 72 70 66 50 55 25 50 55 40 48 50 32 22 60 30 32 40 38 35 32 25 28 30 22 50 30 4

立即下载
matlab遗传算法解决背包问题

matlab遗传算法解决背包问题,价值比为目标函数,matlab软件编程实现,没有采用工具包,按照C格式编写

立即下载
遗传算法解决0-1背包问题

遗传算法解决0-1背包问题,C++,VS2013

立即下载
遗传算法求解背包问题(matlab源码+原问题) 无误版

该压缩包中给出了典型的多背包问题,作者使用简明易懂的matlab语言对遗传算法进行编程,并对该问题进行了求解,该程序还可以求其他的背包问题以及组合优化问题。

立即下载
遗传算法解决01背包问题

本程序使用遗传算法来解决背包问题,0-1背包问题,使用C语言编写,带测试数据

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

背包问题遗传算法实现的c语言

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: