当前位置: 首页 > wzjs >正文

谁能给我一个网站谢谢青海省住房建设厅网站

谁能给我一个网站谢谢,青海省住房建设厅网站,珠海市建设局官方网站,网页版视频如何下载项目背景:某钢管厂的钢筋原材料为 55米,工作需要需切割 40 米(1段)、11 米(15 段)等 4 种规格 ,现用贪心算法和遗传算法两种算法进行计算: 第一局:{ 40, 1 }, { 11, 15…

       

项目背景:某钢管厂的钢筋原材料为 55米,工作需要需切割 40 米(1段)、11 米(15 段)等 4 种规格 ,现用贪心算法和遗传算法两种算法进行计算:
第一局:{ 40, 1 },  { 11, 15 },{ 10, 1 }, { 5,1},如何切割最省原材料?

运行结果如下:

贪心算法切割方案:
原材料 1: [40, 11 ]剩余: 4 米
原材料 2: [11, 11, 11, 11, 11 ]剩余: 0 米
原材料 3: [11, 11, 11, 11, 11 ]剩余: 0 米
原材料 4: [11, 11, 11, 11, 10 ]剩余: 1 米
原材料 5: [5 ]剩余: 50 米
共需要5个原材料,总剩余: 55 米,贪心算法利用率: 80.00%
部分长度未切割完毕。
遗传算法切割方案:
原材料 1: [11, 11, 11, 11, 11] 剩余 0 米
原材料 2: [11, 11, 11, 11, 11] 剩余 0 米
原材料 3: [11, 11, 11, 11, 11] 剩余 0 米
原材料 4: [40, 10, 5] 剩余 0 米
遗传算法共需要4个原材料,总剩余: 0 米,遗传算法利用率: 100.00%

============ 方案对比 ============
贪心算法: 使用原材料 5 个,总剩余 55 米,利用率 80.00%
遗传算法: 使用原材料 4 个,总剩余 0 米,利用率 100.00%
最佳方案:遗传算法,利用率更高 100.00% > 80.00%

第一局,遗传算法获胜。

第二局,修改需求如下: 工作需要需切割 40 米(11段)、11 米(15 段)等 4 种规格  { 40, 11 },  { 11, 15 },{ 10, 11}, { 5,11}

运算结果:

贪心算法切割方案:
原材料 1: [40, 11 ]剩余: 4 米
原材料 2: [40, 11 ]剩余: 4 米
原材料 3: [40, 11 ]剩余: 4 米
原材料 4: [40, 11 ]剩余: 4 米
原材料 5: [40, 11 ]剩余: 4 米
原材料 6: [40, 11 ]剩余: 4 米
原材料 7: [40, 11 ]剩余: 4 米
原材料 8: [40, 11 ]剩余: 4 米
原材料 9: [40, 11 ]剩余: 4 米
原材料 10: [40, 11 ]剩余: 4 米
原材料 11: [40, 11 ]剩余: 4 米
原材料 12: [11, 11, 11, 11, 10 ]剩余: 1 米
原材料 13: [10, 10, 10, 10, 10, 5 ]剩余: 0 米
原材料 14: [10, 10, 10, 10, 10, 5 ]剩余: 0 米
原材料 15: [5, 5, 5, 5, 5, 5, 5, 5, 5 ]剩余: 10 米
共需要15个原材料,总剩余: 55 米,贪心算法利用率: 93.33%
部分长度未切割完毕。
遗传算法切割方案:
原材料 1: [40] 剩余 15 米
原材料 2: [40] 剩余 15 米
原材料 3: [40] 剩余 15 米
原材料 4: [40] 剩余 15 米
原材料 5: [40] 剩余 15 米
原材料 6: [40] 剩余 15 米
原材料 7: [40] 剩余 15 米
原材料 8: [40] 剩余 15 米
原材料 9: [40] 剩余 15 米
原材料 10: [40] 剩余 15 米
原材料 11: [40, 11] 剩余 4 米
原材料 12: [11, 11, 11, 11, 11] 剩余 0 米
原材料 13: [11, 11, 11, 11, 11] 剩余 0 米
原材料 14: [11, 11, 11, 11, 10] 剩余 1 米
原材料 15: [10, 10, 10, 10, 10] 剩余 5 米
原材料 16: [10, 10, 10, 10, 10, 5] 剩余 0 米
原材料 17: [5, 5, 5, 5, 5, 5, 5, 5, 5, 5] 剩余 5 米
遗传算法共需要17个原材料,总剩余: 165 米,遗传算法利用率: 82.35%
============ 方案对比 ============
贪心算法: 使用原材料 15 个,总剩余 55 米,利用率 93.33%
遗传算法: 使用原材料 17 个,总剩余 165 米,利用率 82.35%
最佳方案:贪心算法,利用率更高 93.33% > 82.35%

第二局,贪心算法获胜

然而,最佳答案为 40 +10 +5 米分一组,需要11根原材料。11米的单独一组,11*15/55=3根原材料。11+3=14,共需14个原材料,利用率100%。由此可见,每种算法各有优缺点,不一定是最优解。


文章转载自:

http://LAtrEMuQ.qxkjy.cn
http://AIcLP69V.qxkjy.cn
http://Pgtmzeky.qxkjy.cn
http://jqLAAG7P.qxkjy.cn
http://mE2eq9Uf.qxkjy.cn
http://qisFMegI.qxkjy.cn
http://QhAhc1zj.qxkjy.cn
http://pZTkvYwH.qxkjy.cn
http://7nO2VLgz.qxkjy.cn
http://n8vqPGv1.qxkjy.cn
http://PdYSN7Re.qxkjy.cn
http://gxjZHts1.qxkjy.cn
http://5QQiw44q.qxkjy.cn
http://ylMIDxUg.qxkjy.cn
http://lurY9fll.qxkjy.cn
http://KmnljuDI.qxkjy.cn
http://ApJdbyfS.qxkjy.cn
http://3rpNLqg1.qxkjy.cn
http://C1zQxJSW.qxkjy.cn
http://K8WwYmpT.qxkjy.cn
http://dZIMoTBu.qxkjy.cn
http://fAEt9UbZ.qxkjy.cn
http://u5eFu1w1.qxkjy.cn
http://57WVL0pJ.qxkjy.cn
http://UNFJDRDn.qxkjy.cn
http://SgjZDoq4.qxkjy.cn
http://NZuTtEho.qxkjy.cn
http://0n0o684q.qxkjy.cn
http://hUKhmimN.qxkjy.cn
http://IeLNwAeO.qxkjy.cn
http://www.dtcms.com/wzjs/755887.html

相关文章:

  • 郑州做网站公wordpress 搬家 404
  • linux上搭建网站阿里云建设网站能干嘛
  • wordpress安装路径和站点地址的设置沈阳网站建设方案
  • wordpress 多站点开启上海网站制作团队
  • 企业网站设计调查问卷工作流程管理系统说明书
  • 如何给网站做地图朗读者外国人做的汉字网站
  • 网站管理与建设总结如何给网站备案
  • 找项目去哪个网站北京亦庄网站建设公司
  • wordpress最新评论怎么做网站关键词优化
  • 网站建设怎样把网页连接起来阿里云 虚拟主机 wordpress
  • 怎么做网站封面上的图北京建网站找哪个公司
  • php做听歌网站计算机应用技术好就业吗
  • 高度重视局门户网站建设制作一个自适应网站
  • 门户网站开发费需入无形资产建设个人网站的要求
  • 唐山如何做百度的网站建设树莓派wordpress速度慢
  • 制作网页前为什么要建立站点wordpress 首页缓存
  • 建设网站导航怎么盈利东莞seo推广机构帖子
  • 有一个做炫舞官网活动的网站刷外链网站
  • 网站注册域名多少钱腾讯企业邮箱收费标准一年多少钱
  • 工信部网站icp备案图片制作方法
  • 自微网站首页找别人做网站
  • 网站建站服务公司做网站的技术要求
  • 做设计网上揽活哪个网站最好寻求一个专业网站制作公司
  • 哈尔滨网站制作专业龙海网站建设
  • 营销型网站 易网拓网页设计与网站建设指标点
  • wordpress 预览插件下载网站如何做360优化
  • 广西南宁网站推广新浪 博客可以做网站优化吗
  • 班级网站怎么做ppt显示WordPress页面打开时长
  • 网站推广产品济南seo快速霸屏
  • 做百科权威网站有哪些wordpress 页脚地图