【摘 要】
：
一维装箱问题是组合优化中的NP难问题,在有限的时间内获得问题的精确解非常困难。启发式算法和遗传算法是解决装箱问题的两类主要方法,但是,采用经典启发式装箱算法得到的结
【基金项目】
：
国家自然科学基金(61472139);华东理工大学2017年教育教学规律与方法研究项目(ZH1726107)资助
论文部分内容阅读
一维装箱问题是组合优化中的NP难问题,在有限的时间内获得问题的精确解非常困难。启发式算法和遗传算法是解决装箱问题的两类主要方法,但是,采用经典启发式装箱算法得到的结果在极端情况下非常差,而遗传算法在解决装箱问题的过程中容易出现无效解,致使需要处理的数据量十分巨大。为了获得装箱问题的近似最优解,文中针对目前的装箱问题算法展开分析,提出了一种新型的启发式装箱算法。提出的IAMBS算法允许装箱有一定的松弛量,使用随机思想搜索局部最优,进而获得装箱问题的全局最优解。随机松弛量使该算法不易陷入局部最优,具有较强的发
其他文献
内部审核(以下简称"内审")是实验室内部为提高质量管理水平,进行的一种自我检查与评价的行为。通过内审,实验室能够发现体系运行中的问题,组织相关人员及时纠正,制定预防措施
目的:膀胱肿瘤是泌尿系最常见的肿瘤。治疗膀胱肿瘤目前有多种方法,在过去的几年中基因治疗膀胱癌已经成为了重要的研究重点之一。分子化学治疗又称自杀基因治疗,他是将编码
本文以衡水学院为个例,通过问卷调查法、实地观察法以及访谈法等手段收集衡水学院学生学习需求的相关资料,以此为基础,研究该校学生学习需求的现状和特征,并希望能够丰富地方
网络的发展使我们进入到了一个新的时代一个以新的媒体技术为支撑的"新媒体时代"。新媒体影响着政治、经济、文化,甚至是全社会,对于教育来说也是这样。因此。就目前来说学校
<正>据统计,截至2018年末,全国60岁及以上人口为24949万人,占17.9%。随着人口老龄化程度的持续加大,失能和半失能的老年群体也越来越庞大,失能及半失能老人的护理问题愈加严
为了提高水土保持方案报告书编制质量,根据《开发建设项目水土保持技术规范》要求,作者通过审查公路工程项目水土保持方案报告书,针对公路项目水土保持方案编制中不尽人意的
在现今的法律环境下,法律职业道德需要一个信仰的支持,而法律信仰就是众多信仰中最符合需求的,法律信仰下的法律职业道德将是法律工作者最坚实的支柱。
In today’s legal e
<正>寄生于鱼类寄生虫种类繁多,它们通过不同方式离开宿主,又通过另外一些途径回到宿主中来,因此了解其传播途径对预防寄生虫病有一定的作用。寄生虫与寄生虫病的传播与入侵
2005年底，《如果·爱》、《无极》、《千里走单骑》、《情癫大圣》4部大片的密集轰炸、贺岁档期和各种庆典的华丽谢幕共同制造了“中国电影百年”的辉煌场景。而电影批评，
吡喹酮治疗日本血吸虫病致中毒性肝炎１例湖北省枝江县血吸虫病防治站（４４３２００）但峻患者男，５３岁，体重６８ｋｇ，疫区小学教师，因查血吸虫血清免疫诊断试验（间接红细胞凝集试验１／１０阳性，酶联免疫吸附试验１／１００阳性）而