A Genetic Algorithm Based Approach to Pipe Routing Design

作     者：QU Yang LIU Yang-cong YI Peng LUN Guan-de ZHENG Huan-peng XIAO Wen-sheng 

作者机构：College of Mechanical and Electronic Engineering China University of Petroleum Dongying 257000 China 

基　　金：Supported by National "863" Project of China (2006AA09A104) 

出 版 物：《Computer Aided Drafting,Design and Manufacturing》 (计算机辅助绘图设计与制造（英文版）)

年 卷 期：2010年第20卷第2期

页      码：8-14页

摘      要：To solve the problem of low efficiency in pipe routing design, an improved genetic algorithm based approach is proposed. To present this approach, the paper mainly describes a generation method of nodes considering the safety distance of pipes and the directional constraints at terminals, the definition of a double coding technique, the collision detection method, the concept of energy and the definition of fitness functions. The similarity detection is introduced to prevent close breeding in the crossover operator, the selection pressure is controlled according to the evolution situation and a heuristic mutation method is used to boost the evolution. Simulation case shows that this approach is more practical and can satisfy different design requirements by changing algorithm parameters.

主 题 词：genetic algorithm pipe routing heuristic mutation nodes generation double coding technique 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.19583/j.1003-4951.2010.02.002

馆 藏 号：203151778...