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

摘要

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