| 周荣敏,林性粹.应用单亲遗传算法进行树状管网优化布置[J].水利学报,2001,32(6):0014-0019 |
| 应用单亲遗传算法进行树状管网优化布置 |
| Application of single parent genetic algorithm for optimization of tree pipe network layout |
| |
| DOI： |
| 中文关键词: 单亲遗传算法 树状管网 优化布置 |
| 英文关键词: single parent genetic algorithms tree pipe network optimal layout |
| 基金项目: |
|
| 摘要点击次数: 2252 |
| 全文下载次数: 144 |
| 中文摘要: |
| 树状管网布置优化属于典型的组合优化问题。本文针对树状管网布置的特点，以图论和遗传算法为理论基础，应用改进遗传算法 单亲遗传算法进行树状管网优化布置，并设计了相应的适应度函数、单亲换位算子和逆转算子。与Dijkstra算法和Kruskal算法相比，单亲遗传算法直接以管网投资最小为优化目标，能够获得一批管网投资最小的布置方案，且算法的寻优效率较高，收敛性和稳定性较好。 |
| 英文摘要: |
| 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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |