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

• 作者: 任世军 陈亮
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 集合覆盖 NP完全问题 遗传算法 启发式
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 控制理论与自动化工程
• 页码范围: 67-70,114
• 页数: 5页
• 分类号: TP393
• 字数: 5312字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2006.02.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任世军	哈尔滨工业大学计算机学院	18	228	7.0	15.0
2	陈亮	哈尔滨工业大学计算机学院	33	313	10.0	16.0