求极小碰集的遗传算法

• 作者: 孙吉贵 张楠 欧阳丹彤 赵相福
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 极小碰集 遗传算法 精英策略
• 年，卷（期）: 2006,（4）
• 页码范围: 62-65
• 页数: 4页
• 分类号: TP18
• 字数: 3634字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2006.04.016

摘要

采用改进的遗传算法求解极小碰集问题.在标准遗传算法的基础上,引入了精英策略以提高算法的搜索效率;在进化过程中加入了极小化操作,使得得到的结果都是极小碰集.同时通过实例,验证了极小化操作的有效性.最后,将此算法与其他求极小碰集的算法进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学计算机科学与技术学院	134	2984	21.0	52.0
2	欧阳丹彤	吉林大学计算机科学与技术学院	108	781	15.0	23.0
3	张楠	吉林大学计算机科学与技术学院	74	373	10.0	15.0
4	赵相福	吉林大学计算机科学与技术学院	13	95	7.0	9.0