基于工艺特征约束的改进遗传算法

为提高飞机装配的精度，减小定位的误差，优化具有复杂工艺特征的机身框件的支撑序列.针对优化中工艺特征约束处理问题，建立了工艺特征约束的广义数学模型，从理论角度提出了一种针对此类约束的不可行解修补算法，并基于此算法设计一种改进的遗传算法.使用改进的遗传算法优化某型飞机机身框在可重构柔性工装上的支撑序列，优化过程稳定，最优序列下框的柔性定位误差减小93.08%，保证了飞机装配的精度.理论基础分析和仿真结果分析表明，改进的遗传算法通用性强，适用于各种约束优化问题；收敛速度快且稳定，具备可行性.

Improved Genetic Algorithm Based on Process Constraint

To improve the accuracy and eliminate the error of aircraft assembly, the fixture layout for aircraft frame component with complicated process feature is optimized. In terms of process constraints, a generalized mathematical model of constraints is constructed and a theoretical repairing method is proposed. Additionally, an improved Genetic Algorithm is proposed based on the repairing method. In the example of fixture layout optimization of reconfigurable flexible fixture for frame component, the improved algorithm performed stably and the flexible position error, as a consequence, had reduced dramatically, at around 93.08%. The theoretical analysis and simulation result show that the improved Genetic Algorithm adapts to various kinds of constraint optimization and is feasible for its fast convergence rate and stability.