一种遗传算法在集合覆盖问题中的应用研究

被引：24

作者：

陈亮

任世军

机构：

[1] 哈尔滨工业大学计算机学院

来源：

哈尔滨商业大学学报(自然科学版) | 2006年 / 02期

关键词：

集合覆盖; NP完全问题; 遗传算法; 启发式;

D O I：

10.19492/j.cnki.1672-0946.2006.02.020

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

利用遗传算法的思想把集合覆盖问题进行适当的转化并提出了一种适用于求解该问题的改进遗传算法,通过对种群中的染色体进行启发式改进和遗传参数的选取,来达到求解的目的.

引用

收藏

页码：67 / 70+114 +114

页数：5

相关论文

共 3 条

[1]

遗传算法交叉率与变异率关系的研究 [J].

黎钧琪 ;

石国桢 .

武汉理工大学学报(交通科学与工程版), 2003, (01) :97-99

[2]

进化计算.[M].王正志;薄涛著;.国防科技大学出版社.2000,

[3]

人工神经网络与模拟进化计算.[M].阎平凡;张长水编著;.清华大学出版社.2000,