社区
其它技术问题
帖子详情
求教最优化算法
charmw
2005-03-07 05:02:34
有长50米的原木若干,现在要将其切成下列规格的部件
10根 5米
3根 25米
25根 28米
1根 44米
15根 37米
。
。
。
以上数字瞎编
问怎样切法所用50米的原木数最少
我想请教 解决以上问题的合理的算法
...全文
189
11
打赏
收藏
求教最优化算法
有长50米的原木若干,现在要将其切成下列规格的部件 10根 5米 3根 25米 25根 28米 1根 44米 15根 37米 。 。 。 以上数字瞎编 问怎样切法所用50米的原木数最少 我想请教 解决以上问题的合理的算法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pcboyxhy
2005-03-12
打赏
举报
回复
贪心法要注意的是,局部最优未必保证全局最优。有些数据是可以用贪心法的,有些不可以。
Qyc0123
2005-03-12
打赏
举报
回复
贪心法
zharry
2005-03-11
打赏
举报
回复
我觉得是背包问题
zengwujun
2005-03-11
打赏
举报
回复
mark
Kelvin_Chen
2005-03-10
打赏
举报
回复
顶
yjh1982
2005-03-08
打赏
举报
回复
很象背包问题啊.
ybt631
2005-03-07
打赏
举报
回复
算法见上,具体的实现可以参考8皇后问题!
Salam2001
2005-03-07
打赏
举报
回复
如果有不清楚的地方,那就找本《运筹学》的书,这些东西都是运筹学上的东西.
Salam2001
2005-03-07
打赏
举报
回复
在长度确定的原木上截取n种不同规格的部件,有不同的下料方案,但是各种下料方法的基本原则是下料以后剩下的料头必须足够短,已不能再截下任何一种规格的部件,即料头长度必须短于最短的那个部件的长度。这样可以归纳出几种下料方案,然后算出个方案中的料头长度。
如,
方案一: 用一根原木: 5 米部件 : 10 根, 其他 : 0, 料头:0m
方案二:用一根原木:25 米部件:2 根,其他 :0 ,料头:0m
...
这样这个问题就变成如何混合使用这几种方案,来制造部件,而且要使剩余的料头总长为最短:
设xi为地j种下料方案所用的原木数,j = 1, 2, 3, ...,直到方案个数
则料头总长度:
Z = 0x1 + 0x2 + 0.23x3 + 0.89x3 + ... + 1.35xm
(m是方案个数,其他数字是这种方案中剩下的料头长度)
约束条件为:
10*x1 + 0*x2 + ... + 0*xm = 10 // 第一种部件的总数
0*x1 + 2*x2 + ... + 0*xm = 3 // 第二种部件的总数
...
...
... // 第n种部件的总数
其中必须xi >= 0,保持非负性。
最后,求minZ.
Salam2001
2005-03-07
打赏
举报
回复
线性规划问题
麻烦把已知都贴出来,好分析,你这样乱写没法分析的。
yelang771
2005-03-07
打赏
举报
回复
up
数据处理救星降世Power Query
0/ Excel数据处理新利器来了,准备好了吗? 1/ 比网红函数VLOOKUP还全面的功能。——查(查询) 2/ 取其精华,去其糟粕。...——聚(聚合) 9/ 我自己的难题自己造函数,不
求教
别人。——技法(自定义函数)
一种改进的教与学
优化算法
针对教与学优化(TLBO)算法在解决高维复杂优化问题时易陷入局部最优的缺点,提出一种改进的教与学优化(ITLBO)算法。该算法首先提出自适应教学因子,然后对学员阶段进行改进,使得学员的学习能力不仅受到学员之间的相互影响,而且受到老师的影响,从而增强算法的全局搜索能力。最后对6个无约函数进行实验测试,所 得结果与TLBO算法进行比较。数值结果表明,ITLBO算法不论是在收敛速度还是在寻优精度上均优于TLBO算法。
资源受限的数据流处理
优化算法
的发现之旅
资源受限的数据流处理
优化算法
的发现之旅前言:本文的内容源自我最近作的一个胎心检测仪的项目,该项目所使用的平台是一个基于MP430的嵌入式系统,CPU频率12M(超频后),系统内存为10k,采样率为600个数据(整数)/秒。我的职责是处理如下图所示的心律数据流,找出在下图所示的一维数据流中有多少个波峰(即心跳次数)。本以为是个分分钟就能搞定的简单问题(不知你看到这里是不是和我有同感J),没想到
matlab fmincon优化,
求教
Matlab用fmincon做优化计算
本人利用fmincon做优化计算,其程序如下:1,主程序clear allx0=[0.1,0.3,0.2,0.3,0.1,45,0.214,0.05,0,0.45,0.15,0,0.4,0.12,0,0,0,0,0,0,0,0,0,0,0,0];A=[ 1 -1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 1 1 -1 -1 0 0 0 0 ...
deallocate 函数 matlab,fortran编程。
求教
求余函数的算法。我认为
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解。话题:fortran编程。
求教
求余函数的算法。我认为问题详情:program mainimplicit none integer a,b,c a=1 b=5 c=mod(a,b) w回答:同学,你的算法没有错误!求余运算中,mod(1,5)是等于1的,因为1/5=0…1所以余数是1,希望你能够采纳!谢谢!话题:使用fortran语言编程,...
其它技术问题
3,881
社区成员
9,054
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章