摘要
为提高计算机辅助管路敷设效率,本文采用遗传算法进行管路路径的寻优,以解决自动绕障且路径最短的管路智能敷设难题。文中构造了创建管路路径的适应度模型,同时融入敷管工程约束规则,解决了工程规则表达问题,探讨了三种遗传操作方式。给出了创建管路路径遗传算法的算法流程,基于平面障碍物进行了遗传算法创建管路路径的可行性测试。最后针对三维发动机数字模型样机采用空间网格划分的基础上,自动敷设了20余根典型的管路,验证了智能敷管的可行性。
In order to improve the efficiency of computer-aided pipe routing, the paper used genetic algorithm(GA) to optimize pipe routes. The routes may be the shortest if pipes avoid accessories, other pipes, inspection spaces etc. A fitness model for creating pipe routes was built. Routing engineering restriction rules were integrated in the model. Three modes of genetic operation were discussed. The GA flow chart for pipe routing was provided. The algorithm and its program were tested for their feasibility to create pipe rocdes creating path on 2D barrier mockups. Twenty or so typical pipes were automatically routed on a digital model engine which was divided into 3D grids. This proved the feasibility of intelligent pipe routing.
出处
《机械科学与技术》
CSCD
北大核心
2006年第8期932-934,992,共4页
Mechanical Science and Technology for Aerospace Engineering
关键词
管路
遗传算法
智能敷设
pipe route
genetic algorithm
intelligence routing