技术特征：
1.一种基于改进型野马算法的水平圆柱体设施布局方法，其特征在于，包括以下步骤：步骤1：为了方便约束条件的数学表述，将待布物体抽象建模为圆柱体和方体，通过表述圆柱体与圆柱体的干涉公式、圆柱体和方体的干涉公式、方体和方体的干涉公式，进而得到重叠约束的数学表述；s11：通过几何描述直接限制设施中心的生成范围，若因特殊情况导致布局空间不封闭，则利用柱坐标变换，将搜索空间变换为封闭空间；s12：将待布设施在三维空间中的干涉通过投影转变为两个二维平面的干涉问题，通过分别求解二维平面干涉量可以表示出总干涉量；s13：只要待布设施中心都位于规定的区域内，那么设施与待布置区域边界之间干涉为0，因此我们只用考虑待布设施之间的干涉，因此重叠约束的数学表述为：步骤2：为了实现带约束的多目标优化设施布局，对重力约束，邻近约束，对称约束进行数学表述；s21：考虑在实际工程中，整个水平圆柱体的稳定性，设施应重心低，因此重心约束数学表述如下：s22：为了实现某种功能，一些设施需要集中在一片区域内，因此对设施之间的邻近约束进行表述：两个公式分别表示无拓扑子系统下的邻近约束和有拓扑子系统下的邻近约束；s23：实现相应的功能需求，某些设备需要关于圆柱体中心对称，为了水平圆柱体的稳定性，对称设备沿着水平面对称，其对称约束表述如下：其中，n2表示相互对称的设备数量对数，(x
i
,y
i
,z
i
)和(x
is
,y
is
,z
is
)沿着水平面对称；步骤3：为了处理带约束的多目标优化情况时，引入支配准则，支配准则表述如下：定义约束条件适应度值之和为conv，优化目标适应度值之和定义为func，即：如果conv1>conv2，则个体1支配个体2；如果conv1＝conv2，当func1>func2时，则个体1支配个体2；如果conv1＝conv2，当func1＝func2时，两个个体之间没有支配关系；因此优化模型可表述为：
步骤4：根据步骤1和步骤2分别建立的待布设施和约束条件的的数学模型，在步骤3支配准则指导下进行解的更新，利用改进型野马算法对布局问题进行优化；s41：初始化p组解，随机选择p*ps个解作为种马，剩下的解随机分配到不同的马群中；s42：不同马群的普通马，要么进行交配行为，产生的后代进入第三个不同的马群中；要么围绕种群内的公马进行放牧行为；新产生的解必须位于布局空间内，如果新解在布局空间以外，要进行边界修正；s43：为了提高算法的收敛速度，调整随机奔跑策略为有向跳跃策略，所有解都有概率进行跳跃；s44：根据水洞竞争机制、动态惯性权重策略和有向跳跃策略计算每个马群种马的候选解，之后按照支配准则选择最优解作为马群的种马，如果两个解之间不存在支配关系，依然选择对解进行更新，这样可以增加解的多样性；s45：在所有的种马解中根据支配准则选择最优解作为全局最优解；步骤5：在规定的迭代次数之内，重复步骤4中的s42到s45，最优解之间的更新也遵从支配准则。
技术总结
本发明公开了一种基于改进型野马算法的水平圆柱体设施布局方法，具体为：对待布设施和布局空间进行几何描述，通过限制生成区域使得设施不超出布局边界，当布局空间不封闭时，利用柱坐标变换得到封闭的搜索空间；通过向二维投影分解的方法对重叠约束进行了数学表述；对重力约束，对称约束，邻近约束进行数学表述以满足具体功能需求；利用改进型野马算法对布局进行优化，调整随机奔跑策略为有向跳跃策略；通过支配准则引导解的更新和优化方向。本发明调整算法策略加快了优化收敛速度，通过引入支配准则有效提高了单目标优化算法解决带约束的多目标布局优化问题的能力，在设施数目较多，布局要求多的情况下有效解决水平圆柱体内设施布局问题。内设施布局问题。内设施布局问题。
技术研发人员：秦娜 付科泉 黄德青 万佳奇 王佳鑫 王天韪
受保护的技术使用者：西南交通大学
技术研发日：2022.07.04
技术公布日：2022/9/30