基于圈的单水源树状管网优化改进遗传算法

• 作者: 丁玉成 战红 杨建军
• 来源期刊: 排灌机械工程学报
• 学科: 农学
• 关键词: 树状管网 单水源 优化设计 改进遗传算法 双重编码 圈
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 节水灌溉工程
• 页码范围: 164-168
• 页数: 5页
• 分类号: S274.2
• 字数: 5038字
• 语种: 中文

摘要

以投资、运行费用之和最小为目标函数,建立了单水源树状管网优化数学模型.根据完整的树状管网优化需同时对管网布置和管径优化的特点,采用二进制编码和整数编码相结合的双重编码遗传算法对模型进行求解,其中二进制编码表示管网的布置形式,整数编码表示管径.通过整数编码的设计,使管径约束自动得到满足.根据单水源树状管网与图论中生成树的相似性,在二进制编码操作时,采用基于圈的方法产生初始解及进行交叉、变异操作,使初始解和变异操作时生成的均为可行解,交叉操作时满足了生成树的基本条件.通过上述操作,大大降低了不可行解的产生几率,提高了算法的计算效率.优化算例说明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁玉成	西安交通大学机械制造系统工程国家重点实验室	128	1941	23.0	39.0
2	杨建军	青岛理工大学机械工程学院	37	239	8.0	14.0
3	战红	青岛理工大学机械工程学院	20	150	6.0	11.0