论文部分内容阅读
在最低水平线算法基础上，结合工匠砌墙策略，引入矩形块聚类思想，提出了一种矩形块装填问题的改进算法。该算法能使得矩形块装填紧凑，有效提升容器的利用率和提高算法执行速度。实验仿真结果表明，与BL、SA＋BLF及PH相比，本文提出的改进算法对于求解矩形块装填问题十分有效。
一种求解矩形块装填问题的启发式快速算法
【摘 要】
：
在最低水平线算法基础上，结合工匠砌墙策略，引入矩形块聚类思想，提出了一种矩形块装填问题的改进算法。该算法能使得矩形块装填紧凑，有效提升容器的利用率和提高算法执行速度。实
【机 构】
：
北京联合大学应用科技学院,北京交通大学计算机与信息技术学院
【出 处】
：
科技通报
【发表日期】
：
2013年9期
【基金项目】
：
基金项目：国家自然科学基金资助项目（No.61170232,No：81160183）,教育部”春晖计划”资助项目（No：Z2011051）,宁夏自然科学基金资助项目（No：NZ11105,NZ12179）,北京市教委科研计划项目（No.KM201111417010）,宁夏高等学校科研重点基金资助项目（No：NGY2011042）,北京联合大学“启明星”大学生科技创新项目（No.1220599410
其他文献
采用不确定性方法对车辆制动过程中的随机参数进行了分析。针对制动过程中的瞬时车速以及最大制动力建立可靠性模型，将随机理论和摄动技术引入到车辆制动性分析，利用不确定
研究概括云计算技术的基本特征,分析调查潜在云计算用户群体的类型,继而提出了一种基于虚拟化的普适性云计算模型。其目标在于使云计算系统的设计与实现能够充分满足市场多种
针对在综合布线工程中水平子系统的布线设计难以达到最优化的缺陷，提出了使用模拟退火算法来计算结构化布线方案，使得总体布线方案基本达到最优化。后续实验证明该算法在实际运