%0 Journal Article
%T ？基于改进遗传算法的无向加权图的k点连通扩充
%A ？孙立华
%A 孙雨耕
%A 曹其国
%A 杨挺
%J 天津大学学报(自然科学与工程技术版)
%P 595-599
%D 2003
%X ？加权图的连通扩充问题已被证明是np完全问题.作者提出一种改进遗传算法来解决无向加权图的k点连通扩充问题，通过改进遗传算法中的交叉和变异操作有效地改善了群体的效果，有助于搜索解空间中新的区域，能以较大概率搜索到全局最优.仿真结果表明，该算法在原来简单遗传算法上做了进一步改善，为解决加权图的扩充问题提供了新的方法.
%K 无向加权图
%K k点连通扩充
%K 改进遗传算法
%U http://xbzrb.tjujournals.com/oa/DArticle.aspx?type=view&id=200305016