%0 Journal Article
%T 基于双重编码遗传算法和图论的自压树状管网优化
%A 杨建军
%A 
%A 丁玉成
%A 赵万华
%J 农业机械学报
%D 2010
%R 10.3969/j.issn.1000-1298.2010.1.016
%X 以投资最小为目标函数，压力、流速、管径等限制为约束条件，建立了自压树状管网优化数学模型，并采用改进遗传算法进行求解。根据树状管网优化的特点，遗传算法采用二进制编码和整数编码相结合的双重编码，实现了同时对管网布置形式和管径进行优化。根据图论中树的性质，在产生初始解及变异操作时，采用基于圈的方法，对交叉方法进行了改进，从而减少了不可行解的产生。同时对遗传算法的操作过程进行了改进，结合了模拟退火算法，调整了适应函数，改进了交叉率和变异率的计算方法。算例表明了该优化方法的有效性。
%K 树状管网
%K 优化
%K 遗传算法
%K 双重编码
%K 图论
%U http://www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=20100116&flag=1