[发明专利]面向曼哈顿空间的发动机直角管路遗传算法规划方法

说明书

技术领域

本发明涉及航空发动机表面直角管路布局的优化领域，具体涉及一种面向曼哈顿空间的发动机直角管路遗传算法规划方法。

背景技术

复杂装备如航空发动机通常包含大量的对产品性能与可靠性有着重要影响的管线，管线敷设需要考虑空间限制与规则约束，手工敷设会导致反复修改且效率低下。与传统的装配不同，管路敷设的难点更在于管线形状的复杂与不确定性。一台典型的航空发动机通常包含约200根管路，管路需要敷设在复杂约束回转空间内，同时还需满足各种工程约束，其过程十分复杂与耗时。为实现管线的自动敷设，不少学者对管路布局问题进行了研究，并取得了一定的成果，但由于管路布局约束的复杂性，目前还没有形成一套成熟的理论和方法。

管路布局的确定是一个很复杂的过程，国内外在外部管路敷设领域仍以手工敷设、调整为主，敷设随意性大，修改不易，敷设周期长，成本高，制约了整个工程的进度。尤其是近些年来，计算机技术的不断成熟，国内外开始研究利用计算机来辅助进行管路的敷设的研究，虽然取得了一定的成果，但是还是以人机交互方式进行管路敷设，管路避开障碍还需要人工的干预才能完成，这样还是在一定程度上制约了管路布局设计的发展。

发明内容

为了解决发动机机匣曲面直角管路的自动敷设问题，本发明提供了一种面向曼哈顿空间的发动机直角管路遗传算法规划方法，在直角管路布局的模式走向上，设计了针对管路布局问题的定长度个体编码方法；建立了管路长度最短、管道弯头数最少、能量值最少和成功避开障碍这些目标的合适的评价函数；采用了近似测地线的方法解决了发动机的曲面管路设计；采用近似测地线求交的方法解决了管路避障问题。该发明提高了管路敷设的效率，实现发动机直角管路设计的自动化与最优化。

为实现上述目的，本发明采取的技术方案为：

面向曼哈顿空间的发动机直角管路遗传算法规划方法，包括如下步骤：

S1、在UG模型中通过二次开发技术提取航空发动机布管空间环境信息与管路端点信息，然后，将提取信息的.txt文件导入Matlab软件，初始化管路布局中的障碍模型，确定管路敷设的初始参数集后，对参数进行编码；

S2、根据所设计的编码机制初始化遗传算法种群；

S3、计算各个目标函数：管路长度、弯头数、能量值；处理约束条件：求解避障惩罚函数(附件障碍、电气区域等其它不适合布管区域)；

S4、建立评价函数，评价种群，满足停止准则的，提取其计算结果的.txt文件，通过二次开发技术返回UG模型中，实现航空发动机直角管路曲面布局方案可视化；

S5、不满足停止准则，用赌轮选择方法选出若干个体进行繁殖；

S6、随机配对，按交叉概率进行交叉操作，并生成两个子个体；

S7、按照变异概率变异二进制串中的某些位；

S8、执行T＝T+1操作，返回步骤S3继续操作，知道迭代结束，找到最优路径为止。

其中，所述障碍模型的获取方法为：给定两个点个点的坐标A(ρ_A，θ_A，z_A)和B(ρ_A，θ_A，z_A)，在发动机的机匣表面上应用近似测地线来代替直线，进而实现曲面布管。

其中，所述步骤S4中的采用线性加权的方法建立的评价函数为：

F(P)＝α×L(p)+β×B(p)+δ×E(p)+λ×O(p)

式中，L(P)：代表路径长度；B(P)：管道的弯头数；E(P)：路径的能量值；O(P)：罚函数，代表路径是否通过障碍，障碍指发动机附件、电气区域等其它适合布管或走线的区域。

其中，所述步骤S1中参数编码的方法为：给定路径的起点和终点，并将从起点到终点经过某一点的路径的走向设定为1，将从起点到终点经过另一点的路径的走向设定为0，然后进行路径编码。

其中，采用近似测地线求交方式来判断管路路径是否与障碍相交，其可进一步分解为判断2条近似测地线是否相交问题，具体方案为：

设发动机表面两个近似测地线的端点的二维柱坐标分别为(θ_A，z_A)、(θ_B，z_B)和(θ_C，z_C)、(θ_D，z_D)。则引入如下的参数方程表示两近似测地线：