基于高级遗传算法的任意无向加权图的K点连通扩充算法

摘要：

该文提出了基于高级遗传算法的Ｋ点连通加权扩充算法，这是一种模拟自然遗传和进化理论的并行随机算法，文中详细描述了高级遗传算法用于图的点连通加权扩充的步骤，并给出了部分模拟计算结果，通过与模拟退火法比较，结晶要是令人满意的，为可靠性网络的设计提供了一种新方法。

关键词： 图论 连通扩充 高级遗传算法

作者: 曹其国 孙雨耕

作者单位: 工学院自动化系(湘潭) 大学自动化学院(天津)

会议类型: 国内会议

会议名称: 中国自动化学会第十三届青年学术年会

会议地点: 张家界

会议语种:中文

页码: 284～287

在线出版日期: 1998-07-01（万方平台首次上网日期，不代表论文的发表时间）