基于双重编码遗传算法和图论的自压树状管网优化

• 作者: 丁玉成 杨建军 赵万华
• 来源期刊: 农业机械学报
• 学科: 农学
• 关键词: 树状管网 优化 遗传算法 双重编码 图论
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 农业装备与机械化工程
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP301.6|S274.2
• 字数: 4898字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1298.2010.01.016

摘要

以投资最小为目标函数,压力、流速、管径等限制为约束条件,建立了自压树状管网优化数学模型,并采用改进遗传算法进行求解.根据树状管网优化的特点,遗传算法采用二进制编码和整数编码相结合的双重编码,实现了同时对管网布置形式和管径进行优化.根据图论中树的性质,在产生初始解及变异操作时,采用基于圈的方法,对交叉方法进行了改进,从而减少了不可行解的产生.同时对遗传算法的操作过程进行了改进,结合了模拟退火算法,调整了适应函数,改进了交叉率和变异率的计算方法.算例表明了该优化方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁玉成	西安交通大学机械制造系统工程国家重点实验室	128	1941	23.0	39.0
2	赵万华	西安交通大学机械制造系统工程国家重点实验室	147	2284	28.0	38.0
3	杨建军	西安交通大学机械制造系统工程国家重点实验室	37	239	8.0	14.0