摘要
提出了一种新的求解最小顶点覆盖问题的混合遗传算法,将基本遗传算法与局部优化策略相结合,改善遗传算法的局部搜索能力,加快求解该问题的速度。对几种典型无向图的实验证实了新方法的有效性,其整体性能优于现有的一些顶点覆盖问题遗传算法。
This paper presents a new Hybrid Genetic Algorithm （HGA） to solve minimum vertex cover problem.Combining SGA and Local Optimization Technique （LOT）,this improves local searching ability of SGA and gives near to optimal solution speedy. The results obtained show that the new approach is effective.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第14期27-29,41,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.60673062)
广东省自然科学基金(No.A06025686)
广东省科技计划项目(No.2005B10101048
No.2006B1120100)~~
关键词
遗传算法
顶点覆盖问题
局部优化
genetic algorithm
vertex cover problem
local optimization
