登录
首页 » MATLAB » 遗传算法求解背包问题

遗传算法求解背包问题

于 2021-08-07 发布
0 184
下载积分: 1 下载次数: 4

代码说明:

背包问题:现有一小偷入室盗窃,可以偷窃的物品数量共有12件,物品对应的价值(万)为[5;10;13;4;3;11;13;10;8;16;7;4]; 重量(千克)为[2;5;18;3;2;5;10;4;11;7;14;6]。若小偷能拿的物品总质量最大为46kg,如何选取物品使得总价值最大?

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • DC-DC双向demo.slx
    【实例简介】DC-DC双向demo.slx
    2021-12-18 00:31:13下载
    积分:1
  • 雷达CFAR恒虚警检测二维仿真
    雷达CFAR恒虚警检测二维信号仿真,模拟目标距离多普勒域信号检测,使用CA-CFAR进行二维检测,参考《雷达信号处理基础》一书
    2019-09-27下载
    积分:1
  • 模糊控制(Fuzzy Adaptive Robust PID Controller.zip)
    【实例简介】模糊自适应PID控制算法
    2021-08-03 00:31:03下载
    积分:1
  • MATLAB GUI设计学习手记(第3版)源代码BY罗华飞
    MATLAB GUI设计学习手记(第3版)源代码BY罗华飞
    2020-12-02下载
    积分:1
  • GAN图像预测
    该压缩包内含有各类常见的GAN代码,可供学习参考。 使用matlab R2020b版本实测,代码均可使用
    2021-07-23 00:31:13下载
    积分:1
  • 滑模变结构控制MATLAB仿真下部第3版-仿真程序
    滑模变结构控制MATLAB仿真下部第3版-仿真程序,主要对照书本内的程序及逆行仿真讲解 【源码目录】 滑模变结构控制MATLAB仿真下部第3版-仿真程序-下载 ├── 第10章仿真程序│   ├── chap10_1.m│   ├── chap10_2.m│   ├── chap10_2obj.m│   ├── chap10_3.m│   ├── chap10_4.m│   ├── chap10_4obj.m│   └── ~$.3 基于最优轨迹规划器的滑模控制.docx├── 第1章仿真程序│   ├── chap1_1ctrl.m│   ├── chap1_1plant.m│   ├── chap1_1plot.m│   ├── chap1_1sim.mdl│   ├── chap1_2ctrl.m│   ├── chap1_2plant.m│   ├── chap1_2plot.m│   ├── chap1_2sim.mdl│   ├── chap1_3ctrl.m│   ├── chap1_3plant.m│   ├── chap1_3plot.m│   ├── chap1_3sim.mdl│   ├── chap1_4ctrl.m│   ├── chap1_4plant.m│   ├── chap1_4plot.m│   ├── chap1_4sim.mdl│   ├── chap1_4sim.mdl.r2011a│   ├── chap1_5ctrl.m│   ├── chap1_5plant.m│   ├── chap1_5plot.m│   ├── chap1_5sim.mdl│   ├── chap1_5sim.mdl.r2011a│   ├── chap1_6ctrl.m│   ├── chap1_6plant.m│   ├── chap1_6plot.m│   ├── chap1_6sim.mdl│   ├── chap1_7ctrl.m│   ├── chap1_7plant.m│   ├── chap1_7plot.m│   ├── chap1_7sim.mdl│   ├── chap1_8A_ctrl.m│   ├── chap1_8A_plant.m│   ├── chap1_8P_ctrl.m│   ├── chap1_8P_plant.m│   ├── chap1_8input.m│   ├── chap1_8plot.m│   ├── chap1_8sim.mdl│   ├── chap1_8sim.mdl.r2011a│   ├── chap1_8td.m│   ├── chap1_9A_ctrl.m│   ├── chap1_9P_ctrl.m│   ├── chap1_9input.m│   ├── chap1_9plant.m│   ├── chap1_9plot.m│   ├── chap1_9sim.mdl│   ├── chap1_9sim.mdl.r2011a│   └── chap1_9td.m├── 第2章仿真程序│   ├── chap2_1ctrl.m│   ├── chap2_1obv.m│   ├── chap2_1plant.m│   ├── chap2_1plot.m│   ├── chap2_1sim.mdl│   ├── chap2_2ctrl.m│   ├── chap2_2obv.m│   ├── chap2_2plant.m│   ├── chap2_2plot.m│   ├── chap2_2sim.mdl│   ├── chap2_2sim.mdl.autosave│   ├── chap2_3ctrl.m│   ├── chap2_3plant.m│   ├── chap2_3plot.m│   ├── chap2_3sim.mdl│   └── chap2_3sim.mdl.autosave├── 第3章仿真程序│   ├── chap3_1ctrl.m│   ├── chap3_1plant.m│   ├── chap3_1plot.m│   ├── chap3_1sim.mdl│   ├── chap3_2ctrl.m│   ├── chap3_2plant.m│   ├── chap3_2plot.m│   ├── chap3_2rbf.m│   ├── chap3_2sim.mdl│   ├── chap3_3ctrl.m│   ├── chap3_3plant.m│   ├── chap3_3plot.m│   ├── chap3_3sim.mdl│   └── chap3_3sim.mdl.r2011a├── 第4章仿真程序│   ├── chap4_1.m│   ├── chap4_2ctrl.m│   ├── chap4_2plant.m│   ├── chap4_2plot.m│   ├── chap4_2sim.mdl│   ├── chap4_2sim.mdl.r2011a│   ├── chap4_3ctrl.m│   ├── chap4_3plant.m│   ├── chap4_3plot.m│   ├── chap4_3sharp.m│   ├── chap4_3sim.mdl│   ├── chap4_4ctrl.m│   ├── chap4_4plant.m│   ├── chap4_4plot.m│   ├── chap4_4sim.mdl│   ├── chap4_4sim.mdl.r2011a│   ├── chap4_5ctrl.m│   ├── chap4_5plant.m│   ├── chap4_5plot.m│   └── chap4_5sim.slx├── 第5章仿真程序│   ├── chap5_1ctrl.m│   ├── chap5_1plant.m│   ├── chap5_1plot.m│   ├── chap5_1sim.mdl│   ├── chap5_2ctrl.m│   ├── chap5_2i.m│   ├── chap5_2input.m│   ├── chap5_2plant.m│   ├── chap5_2plot.m│   ├── chap5_2sim.mdl│   ├── chap5_3ctrl.m│   ├── chap5_3plant.m│   ├── chap5_3plot.m│   ├── chap5_3sim.mdl│   ├── chap5_4ctrl.m│   ├── chap5_4plant.m│   ├── chap5_4plot.m│   ├── chap5_4sim.mdl│   ├── chap5_5ctrl.m│   ├── chap5_5plant.m│   ├── chap5_5plot.m│   ├── chap5_5sim.mdl│   ├── chap5_6adapt.m│   ├── chap5_6ctrl.m│   ├── chap5_6input.m│   ├── chap5_6plant.m│   ├── chap5_6plot.m│   ├── chap5_6sim.mdl│   ├── chap5_7input.m│   ├── chap5_7plot.m│   ├── chap5_7sim.mdl│   ├── chap5_7system.m│   ├── chap5_8input.m│   ├── chap5_8plot.m│   ├── chap5_8sim.mdl│   ├── chap5_8sim.mdl.r2011a│   ├── chap5_8system.m│   ├── chap5_8xd.m│   ├── chap5_9ctrl.m│   ├── chap5_9input.m│   ├── chap5_9plant.m│   ├── chap5_9plot.m│   └── chap5_9sim.mdl├── 第6章仿真程序│   ├── chap6_1ctrl.m│   ├── chap6_1input.m│   ├── chap6_1plant.m│   ├── chap6_1plot.m│   ├── chap6_1sim.mdl│   ├── chap6_1sim.mdl.r2011a│   ├── chap6_2ctrl.m│   ├── chap6_2input.m│   ├── chap6_2plant.m│   ├── chap6_2plot.m│   ├── chap6_2sim.mdl│   ├── chap6_2sim.mdl.r2011a│   ├── chap6_3ctrl.m│   ├── chap6_3mf.m│   ├── chap6_3plant.m│   ├── chap6_3plot.m│   ├── chap6_3sim.mdl│   └── chap6_3sim.mdl.r2011a├── 第7章仿真程序│   ├── chap7_1ctrl.m│   ├── chap7_1input.m│   ├── chap7_1obv.m│   ├── chap7_1plant.m│   ├── chap7_1plot.m│   ├── chap7_1sim.mdl│   ├── chap7_1sim.mdl.r2011a│   ├── chap7_2obv.m│   ├── chap7_2plant.m│   ├── chap7_2plot.m│   ├── chap7_2sim.mdl│   ├── chap7_2sim.mdl.r2011a│   ├── chap7_3ctrl.m│   ├── chap7_3input.m│   ├── chap7_3obv.m│   ├── chap7_3plant.m│   ├── chap7_3plot.m│   ├── chap7_3sim.mdl│   └── lmi_X.m├── 第8章仿真程序│   ├── chap8_1obv.m│   ├── chap8_1plant.m│   ├── chap8_1plot.m│   ├── chap8_1sim.mdl│   ├── chap8_2ctrl.m│   ├── chap8_2obv.m│   ├── chap8_2plant.m│   ├── chap8_2plot.m│   └── chap8_2sim.mdl└── 第9章仿真程序    ├── chap9_10TD.m    ├── chap9_10ctrl1.m    ├── chap9_10ctrl2.m    ├── chap9_10plant.m    ├── chap9_10plot.m    ├── chap9_10sim.mdl    ├── chap9_10sim.mdl.r2011a    ├── chap9_1ctrl.m    ├── chap9_1input.m    ├── chap9_1plant.m    ├── chap9_1plot.m    ├── chap9_1sim.mdl    ├── chap9_1sim.mdl.r2011a    ├── chap9_2ctrl.m    ├── chap9_2plant.m    ├── chap9_2plot.m    ├── chap9_2sim.mdl    ├── chap9_2sim.mdl.r2011a    ├── chap9_3input.m    ├── chap9_3plant.m    ├── chap9_3plot.m    ├── chap9_3sim.mdl    ├── chap9_3tol.m    ├── chap9_3wc.m    ├── chap9_4M.m    ├── chap9_4input.m    ├── chap9_4plant.m    ├── chap9_4plot.m    ├── chap9_4sim.mdl    ├── chap9_4sim.mdl.r2011a    ├── chap9_4th.m    ├── chap9_4tol.m    ├── chap9_4w.m    ├── chap9_4wc.m    ├── chap9_5TD.m    ├── chap9_5ctrl1.m    ├── chap9_5ctrl2.m    ├── chap9_5plant.m    ├── chap9_5plot.m    ├── chap9_5sim.mdl    ├── chap9_5sim.mdl.r2011a    ├── chap9_6ctrl1.m    ├── chap9_6ctrl2.m    ├── chap9_6int.m    ├── chap9_6plant.m    ├── chap9_6plot.m    ├── chap9_6sim.mdl    ├── chap9_7Actrl.m    ├── chap9_7Aplant.m    ├── chap9_7Pctrl.m    ├── chap9_7Pplant.m    ├── chap9_7TD1.m    ├── chap9_7TD2.m    ├── chap9_7int.m    ├── chap9_7plot.m    ├── chap9_7sim.mdl    ├── chap9_8Actrl.m    ├── chap9_8Aplant.m    ├── chap9_8Pctrl.m    ├── chap9_8Pplant.m    ├── chap9_8plot.m    ├── chap9_8sim.mdl    ├── chap9_8td1.m    ├── chap9_8td2.m    ├── chap9_9TD.m    ├── chap9_9ctrl1.m    ├── chap9_9ctrl2.m    ├── chap9_9plant.m    ├── chap9_9plot.m    ├── chap9_9sim.mdl    ├── chap9_9sim.mdl.r2011a    ├── sat.m    └── sat_du1.m10 directories, 266 files
    2021-05-06下载
    积分:1
  • 永磁同步电机的PI电流控制
    【实例简介】永磁同步电机的PI电流控制
    2021-12-21 00:31:21下载
    积分:1
  • 数学建模十类算法.pdf
    【实例简介】 数学建模竞赛中应当掌握的十类算法 董乘宇∗ (北京邮电大学,北京 100876) 1 十类常用算法 数学建模竞赛中应当掌握的十类算法: 1. 蒙特卡罗算法。该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过 模拟来检验自己模型的正确性,几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理,而处理数据 的关键就在于这些算法,通常使用 MATLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题,很 多时候这些问题可以用数学规划算法来描述,通常使用 Lindo、Lingo 软件求解。 4. 图论算法。这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以 用这些方法解决,需要认真准备。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法, 竞赛中很多场合会用到。 6. 最优化理论的三大非经典算法:模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一 些较困难的最优化问题的,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。 7. 网格算法和穷举法。两者都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本 身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。 8. 一些连续数据离散化方法。很多问题都是实际来的,数据可以是连续的,而计算机只能处理离散的 数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9. 数值分析算法。如果在比赛中采用高级语言进行编程的话,那些数值分析中常用的算法比如方程组 求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 10. 图象处理算法。赛题中有一类问题与图形有关,即使问题与图形无关,论文中也会需要图片来说明 问题,这些图形如何展示以及如何处理就是需要解决的问题,通常使用 MATLAB 进行处理。 以下将结合历年的竞赛题,对这十类算法进行详细地说明。 2 十类算法的详细说明 2.1 蒙特卡罗算法 大多数建模赛题中都离不开计算机仿真,随机性模拟是非常常见的算法之一。 举个例子就是 97 年的 A 题,每个零件都有自己的标定值,也都有自己的容差等级,而求解最优的 组合方案将要面对着的是一个极其复杂的公式和 108 种容差选取方案,根本不可能去求解析解,那如何 去找到最优的方案呢?随机性模拟搜索最优方案就是其中的一种方法,在每个零件可行的区间中按照正 ∗作者简介:董乘宇,曾任 SHUMO.COM 论坛“编程交流”版版主,获 2002 年全国大学生数学建模竞赛一等奖。 第 1 期 董乘宇:数学建模竞赛中应当掌握的十类算法 13 态分布随机的选取一个标定值和选取一个容差值作为一种方案,然后通过蒙特卡罗算法仿真出大量的方 案,从中选取一个最佳的。另一个例子就是去年†的彩票第二问,要求设计一种更好的方案,首先方案的 优劣取决于很多复杂的因素,同样不可能刻画出一个模型进行求解,只能靠随机仿真模拟。 2.2 数据拟合、参数估计、插值等算法 数据拟合在很多赛题中有应用,与图形处理有关的问题很多与拟合有关系,一个例子就是 98 年美国 赛 A 题,生物组织切片的三维插值处理,94 年 A 题逢山开路,山体海拔高度的插值计算,还有吵的沸沸 扬扬可能会考的“非典”问题也要用到数据拟合算法,观察数据的走向进行处理。此类问题在 MATLAB 中有很多现成的函数可以调用,熟悉 MATLAB,这些方法都能游刃有余的用好。 2.3 规划类问题算法 竞赛中很多问题都和数学规划有关,可以说不少的模型都可以归结为一组不等式作为约束条件、几 个函数表达式作为目标函数的问题,遇到这类问题,求解就是关键了,比如 98年 B 题,用很多不等式完 全可以把问题刻画清楚,因此列举出规划后用 Lindo、Lingo 等软件来进行解决比较方便,所以还需要熟 悉这两个软件。 2.4 图论问题 98 年 B 题、00 年 B 题、95 年锁具装箱等问题体现了图论问题的重要性,这类问题算法有很多,包 括:Dijkstra、Floyd、Prim、Bellman-Ford,最大流,二分匹配等问题。每一个算法都应该实现一遍,否则 到比赛时再写就晚了。 2.5 计算机算法设计中的问题 计算机算法设计包括很多内容:动态规划、回溯搜索、分治算法、分支定界。比如 92 年 B 题用分枝 定界法,97 年 B 题是典型的动态规划问题,此外 98 年 B 题体现了分治算法。这方面问题和 ACM 程序 设计竞赛中的问题类似,推荐看一下《计算机算法设计与分析》(电子工业出版社)等与计算机算法有关 的书。 2.6 最优化理论的三大非经典算法 这十几年来最优化理论有了飞速发展,模拟退火法、神经网络、遗传算法这三类算法发展很快。近 几年的赛题越来越复杂,很多问题没有什么很好的模型可以借鉴,于是这三类算法很多时候可以派上用 场,比如:97 年 A 题的模拟退火算法,00 年 B 题的神经网络分类算法,象 01 年 B 题这种难题也可以 使用神经网络,还有美国竞赛 89 年 A 题也和 BP 算法有关系,当时是 86 年刚提出 BP 算法,89 年就考 了,说明赛题可能是当今前沿科技的抽象体现。03 年 B 题伽马刀问题也是目前研究的课题,目前算法最 佳的是遗传算法。 2.7 网格算法和穷举算法 网格算法和穷举法一样,只是网格法是连续问题的穷举。比如要求在 N 个变量情况下的最优化问 题,那么对这些变量可取的空间进行采点,比如在 [a, b] 区间内取 M 1 个点,就是 a, a (b−a)/M, a 2 · (b − a)/M, · · · , b 那么这样循环就需要进行 (M 1)N 次运算,所以计算量很大。 比如 97 年 A 题、99 年 B 题都可以用网格法搜索,这种方法最好在运算速度较快的计算机中进行, 还有要用高级语言来做,最好不要用 MATLAB 做网格,否则会算很久的。 †编者注:指 2002 年 14 数 模 2004 年 穷举法大家都熟悉,就不说了。 2.8 一些连续数据离散化的方法 大部分物理问题的编程解决,都和这种方法有一定的联系。物理问题是反映我们生活在一个连续的 世界中,计算机只能处理离散的量,所以需要对连续量进行离散处理。这种方法应用很广,而且和上面的 很多算法有关。事实上,网格算法、蒙特卡罗算法、模拟退火都用了这个思想。 2.9 数值分析算法 这类算法是针对高级语言而专门设的,如果你用的是 MATLAB、Mathematica,大可不必准备,因为 象数值分析中有很多函数一般的数学软件是具备的。 2.10 图象处理算法 01 年 A 题中需要你会读 BMP 图象、美国赛 98 年 A 题需要你知道三维插值计算,03 年 B 题要求 更高,不但需要编程计算还要进行处理,而数模论文中也有很多图片需要展
    2021-07-07 00:32:08下载
    积分:1
  • 图像变化检测算法
    【实例简介】图像变化检测算法,包含三种基础算法
    2021-05-30 00:31:17下载
    积分:1
  • D-S 多传感器信息融合 matlab实现.rar
    D-S 多传感器信息融合 matlab实现.rar
    2019-08-04下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载