【摘 要】
：
提出了利用近似算法求解二维矩形装箱问题的最小高度的一种方法。该方法基于启发式递归策略和遗传算法。利用启发式递归策略把所有大小各异的矩形都装入宽度固定的矩形容器中
【基金项目】
：
厦门大学院士启动基金资助项目（XX01109）
论文部分内容阅读
提出了利用近似算法求解二维矩形装箱问题的最小高度的一种方法。该方法基于启发式递归策略和遗传算法。利用启发式递归策略把所有大小各异的矩形都装入宽度固定的矩形容器中,并计算装完后所需容器的高度,用遗传算法的进化能力优化高度,使得所需容器的高度尽可能小。计算数据证明这种方法能够得到很好的结果,特别是对数据量大的测试问题,效果更好。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
双膦酸钠盐是一类开辟了新途径的抗骨质疏松药物.近年来,其开发及药理作用研究进展迅猛,为此,临床的选用和合理应用有待于我们研讨.
当前，随着医疗市场的不断建立与完善，计划经济体制下的相对单一的管理模式已越来越不适应医院可持续发展的需要，把不同的管理内容和不同的管理手段进行科学有效的组合，是现代医院
随着经济体制逐渐向市场经济转轨,产业结构调整,科学技术的迅速发展和经济全球化趋势,为职业教育的发展带来了更大的挑战与机遇,现今社会的发展比以往更加需要、也更加依赖于
<正> 1995年,美国国家综合癌症网(NCCN)开始了一项计划,旨在开发一套诊断、治疗和生命支持的临床指引(NCCN Guideline)。这张临床指引的CD-ROM包括42个专家组的工作,已开发了
通过分析小波分解系数对光照、姿态、表情所表现出来的特性,选择了不同系数的组合进行奇异值分解,提高了在光照、姿态、表情变化等情况下人脸识别的鲁棒性。采用Harvard、Umist和Yale 3个人脸库对该文提出的方法进行了人脸识别实验。结果表明,基于小波分解系数优化组合的奇异值分解方法的识别率高于在原图上的奇异值分解方法。
塔里木盆地顺南地区多口钻井揭示在白云岩储层中天然气富集成藏,但白云岩储层的成因存在争议。顺南501井鹰山组取芯段发育白云岩储层,为研究该地区白云岩储层成因提供了条件
浙江省作为全国农业大省,也是农业先进省份,已经形成了部分农业产业的区域化、规模化、专业化。根据浙江统计信息网的数据显示,2014年,新建30个省级现代农业综合区,40个省级
在中等艺术学校发展的过程中,科学管理、创新管理具有重要地位。改革创新是推进中等艺术学校发展的不竭动力,科学发展是办好中等艺术学校的第一要务。本研究着眼于中等艺术学
提出了一种基于适配粒子群的多目标优化方法。该方法给出的适配粒子群算法规则简单、收敛速度快，得到的解集有较好的分散性和均匀性。将提出的外部记忆体更新和适配半径选择的