| 基于双重编码遗传算法和图论的自压树状管网优化 |
| |
| 引用本文： | 杨建军,,丁玉成,赵万华. 基于双重编码遗传算法和图论的自压树状管网优化[J]. 农业机械学报, 2010, 41(1). DOI: 10.3969/j.issn.1000-1298.2010.01.016 |
| |
| 作者姓名： | 杨建军 丁玉成 赵万华 |
| |
| 作者单位： | 1. 西安交通大学机械制造系统工程国家重点实验室,西安,710049;青岛理工大学机械工程学院,青岛,266033
2. 西安交通大学机械制造系统工程国家重点实验室,西安,710049 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划),泰山学者建设工程专项经费资助项目 |
| |
| 摘 要： | 以投资最小为目标函数,压力、流速、管径等限制为约束条件,建立了自压树状管网优化数学模型,并采用改进遗传算法进行求解.根据树状管网优化的特点,遗传算法采用二进制编码和整数编码相结合的双重编码,实现了同时对管网布置形式和管径进行优化.根据图论中树的性质,在产生初始解及变异操作时,采用基于圈的方法,对交叉方法进行了改进,从而减少了不可行解的产生.同时对遗传算法的操作过程进行了改进,结合了模拟退火算法,调整了适应函数,改进了交叉率和变异率的计算方法.算例表明了该优化方法的有效性.
|
| 关 键 词： | 树状管网 优化 遗传算法 双重编码 图论 |
Optimization of Gravity Tree-type Pipe Network Based on Dual Coding Genetic Algorithm and Graph Theory |
| |
| Yang Jianjun,Ding Yucheng and Zhao Wanhua. Optimization of Gravity Tree-type Pipe Network Based on Dual Coding Genetic Algorithm and Graph Theory[J]. Transactions of the Chinese Society for Agricultural Machinery, 2010, 41(1). DOI: 10.3969/j.issn.1000-1298.2010.01.016 |
| |
| Authors: | Yang Jianjun Ding Yucheng Zhao Wanhua |
| |
| Affiliation: | 1.State Key Laboratory for Manufacturing Systems Engineering/a>;Xi'an Jiaotong University/a>;Xi'an 710049/a>;China 2.School of Mechanical Engineering/a>;Qingdao Technological University/a>;Qingdao 266033/a>;China |
| |
| Abstract: | An optimization model for gravity tree-type pipe network is established,in which the minimal investment is taken as the objective function,and the pressure,flow rate and pipe diameter are taken as the constraint conditions.The improved genetic algorithm is used to solve the problem.Based on the optimal features of tree-type pipe network,the dual coding combining binary coding with integer coding is adopted in the genetic algorithm to optimize the pipe layout and pipe diameter simultaneously.Based on charact... |
| |
| Keywords: | Tree-type pipe network Optimization Genetic algorithm Dual coding Graph theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《农业机械学报》浏览原始摘要信息 |
|
点击此处可从《农业机械学报》下载全文 |
|
