长方体布局问题的一种启发式算法

来源 :铁道学报 | 被引量 : 0次 | 上传用户:doudouling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
长方体布局问题属于NP完全问题,在串行机上解决这类问题只能依赖启发式算法.本文提出了一种对布局空间进行动态分解和对剩余空间进行合并和再利用的启发式算法.分解过程采用三叉树数据结构表示,深度优先原则搜索,根据一定的定序规则和定位规则快速求得问题的满意解.同时针对影响布局结果的"难布置的布局物体",设计剩余空间的合并规则,达到该类物体的布入,并通过算例说明了本算法的有效性,对长方体布局具有一定的指导意义,也为人机结合的优化布局提供了良好基础.
其他文献
为了研究硬脆材料微铣削的温度场,基于微铣削石英玻璃,建立了微铣削热源分布模型。该模型将热源形状假设为半圆形,并在该热源形状下对矩形热源、三角形热源进行了有限元分析,通过
根据现行的相关技术规范、标准及各工程的实施情况,阐述了工程项目质量控制原则及管理和执行程序,并从过程管理、技术交底、资料管理等方面提出了一系列施工质量管理措施,以保证
互联网时代对高校法学教育提出了巨大的挑战,同时又是促进提高法学教育质量的契机.作为培养法律思维能力的重要教学方法,案例教学法从案例辅助教学模式、独立案例分析课程模
时代的快速发展,要求在班级管理中采用多元化的评价方式。作为教师,应力求做到评价的主体全面化、形式多样化、过程全程化、结果激励化,达到全面转变学生评价方式;要调动一切
目的探讨急性ST段抬高性心肌梗死患者的临床护理方法及效果。方法选取2013年10月~2015年7月我院收治的急性ST段抬高性心肌梗死患者120例,按照选择的护理方法分为对照组和观察
目的对某汽车生产企业进行职业病危害现状调查与分析,为汽车制造企业的职业病危害控制提供依据。方法采用现场调查法、现场检测以及作业人员职业性健康检查相结合的方法进行综
本文在分析葫芦岛市水环境状况的基础上,提出了葫芦岛市地表水环境保护的几点建议。
利用转鼓实验台,自行设计了的车辆制动检测实验系统,包括机械加工部分以及数据采集和处理系统,可以对车辆制动时的主要参数进行测量,并由此计算出其它参数.同时结合开发的防抱死制
介绍了差速器壳铸件的质量要求和生产技术难点,对铸件力学性能不达标和缩孔、缩松严重等问题进行大量试验研究,并采取了以下措施:(1)在保证不增加铸件废品率的情况下,将型壳温度
群体观点生成是观点评价和群体一致性意见达成的基础 .在此基础上提出了基于案例学习的观点生成框架 ,将人工智能技术集成入群体决策支持系统中 ,通过动态问题分解过程、多案