| 基于圈的单水源树状管网优化改进遗传算法 |
| |
| 引用本文： | 杨建军,战红,丁玉成.基于圈的单水源树状管网优化改进遗传算法[J].排灌机械,2010,28(2):164-168. |
| |
| 作者姓名： | 杨建军 战红 丁玉成 |
| |
| 作者单位： | 1. 青岛理工大学,机械工程学院,山东,青岛,266033
2. 西安交通大学,机械制造系统工程国家重点实验室,陕西,西安,710049 |
| |
| 基金项目： | 山东省自然科学基金资助项目，"泰山学者"建设工程专项经费资助项目 |
| |
| 摘 要： | 以投资、运行费用之和最小为目标函数,建立了单水源树状管网优化数学模型.根据完整的树状管网优化需同时对管网布置和管径优化的特点,采用二进制编码和整数编码相结合的双重编码遗传算法对模型进行求解,其中二进制编码表示管网的布置形式,整数编码表示管径.通过整数编码的设计,使管径约束自动得到满足.根据单水源树状管网与图论中生成树的相似性,在二进制编码操作时,采用基于圈的方法产生初始解及进行交叉、变异操作,使初始解和变异操作时生成的均为可行解,交叉操作时满足了生成树的基本条件.通过上述操作,大大降低了不可行解的产生几率,提高了算法的计算效率.优化算例说明了该方法的有效性.
|
| 关 键 词： | 树状管网 单水源 优化设计 改进遗传算法 双重编码 圈 |
Improved genetic algorithm for optimization of single source tree-type pipe network based on cycle |
| |
| Yang Jianjun,Zhan Hong,Ding Yucheng.Improved genetic algorithm for optimization of single source tree-type pipe network based on cycle[J].Drainage and Irrigation Machinery,2010,28(2):164-168. |
| |
| Authors: | Yang Jianjun Zhan Hong Ding Yucheng |
| |
| Institution: | 1.Department of Mechanical Engineering/a>;Qingdao Technological University/a>;Qingdao/a>;Shandong 266033/a>;China/a>;2.State Key Laboratory for Manufacturing Systems Engineering/a>;Xi'an Jiaotong University/a>;Xi'an/a>;Shaanxi 710049/a>;China |
| |
| Abstract: | An optimization model for single source tree-type pipe network was established,in which the minimal summation of investment and operating cost was taken as objective function.Based on the feature that the optimizations of pipe layout and pipe diameter were needed simultaneously in the integrated majorization of pipe network,the dual coding genetic algorithm combining binary coding with integer coding was adopted for solving the mathematical model,in which the mode of pipe layout was expressed by binary codi... |
| |
| Keywords: | tree-type pipe network single source optimal design improved genetic algorithm dual coding cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
