基于单亲遗传算法的管网优化

• 作者: 王华 王炎 骆力明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 单亲遗传算法 精英选择 最小生成树
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 基金项目论文
• 页码范围: 68-70,75
• 页数: 4页
• 分类号: TP3
• 字数: 3771字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.06.028

摘要

管网连通分析是管网空间分析中一个很重要的功能,即针对多种因素获取管网的连通路径,该问题可以抽象为求图的最小生成树问题,传统算法只能针对一种因素求出唯一的生成树.使用遗传算法进行最小生成树的求解,可以得出满足条件的一组解,从而便于对多种因素的综合考虑.结合管网的实际需求,采用单亲遗传算法提高个体的有效性,通过引入精英选择和自适应遗传算法,有效改善了早熟和过早收敛问题,并使用实例验证了其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆力明	首都师范大学信息工程学院	41	363	9.0	18.0
2	王华	首都师范大学信息工程学院	40	630	17.0	24.0
3	王炎	首都师范大学信息工程学院	14	84	6.0	9.0