基于单亲遗传算法的管网优化.pdfVIP

V01．25 第25卷第6期 计算机应用与软件 No．6 2008年6月 andSoftware Jun．2008 ComputerApplications 基于单亲遗传算法的管网优化 骆力明 王 华 王 炎 (首都师范大学信息工程学院北京100037) 摘要 管网连通分析是管网空间分析中一个很重要的功能，即针对多种因素获取管网的连通路径，该问题可以抽象为求图的最 小生成树问题，传统算法只能针对一种因素求出唯一的生成树。使用遗传算法进行最小生成树的求解，可以得出满足条件的一组 解，从而便于对多种因素的综合考虑。结合管网的实际需求，采用单亲遗传算法提高个体的有效性，通过引入精英选择和自适应遗 传算法，有效改善了早熟和过早收敛问题，并使用实例验证了其有效性。 关键词 单亲遗传算法 精英选择 最小生成树 OPTIMIZINGPIPELINENETWORKBASED ONSINGLEPARENTGENETICALGORITHM Luo Hua Yan LimingWang Wang Information Normal 100037。China) (College Engineering，C叩italUniversity，Beijing The of Abstract network the of networkinaccordancewith fac· analysispipeline connection，i．e．，toacquirelink—pathpipeline multiple in canbe of tots．isoneofthemost functions abstracted鹊acombination mini- important pipelinespatialanalysis．It optimizationproblem mum treein methodonetree onefactor isusedtosolveminimum spanninggraphtheory．Traditionalgets against only，SOgeneticalgorithm treeto a ofcondition—satisfied which factorsCanbeconsidered spanninggetgroup solutions，frommany synthetically．Thesingleparentgenet— as ic is to theindividualandelitistselectionand are wellto the algorithm improve imported applied validity adaptivegen