The Optimization of Pipeline Network Based on Parent Genetic Algorithms

摘要：

The connection analysis of pipeline network is one ofthe most important functions of pipeline spatialanalysis.In the abstract,that problem is the minimumspanning tree calculation problem-the combinationoptimization problem.Traditional method can get onlyone tree concerning one factor.In this paper,geneticalgorithm is used to solve minimum spanning tree toget a group solution from which many factors can besynthetically considered What is more,the singleparent genetic algorithm is used to improve theindividual validity and elitist selection and adaptivegenetic algorithms are used to effectively solve theconvergence problems. Finally,the practicalapplication displays the efficiency and effectiveness ofthis approach.

关键词： single parent genetic algorithm elitist selection minimum spanning tree

作者: Wang Hua Jiang Yifeng Wang Yan

作者单位: College of Information and Engineering,Capital Normal University,P.R.China

会议类型: 国际会议

会议名称: 2008 3rd International Conference on Intelligent System and Knowledge Engineering(第三届智能系统与知识工程国际会议)(ISKE 2008)

会议地点: 厦门

会议语种:英文

页码: 519-523

在线出版日期: 2008-11-17（万方平台首次上网日期，不代表论文的发表时间）