计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
14期
27-29,41
,共4页
遗传算法%顶点覆盖问题%局部优化
遺傳算法%頂點覆蓋問題%跼部優化
유전산법%정점복개문제%국부우화
提出了一种新的求解最小顶点覆盖问题的混合遗传算法,将基本遗传算法与局部优化策略相结合,改善遗传算法的局部搜索能力,加快求解该问题的速度.对几种典型无向图的实验证实了新方法的有效性,其整体性能优于现有的一些顶点覆盖问题遗传算法.
提齣瞭一種新的求解最小頂點覆蓋問題的混閤遺傳算法,將基本遺傳算法與跼部優化策略相結閤,改善遺傳算法的跼部搜索能力,加快求解該問題的速度.對幾種典型無嚮圖的實驗證實瞭新方法的有效性,其整體性能優于現有的一些頂點覆蓋問題遺傳算法.
제출료일충신적구해최소정점복개문제적혼합유전산법,장기본유전산법여국부우화책략상결합,개선유전산법적국부수색능력,가쾌구해해문제적속도.대궤충전형무향도적실험증실료신방법적유효성,기정체성능우우현유적일사정점복개문제유전산법.