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

遗传算法背包问题

于 2022-07-15 发布 文件大小:1.55 kB
0 211
下载积分: 2 下载次数: 4

代码说明:

应用背景背包问题和背包问题是一个问题组合优化:给定一组项目,每一个有一个重量和一个值,确定每个项目的数目,以包括在集合中,以便总重量小于或等于一个给定的限制和总的值是尽可能大。它的名字来自于一个被人所面对的问题受限于一个固定大小的背包,必须用最有价值的项目。问题往往出现在资源分配,有财务约束和在组合数学领域等,学习计算机科学,复杂性理论,密码学与应用数学。背包问题已经研究了一个多世纪,与早期的作品约会远1897。它不知道如何命名“背包问题”起源,但问题被称为在早期的作品数学家托拜厄斯丹(1884–1956),这表明这个名字可能在民间传说中存在的数学问题已经完全定义。并;https://en.wikipedia.org/wiki/knapsack_problem并;关键技术代码是用matlab遗传算法。在人工的领域智能,遗传算法(遗传算法)是一种模拟的搜索启发式自然选择过程。这种启发式(有时也被称为启发式)通常用于生成优化有用的解决方案搜索问题。遗传算法属于大类进化算法(环境),它生成的解决方案,优化问题利用自然进化启发的技术,如遗传、突变,选择和交叉。https://en.wikipedia.org/wiki/genetic_algorithm

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

发表评论

0 个回复

  • 卫星位置坐标解
    卫星位置坐标解算,未经地球自转和相对论影响处理的卫星坐标在wgs-84下的坐标
    2023-06-03 06:35:03下载
    积分:1
  • 基本的C语言线性代数函数库,在linux下可直接编译;在windows下要显示地申明包含...
    基本的C语言线性代数函数库,在linux下可直接编译;在windows下要显示地申明包含-basic linear algebra C language library in Linux can be directly translated; Under the windows to show to affirm include
    2022-05-20 22:04:18下载
    积分:1
  • 相关性系数
    应用背景计算成年人年龄和身体脂肪相关性系数关键技术数据挖掘计算两组数据是正相关还是负相关
    2023-03-02 00:35:03下载
    积分:1
  • K-means algorithm
    KMEANS 利用两相的迭代算法来减少点到形心的距离,K 的所有群集的都总和的总和。第一阶段使用文献通常描述作为"批"的更新,每次迭代组成的就是重新分配到他们最近的群集质心点一下子,紧接着簇中心的重新计算。这一阶段可以看作是提供速度快,但可能只有近似解作为起始点,第二阶段。第二阶段使用文献通常描述作为"上线"的更新,在那里点单独重新分配如果这样做会降低的距离,总和和簇中心则在每个重新分配后重新计算。在这第二个阶段的每次迭代包含一通虽然所有的点。KMEANS 可以收敛于局部最优解,在这种情况下是在哪个移动到不同的群集的任何单点增加的距离总和的点的一个分区。这个问题只能是解决了起始点的聪明 (或幸运,或详尽无遗) 的选择。IDX 分为不同的 K 组 = KMEANS (X、 K) 分区 N 由 P 数据矩阵 X 中的点。此分区减少总和,在所有的群集,群集内款项的点到聚类质心的距离。X 行对应于点、 变量对应的列。KMEANS 返回 N 由 1 向量 IDX 包含每个点的聚类指数。默认情况下,KMEANS 使用平方欧氏距离。
    2023-03-13 10:35:03下载
    积分:1
  • 聚类实现
    聚类算法VC++,可产生随机数,实现了k均值聚类算法和ISODATA算法,可实现样本的载入和聚类,系统在Vc++6平台下运行,有运行的界面和菜单,聚类数目可以人为设定,不同类别以不同的颜色来表示。
    2022-02-26 11:54:45下载
    积分:1
  • 决策树和那ï朴素贝叶斯方对数据进行分类
    应用背景这是分类研究的代码,和特别是,决策树方法和Naï朴素贝叶斯方法进行分类的数据之间的比较分析。关键技术决策树与决策树分类方法的比较分析
    2022-02-05 16:33:02下载
    积分:1
  • 自相关函数求延迟时间
    运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;
    2022-01-21 05:57:18下载
    积分:1
  • k_means-segmentation
    利用matlab实现k均值图像分割算法,k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的
    2022-01-30 17:30:34下载
    积分:1
  • 基于SVD的人脸识别,可以直接计出识别正确率
    基于SVD的人脸识别,可以直接计算出识别正确率-SVD-based face recognition, and can directly calculate the correct rate of recognition
    2022-04-25 07:11:14下载
    积分:1
  • 数据结构C语言
    资源描述数据结构、算法分析的一些程序编写,对初学者很有帮助,有助于加深理解进一步学习数据结构相关的内容。
    2022-07-26 05:56:48下载
    积分:1
  • 696516资源总数
  • 106409会员总数
  • 8今日下载