首页 | 本学科首页   官方微博 | 高级检索  
     

应用单亲遗传算法进行树状管网优化布置
引用本文:周荣敏,林性粹. 应用单亲遗传算法进行树状管网优化布置[J]. 水利学报, 2001, 32(6): 0014-0019
作者姓名:周荣敏  林性粹
作者单位:1. 郑州大学水环学院,
2. 西北农林科技大学,
摘    要:树状管网布置优化属于典型的组合优化问题。本文针对树状管网布置的特点,以图论和遗传算法为理论基础,应用改进遗传算法 单亲遗传算法进行树状管网优化布置,并设计了相应的适应度函数、单亲换位算子和逆转算子。与Dijkstra算法和Kruskal算法相比,单亲遗传算法直接以管网投资最小为优化目标,能够获得一批管网投资最小的布置方案,且算法的寻优效率较高,收敛性和稳定性较好。

关 键 词:单亲遗传算法 树状管网 优化布置
文章编号:0559-9350(2001)06-0014-05
修稿时间:2000-05-17

Application of single parent genetic algorithm for optimization of tree pipe network layout
ZHOU Rong-min,LIN Xing-Cui. Application of single parent genetic algorithm for optimization of tree pipe network layout[J]. Journal of Hydraulic Engineering, 2001, 32(6): 0014-0019
Authors:ZHOU Rong-min  LIN Xing-Cui
Affiliation:1.Zhengzhou University; 2.Northwest Science & Technology
Abstract:Based on the graphic theory and genetic algorithm an improved genetic algorithm, namely single parent genetic algorithm(SPGA), is introducedto optimize the tree pipe network layout. The corresponding fitness function, single parent transposition operator and single parent reverse operator are designed. In comparison with the Dijkstra algorithm and Kruskal algorithm the SPGA uses the minimal cost of pipe network as the optimal layout objective, so that a set of tree pipe network layout with minimal cost can be acquired. Furthermore, the SPGA possesses the advantages of high searching efficiency, quick convergenceand good stability.
Keywords:single parent genetic algorithms   tree pipe network   optimal layout
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《水利学报》浏览原始摘要信息
点击此处可从《水利学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号