求解三维装箱问题的混合遗传模拟退火算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:nqwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱装载是货物运输过程中重要的一步,其属于NP-hard 问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗传、模拟退火与三空间分割启发式装载算法求解模型,算法中融入局部最优解保存策略来避免局部较好解在后续的算法过程中出现适应度降低的情况。通过强异类算例与弱异类算例对算法进行性能测试,并结合具体的货物装载数据,得出三维装载图与目标函数值。结果表明,该算法应用于集装箱装载有着较好的效果。
其他文献
通过将自适应平滑滤波器和结合小波变换的支持向量机(Support vector machine,SVM)分类器有机组合,建立了低信噪比拉曼光谱的模式识别方法。首先,通过自适应平滑滤波器进行光
灰色层次分析法(GAHP)是一种改进的评估武器装备效能的方法,它相对于目前广泛应用的层次分析法,解决了当所需信息不明确时,评估专家无法给出一个确定的数字判断,以致影响评估
中学生心理健康问题产生的因素是多方面的,包括社会因素、家庭因素、学习的压力、青春期的烦恼等。在不同程度上影响到学生的心理健康,影响到学生人格的健全与发展。现针对中
对于军校来说,如何招聘到合格的文员并进行科学的管理,在节省教育经费的同时提高军校教育质量,确实是值得认真探讨的大事。本文对军校与文员在招聘中以及管理中的博弈进行了
[目的]分析人格特质与心理应激强度之间的关系,为护士灾害救援人员选派、急救工作入职筛选、职位分析提供有意义的参考。[方法]2018年1月—4月,采用方便抽样方法从西安某医学
为探索经济动物的概念、经济动物在我国动物生产、科学研究及行业高级人才培养方面的地位与意义,文中通过查阅资料、调查、咨询,对经济动物的概念进行追溯、辨析和界定,并对
目的探讨慢性粒细胞白血病患者采取系统护理对生命质量、睡眠质量及情绪的影响。方法选取2017年1月至2018年1月,湖北省武汉市第一医院血液科收治的102例慢性粒细胞白血病患者,
我国幅员辽阔地质情况复杂,地质灾害时有发生,且地质灾害种类、分布广、影响大,上世纪90年代以来每年由于地质灾害造成的直接经济损失高达数百亿至数千亿元。地质灾害已经成
对公路工程施工安全管理中存在的问题进行了总结,探讨了公路工程施工安全精细化管理的策略,包括建立精细化的安全施工制度、做好违规行为的管理、积极开展精细化管理的宣传教
建立了将检出限不同的近红外透射光谱技术和中红外衰减全反射光谱技术进行Bayes信息融合后用于葡萄酒鉴别的方法。分别采集3种品种和3种陈酿方式的干红葡萄酒的近红外透射光