【摘 要】
：
文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载
【机 构】
：
厦门大学信息科学与技术学院,香港大学计算机科学系香港
【基金项目】
：
本课题得到国家自然科学基金（61272003）资助.
论文部分内容阅读
文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的,提出了基于多层搜索的块选择算法,该算法用多层搜索来评价可行块,然后选择最合适的块进行装载.对1500个三维装箱问题测试数据的计算结果表明,提出的算法几乎在所有测试数据上的填充率都超过了目前已知的优秀算法.
其他文献
为了实现监测网内被授时设备的时间同步及对授时设备状态（时间源信息、板卡信息、报警信息等）、被授时设备时间信息（与授时设备间的时间偏差）等信息，通过在数据网上构建地面区域时
随着智能电网的不断发展和完善，在电力调度电话交换网中应用软交换技术是大势所趋，在此背景下，文章对山东调度电话交换网现状进行了分析，指出存在的问题并对软交换技术进行介绍。
抗密钥泄露安全的加密系统保证在攻击者获得（主）密钥部分信息的情况下仍具有语义安全性．文中设计了一个抗密钥泄露的双态仿射函数加密方案，该方案中加密策略和解密角色定义为仿射
变电站系统实现自动化是变电站发展的趋势。变电站自动化系统实现的核心基础是IEC61850标准，为了实现变电设备在线监测系统在变电站内的标准化通信，统一各类状态监测数据。促进
辽宁省电力有限公司受大连市信息化工作领导小组办公室邀请,参与编写《大连城市智慧化建设总体规划》。该公司还就城市智慧化基础、业务创新与智慧化需求、智能电网建设、信
在智能电网领域，物联网综合业务平台涉及大量状态监测数据的采集、存储和处理，这些数据具有实时性强、采集频率高、数据增长速度快等特点。实时数据库针对具有时序特性的海量数
近日，国家电网公司在北京市分别举行了国家电网公司2013年度网络与信息系统运行方式评审会、华北区域省（市）电力公司2013年度通信运行方式审核会，北京电力公司报送的《北京市电力
数据划分是在当前主流高性能计算平台上高效并行化应用程序的关键技术，它包括数据分割和处理机分配两个主要部分．Line—Sweep计算模式被众多科学工程计算核心采用，目前该计算模
2014年12月16日，保定·中国电谷智能电网综合建设工程全面竣工，并通过国网河北省电力公司总体验收。保定。中国电谷智能电网综合建设工程是国家电网公司2012年安排的17个智