论文部分内容阅读
通过组合拟人启发式和模拟退火算法,提出了三维装箱问题的组合启发式算法.拟人启发式算法的主要思想来源于日常砌墙中的策略.利用找点法以及水平和垂直参考线规则来控制装填过程.用模拟退火算法改进拟人启发式.经过一些数据的测试,实验结果表明,该算法能够同文献中的优秀算法竞争.
三维装箱问题的组合启发式算法
【摘 要】
：
通过组合拟人启发式和模拟退火算法,提出了三维装箱问题的组合启发式算法.拟人启发式算法的主要思想来源于日常砌墙中的策略.利用找点法以及水平和垂直参考线规则来控制装填
【机 构】
：
厦门大学计算机科学系,东南融通博士后工作站,国防科学技术大学计算机学院
【出 处】
：
软件学报
【发表日期】
：
2007年09期
【基金项目】
：
Supported by the Academician Start-Up Fund of China under Grant No.X01109(厦门大学院士启动基金);the 985 Information Technology Fund of China under Grant No.0000-X07204(985信息科技平台资助)
其他文献
深入研究了UWB(ultra wideband)无线传感器网络中基于匹配滤波门限检测的TOA(time of arrival)估计算法.针对现有算法的不足,提出了一种三步TOA估计算法:先确定DP(direct pat
目的:观察辨证施治糖尿病前期的临床疗效。方法:选取126例糖尿病前期患者为研究对象,随机分为治疗组和对照组各63例,对照组予以糖尿病教育、糖尿病饮食、运动锻炼,治疗组在对
2017年3月18日，甘肃镇原县方山乡蒲河村田园子自然村在拓宽村道施工时，意外暴露出一处石窟寺遗存。镇原县文广局接到乡政府报告，立即安排县博物馆及时配合，协调派出所臀力24小时
30多年的改革开放和经济建设,使得中国的政治社会结构发生了巨大变化,也催生出了一系列尖锐的社会矛盾。其中,公众日渐提高的公共服务需求与政府在公共服务方面的投入和供给
目的：探讨C-反应蛋白与结肠腺瘤之间的相关性。方法：对2007年7月-2010年7月于吉林省人民医院就诊的有消化道症状的患者及健康体检者,共5315例进行电子结肠镜检查,发现息肉,且排
<正>探究式学习是指学生围绕一定的问题、文本或材料,在教师的帮助和支持下,自主寻求或自主建构答案、意义、理解或信息的活动或过程,以发现问题、独立探究、合作交流、实践
以实际项目为例,对超高层混凝土泵送的多个相关环节进行了详细论述,并对泵机的选择、混凝土质量的控制以及现场操作管理进行了总结,旨在为类似作业提供参考借鉴。
香港高校的创新人才培养模式是香港高等教育近20年取得令人瞩目的成就的因素之一。香港理工大学是一所定位于培养能干的专才和负责任的社会公民的应用型大学,在香港理工大学
作为固着生物,植物必须适应土壤盐碱害、干旱以及极端温度等非生物胁迫。植物主要胁迫信号途径与酵母SNF1激酶和哺乳动物AMPK激酶有关,显示这些途径可能由能量感知途径进化而