-
一、问题的提出:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...
一、问题的提出:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L
二.算法的基本思想:
利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0
- 2022-11-07 12:55:03下载
- 积分:1
-
最大最小蚂蚁算法c++
传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。
- 2022-01-25 21:12:23下载
- 积分:1
-
语音识别系统
资源描述做的一款机器人语音控制系统,MFC界面编写,源代码开放,便于二次开发以及论文程序、毕业设计的参考,可直接拿来使用!
- 2022-03-09 09:02:52下载
- 积分:1
-
含有7种排序算法
含有7种排序算法-Includes 7 sorts of sorting algorithm
- 2023-05-05 13:45:03下载
- 积分:1
-
两个矩阵相乘的源程序
两个矩阵相乘的源程序- Two matrices multiplication source program
- 2022-04-28 00:36:00下载
- 积分:1
-
作业车间调度问题,利用动态规划
基于动态规划的Job-Shop调度问题
- 2023-08-19 14:25:04下载
- 积分:1
-
方块填数
本题为6*6的方块由“ABCDEF”6个字符填充,需要满足的条件如下:
1. 所填字母只允许是A,B,C,D,E,F 中的某一个。
(我们只要赋值的时候不赋其它的值,基本这一条就不需要另写一个函数了,
本题我也写了一个,可作参考)
2. 每行的6个小格中,所填写的字母不能重复。(这个我们都懂)
3. 每列的6个小格中,所填写的字母不能重复。(这个我们也懂,只不过是行改成列了)
4. 每个分组(参见图中不同颜色表示)包含的6个小格中,所填写的字母不能重复。
(这个的话我们只要在相同的颜色当中不能填充相同的字母即可)
- 2022-03-06 08:09:52下载
- 积分:1
-
细菌觅食优化算法
该算法是细菌觅食优化的源程序,最近正在研究,细菌觅食优化算法(Bacteria Foraging
Optimization,简称BFO算法)由 Kevin M. Passino于2002年提出,该算法模仿大肠杆菌在人体肠道内觅食行为,属于仿生类优化算法,基本原理是将待优化的问题进行编码,并定义待优化问题的解 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-24 10:06:57下载
- 积分:1
-
Delaunay三角剖分
根据离散点,生成三角网,实现了三角剖分,可用于泰森多边形的构建及面状图形骨架线的提取
- 2022-01-25 23:01:14下载
- 积分:1
-
动态规划之01背包问题
资源描述这是一个相当经典的动态规划问题,也是背包问题中比较基础的一类问题
- 2022-05-07 19:30:44下载
- 积分:1