进化策略在无比例工程图布局优化中的应用

Application of evolutionary strategy in layout optimization of non-scale engineering drawing

自动生成的无比例工程图存在布局不合理、可读性差的问题,以管线安装图为例分析了工程图中布局的约束条件,将布局问题简化为管段长度的调整,基于目标分解建立了多目标优化的数学模型.应用进化策略求解非线性规划的数学模型,讨论了进化策略中问题的表达、重组、突变、选择算子以及终止条件.计算结果表明,此法可以很好地满足工程中对图纸可读性和出图效率的要求,并可推广到一般的具有拓扑连接关系的布局优化问题中去.

The problem of unscientific layout and inferior readability currently exists in the non-scale engineering drawing which is generated automatically. Constraint conditions of engineering drawing were analyzed taking pipeline assemble drawing for example. The layout problem was simplified into the length adjustment of pipeline segment, and a multi-object optimization mathematical model was raised based on objects decomposing. Applying evolutionary strategy to solve the non-linear programming mathematical model, the express of layout problem, the operators of recombination, mutation, selection and termination condition were discussed. Results indicate that this method can meet the needs of readability and efficiency of real project, and also can be generalized into other layout optimization which has topological connections.