基于化学反应优化算法的不规则货包三维物资装载方法技术

本发明专利技术公开了一种基于化学反应优化算法的不规则货包三维物资装载方法，包括：构建分子和分子群；计算初始势能PE

Three dimensional loading method of irregular packages based on chemical reaction optimization algorithm

【技术实现步骤摘要】
基于化学反应优化算法的不规则货包三维物资装载方法
本专利技术涉及物资装载
，具体的说，是一种基于化学反应优化算法的不规则货包三维物资装载方法。
技术介绍
三维物资装载问题是指在一定的装载约束条件下，在三维容器(货包或集装箱)中排布货物，排布完成后使整体装载方案能够达到指定的指标要求(如总装载物资质量最大、总装载物资对容器的内部空间利用率最大等)。由于在太空运输工程中，因其运输器的外形设计限制，采用的物资装载容器往往会是一些非矩形的不规则空间容器，如本文涉及到的楔形装载空间货包。而在太空运输的工程需求中，由于运输成本很高，因此对货包的空间利用率要求就很高，本专利技术提供一种物资装载优化方法，减少货包装载空间浪费。
技术实现思路
本专利技术的目的在于提供一种基于化学反应优化算法的不规则货包三维物资装载方法，用于解决现有技术中太空运输工程需求中对货包的空间利用率不足的问题。本专利技术通过下述技术方案解决上述问题：一种基于化学反应优化算法的不规则货包三维物资装载方法，包括：步骤1：随机选取M个待装载货物本文档来自技高网...

【技术保护点】
1.一种基于化学反应优化算法的不规则货包三维物资装载方法，其特征在于，包括：/n步骤1：随机选取M个待装载货物，所述待装载货物为不同规格的矩形货物，构成一个分子，多次重复步骤1，形成初始分子群；/n步骤2：计算每一个分子的初始势能PE

【技术特征摘要】
1.一种基于化学反应优化算法的不规则货包三维物资装载方法，其特征在于，包括：
步骤1：随机选取M个待装载货物，所述待装载货物为不同规格的矩形货物，构成一个分子，多次重复步骤1，形成初始分子群；
步骤2：计算每一个分子的初始势能PE1、PE2、…、PEk，计算公式为：
PEk＝f(Qk)



其中，其中li、wi、hi表示第i类矩形货物的长宽高，Ni表示的第i类矩形货物的数量，k表示矩形货物的种类，V表示容器的容积，M为常数；
计算每一个分子的初始动能KE1、KE2、…、KEk：
KEk＝a*Max(PE1,PE2,…,PEk)
其中a为初始动能系数；
步骤3：随机选择单个分子发生的元反应，若该分子发生双分子的元反应，则与随机选择的另一个分子一起进入步骤4；若该分子发生单分子的元反应，则进入步骤5；
步骤4：随机选择两个分子碰撞反应方式，所述两个分子碰撞反应方式为双分子碰撞反应或双分子合成反应，记录本步骤中所有涉及分子中的最低势能及拥有最低势能的分子，然后进入步骤6；
步骤5：随机选择单个分子反应方式，所述单个分子反应方式为单分子墙体碰撞反应或单分子分解反应，记录本步骤中所有...

【专利技术属性】
技术研发人员：钟敏，张波，陈华，尹羿，姚天问，李皓伟，
申请(专利权)人：四川航天系统工程研究所，
类型：发明
国别省市：四川;51