基于文化算法的三维装箱问题研究

来源 :太原理工大学 | 被引量 : 4次 | 上传用户:Q529801428
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工业领域中经常遇到把一些物体装入容器的问题,尤其是物流运输行业,装箱是其中一个非常重要的环节,在工业中普遍存在,随我国经济的发展,国内、国际货运正以极快的速度发展,物流运输面临前所未有的挑战和机遇。作为物流运输过程中重要的一个步骤,找到一种合理有效的方法解决装箱问题,对降低运输成本,充分有效地利用空间,提高货运质量和效率,提高配送业务的自动化水平具有非常重要的意义。首先,本文研究了三维装箱问题,按照问题不同形式,分三类介绍了三维装箱问题,并介绍了装填时不同的三维空间结构划分策略和求解问题的方法,通过分析各种求解算法的优缺点,指出使用智能优化算法更能快速有效地处理大规模装箱问题,且稳定性也更好。装箱问题是一个典型的NP-hard组合优化问题,目前,以遗传算法为标志的智能算法广泛应用于求解这类多约束优化问题,但这些算法都是基于单层种群空间搜索的方法,其效率并不高,且易陷入局部最优。针对本文研究问题的特点和传统算法存在的局限性,提出用双层进化机制相互影响相互促进的文化算法求解问题。之后,详细介绍文化算法的空间结构和之间的通讯协议,并通过函数仿真实验验证算法在求解优化问题时的收敛性和搜索能力。分析可知文化算法信仰空间中的知识在指导一代种群空间后便会得到更新,信仰空间前后并无优劣之分,对于优秀的经验知识无所保留,若后一代信仰空间比前一代差时经验知识会倒退,影响解的质量,且经验知识影响作用较单一,由此针对求解非线性多约束优化问题,本文提出划分信仰子空间的文化算法,将信仰空间划分为多个子空间,每个子空间保存一代种群中选出的优秀个体,且每组优秀个体分别具有不同的优势,当种群进化产生新一组优秀个体时,按照优先级,通过比较每组的值决定是否更新子空间,对子空间的评价使优质经验知识得以保存,避免倒退,信仰空间中保留具有不同优势的优良个体,既能促进对最优解的搜索,同时保持进化过程中种群多样性,避免陷入局部最优,提高算法性能,最后通过几组函数仿真实验对算法性能进行验证。最后,结合实际装载过程中的约束条件建立数学模型,提出参考点和参考线的概念并基于MATLAB平台对信仰子空间文化算法求解三维装载优化问题进行了实验研究,通过多组数据仿真实例的分析和与传统算法的比较,可以看出该算法对求解三维装箱问题具有良好的适应性,对实际物流生产中的装载环节有一定参考意义。
其他文献
移动机器人是机器人领域的一个重要发展方向,并且已经越来越广泛的应用于工业、农业、军事、教育等人类社会的各个方面。而路径规划是移动机器人系统中的一个重要内容,因为它的
本课题设计了一套基于单片机的煤仓煤位实时监测装置。系统通过单片机驱动步进电机,步进电机带动下端栓有重锤的钢丝绳,步进电机的正反转实现重锤的下行和上行;传感器采用拉绳
石油和天然气是重要的经济战略资源,天然气是继石油之后的一种重要的清洁能源,其优质高效的特点决定了广阔的应用前景,其安全储备直接关系到国计民生及国家安全。盐矿开采后
电机——工业的“心脏”,深入各个领域,提供着源源不断的动力。电机行业的发展一定程度上制约着工业的发展,起着无可替代的作用。盘式永磁同步电动机作为电机的一个细小分支,同样
不停车高速称重系统治理超载车辆,是对在行车道上正常行驶的载货车辆进行重量检测,可根据系统设定的限载值,对车辆是否超载进行动态监测,记录并输出超载数值及相关数据,适用于公路、桥梁、渡口的超限、计重工作。高速称重系统经历了大台面静态称重系统、小台面动态称重系统的演变,逐步提高货车称重过程的实时性和准确性。在高速称重系统的研究过程中,由于车辆过衡非匀速、路面激励、道路不平、过衡时间上的限制等客观因素使得
机电一体化技术的发展状况是衡量一个国家机械工业发展水平的重要标志.同工业发达国家相比,我国的机电一体化技术还比较落后.运动控制技术是机电一体化技术的核心部分,提高运
视频监控系统是安全防范系统的重要组成部分,它是一种防范能力较强的综合系统。视频监控以其直观、方便、信息内容丰富而广泛应用于许多场合。近年来,随着计算机、网络、图像
综合集成研讨厅体系是我国科学家提出的处理开放的复杂巨系统及其相关问题的方法论。与其它各种方法论不同的是,综合集成研讨厅体系不是一系列的公式的汇总,也不是以某几条公理
三维激光测距仪是现在测距领域的研究热点之一,在零件复制、地形探测、人工智能和空间扫描等多个领域都得到了广泛的应用。本文深入研究了三维激光测距仪的工作原理和相关的图
为保证高压输电线路的安全稳定运行,对输电线路的监控与维护是非常必要的。目前常采用人工方式进行输电线路的检测,这种工作方式工作量较大、危险性较高。随着机器人技术的发展