一种求解顶点覆盖问题的混合遗传算法

被引：10

作者：

王成

周育人

涂卫平

机构：

[1] 华南理工大学计算机科学与工程学院

来源：

计算机工程与应用 | 2007年 / 14期

基金：

广东省科技计划; 广东省自然科学基金;

关键词：

遗传算法; 顶点覆盖问题; 局部优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

提出了一种新的求解最小顶点覆盖问题的混合遗传算法,将基本遗传算法与局部优化策略相结合,改善遗传算法的局部搜索能力,加快求解该问题的速度。对几种典型无向图的实验证实了新方法的有效性,其整体性能优于现有的一些顶点覆盖问题遗传算法。

引用

收藏

页码：27 / 29+41 +41

页数：4

相关论文

共 1 条

[1]

A comparative study of three evolutionary algorithms incorporating different amounts of domain knowledge for node covering problems He Jun;Yao Xin;Li Jin; IEEE Transactions on Systems Man and Cybernetic—Part C;Applications and Reviews 2005,