BFD混合禁忌搜索在一维装箱问题中的应用

来源 :青海交通科技 | 被引量 : 0次 | 上传用户:Jsan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对经典的一维离线装箱问题,本文首次提出了利用降序最佳适应BFD算法与禁忌搜索算法混合使用来解决此类问题的方法,并用Microsoft Visual C++编程得以实现,详细说明了算法的关键内容与步骤,并通过算例与简单遗传算法和单纯使用禁忌搜索算法解决装箱问题进行了对比,得到以下结论:在求解一维离线装箱问题时,BFD算法与禁忌搜索算法混合使用要比单纯地使用禁忌搜索算法和简单遗传算法效果好,实用价值良好。
其他文献
"文化创意"产业将成为新时代新动能,将文化与创新、旅游、科技等产业融合,"文化+"不是数字层面简单的加和,而是相互之间的促进,如何更大程度上提高文化产业的发展,对于不同地
目前高职院校旅游管理专业大多推行双证融通的教育模式。推行双证书制度,是促进高等职业院校毕业生就业的需要,是提高高等职业院校教育教学质量的需要,也是加快我国经济社会
对于《尚书·召诰》"越若来三月"一句的含义,历来学者说法不一,最主要有三种见解:(一)"越若来"为"于顺来"之义;(二)"越若"是语词;(三)"来"即是"来年、来月"之"来"。实际上,"
银监会近日正式核准农业银行在法人和集团两个层面实施信用风险非零售内部评级初级法、零售内部评级法,以及操作风险标准法等资本管理高级方法。
自助设备在减轻银行柜台服务压力的同时,也成为银行重要的服务渠道,已快速深入到广大公众的生活和工作中。未来,商业银行在加强运营管理、保障自助设备安全外,也要注重丰富自
江泽民同志关于师范教育工作根本任务的指示,是当前和跨入新世纪后相当长一段时期,我国师范教育改革建设和发展必须遵循的战略措施。是全体师范教育工作者必须明确和肩负的神
在论述风冷柴油机特点的基础上,结合湖南省风冷柴油机生产与科学研究的实际,提出了小型风冷柴油机的发展方向,研究重点与战略及技术对策。
公路工程的有效开展离不开财务管理的有效实施,更加需要通过会计核算工作的开展予以推动。但是就当前公路工程财务管理与会计核算管理情况来看,其现状存在诸多不足之处,探索
针对国内“数据结构”课程教学过程中任务重、要求高和课时少的突出矛盾,为高效利用有限的课堂时间和课外时间,调动学生学习积极性,提高学生学习兴趣和信心,提出了多元融合的
文章介绍了采用PC机实现单片机的优化控制的实现方法。它能够很好的实现单片机和计算机的通信,并且控制操作简单、控制界面良好。