基于改进差分进化算法的集装箱装载优化设计

来源 :上海海洋大学 | 被引量 : 0次 | 上传用户:new_youxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱装载优化问题是影响物流领域货物运输配送的关键问题。随着货物跨国流通愈加频繁,使用集装箱作为货物运输单元已经成为当前物流运输的主要选择。在集装箱运输中,集装箱装载率的高低对物流运输成本有着直接的影响。如何提升集装箱装载率,减少每批货物装载所需使用的集装箱数量,进而有效降低运输成本,提高企业竞争力,成为了企业和国内外学者的研究重点。当前解决集装箱装载问题的主流方法是凭借智能优化算法可有效求解复杂性问题的特点,对集装箱装载问题的可行域进行充分搜索,以此求得全局最优解或近似最优解。此方法在集装箱装载问题的研究中取得了一定成效。但是,考虑到部分智能优化算法对解决集装箱装载问题存在部分局限性和缺陷,导致对问题的求解无法得到进一步的提升。因此,探究更适用于集装箱装载问题的优化算法,并通过对其改进优化后,使算法可以更加高效的完成对集装箱装载问题的求解,成为了目前的主要研究目标,并且,如何让改进后的算法更加贴合于现实约束条件下的集装箱装载环境,也是当前需要攻克的任务与难题。本研究通过分析传统差分进化算法的在各阶段特性,结合模拟退火算法的核心思想与基于组合优化的启发式方法,在现实约束下完成了对集装箱装载问题的有效求解。首先通过启发式方法完成改进的种群分布方式的初始化装载分配,生成算法初始种群,降低算法初期搜索解空间可能出现的盲目性和不确定性,明确算法寻优方向;然后,在差分进化算法的变异过程中引入模拟退火算法的退火过程进行优化,增强了算法逃脱局部极值的能力,极大提高了算法的全局搜索性能,进一步扩大了差分进化算法的自适应性优势,并且提出了从问题模型建立到改进差分进化算法设计的一整套解决方案。首先对研究背景和研究现状做了综述,确定了集装箱装载领域的研究内容和目标,描述了集装箱箱内装载领域存在的问题并提出对于此问题的研究思路;其次,通过基于组合优化的启发式方法完成现实约束下的集装箱装载问题的数学模型构建,并且在深入分析了差分进化算法优势和缺陷的基础上,提出了一种结合模拟退火算法的改进差分进化算法,并对算法模型进行了具体分析,给出了算法流程;最后,基于所提出的改进算法,设计并编写了一套可视化装箱系统,采用国际通用算例及企业提供的货物数据验证了本文所提出算法的有效性和实用性,不仅在国际通用算例上达到了90.32%的平均装载率,并使得企业货物数据的平均装载率从81%增长到了87.86%,减少了集装箱的使用数量,证明了改进差分进化算法对解决集装箱装载问题的有效性,开拓了差分进化算法的应用领域,为集装箱装载领域的装箱系统设计提供了参考价值,具有一定的现实意义。
其他文献
伴随化学工程项目投产,环保降污要求逐渐增强,提升绿色化工技术应用与实效保障尤为关键。本次研究以化学工程与工艺节能为主,对绿色化工技术运用方法及体系建设进行论述。结合化学工程与工艺节能中的实际问题,提出绿色化工技术要点及运用途径,为全面提升绿色化工技术在化学工程与工艺节能中的运用质量奠定基础。
期刊
微元法是复杂问题分析的常用办法,基于微元法的命题在高考中日益受到关注.依据高考评价体系,对于基础性、综合性、应用性和创新性的考查方向,微元法命题时,需要分别体现关注定性分析、关注过程分析、关注“境”“理”交融以及关注微元本质的原则.
期刊
本文研究的所有数据来源于中水集团远洋股份有限公司的金枪鱼延绳钓研发项目。利用计算机视觉识别金枪鱼是作为远洋捕捞金枪鱼智能化过程中一个非常重要的研究课题,可以对不同海域的金枪鱼资源状况提供理论依据,为进一步实现智能化渔业提供了相关技术支持。近些年来,随着深度学习算法的更新迭代,本文提出了一种基于深度学习的金枪鱼识别算法模型tuna-YOLO,采用了基于轻量化网络的目标检测算法来实现模型加速,并利用金
学位
磁制冷是一种根据材料磁热效应进行制冷的新型方式,它与目前传统的制冷方式相比较其具有绿色、环保、高效等特点而引起了人们的广泛关注。Ni-Mn-In基合金就是近年来研究的具有良好磁热效应的磁制冷材料,但是由于其脆性问题而限制了其广泛运用,因此,找到良好力学性能并且具有较大磁热效应的材料是解决目前问题的关键所在,而且目前还未有人对其耐腐蚀性能进行研究,对磁制冷合金应用具有重要的意义。本文通过Cr取代Ni
学位
锡液滴发生器是激光等离子体型极紫外(LPP-EUV)光刻光源中最重要的核心部件之一。光刻光源要求锡液滴靶具备高重复频率、小直径且稳定性好的特性。该论文展示了上海光机所EUV光源团队近来在液滴发生器方面的研究进展,包括液滴直径、重复频率、间距、位置和稳定性等。我们现阶段研制的锡液滴发生器,在100 kHz频率下喷射的锡液滴直径~40μm,间距~230μm,工作时长接近5 h。锡液滴在10 s短时间内
期刊
化学工程技术对化学生产具有十分重要的作用,其完善成熟的技术理论是保障化学生产顺利有序进行的关键性因素之一,科学的化学工程技术能够显著提高化学生产质量和效率,进一步丰富化学生产种类,并且通过现代化技术手段改善化学生产发展现状,缓解化学生产导致的自然生态污染影响,为中国可持续发展与生态建设贡献一份力量。基于此,文章对化学工程技术在化学生产中的应用情况进行具体研究,在明确化学工程技术概念的基础上,探究其
期刊
船舶制造作为我国重工业的重要组成部分,对国家大力发展海洋事业,建设海洋强国具有重要意义。焊接作为主要的连接技术应用在船舶的建设过程中,但由于焊接过程中温度的急剧变化和不均匀的残余应力分布,将导致船体结构产生不同类型的焊接变形,这不仅影响装配精度,甚至影响结构强度和全船的可靠性。如果能在船舶设计阶段快速、准确地预测出结构的焊接变形分布,将为船舶的设计优化和选择相应的焊接矫正措施提供依据,从而为船舶制
学位
海洋开发与深海探索近年来成为世界各国研究的焦点,各类海洋机器人等深海装备在探究过程中不断发展,以适应与深海探究的环境,智能软体机器鱼也逐渐出现在了深海的舞台。离子聚合物-金属复合材料(IPMC)是一种新型的智能材料,是具有特定性能的高分子复合材料,也是当前多功能软体机器鱼材料的绝佳选择。IPMC具有驱动电压小、变形大、结构柔软、环境适应性强、亲和力强、功能多样的特点,而且该材料有着明显的非线性。作
学位
养鱼先养水。养殖基地池塘水质的优劣决定着水产品的生长情况,同时也决定了养殖户的经济效益。很久以来,我国的水产养殖行业具有许多问题,如水产品生长周期很长、大规模养殖场需求员工人数过多、生产效率低下等,严重限制了我国水产养殖业的发展速度。当今社会,由于经济飞速发展和健康理念的转变,水产品的需求量不断增加,现如今传统的养殖模式已经难以满足市场的需求。经过对国内外文献的查阅,将物联网相关的技术应用到水产养
学位
由条形柄锈菌小麦专化型(Puccinia striiformis f.sp.tritici,Pst)引起的小麦条锈病严重危害着全球小麦的生产安全;小麦条锈菌新毒性小种出现常使已有的抗病小麦品种抗性丧失,已经成为小麦生产上一个极为突出的问题。故需要挖掘与开发新的小麦抗病资源。深入解析小麦的抗条锈病机制对小麦抗条锈病的遗传改良具有极为重要指导意义。条锈菌在侵染小麦的过程中,激发了小麦的PTI(PAMP
学位