一种求解最大独立集的自学习进化算法

• 作者: 丁根宏 李勤丰 李尤丰
• 来源期刊: 河海大学学报（自然科学版）
• 学科: 数学
• 关键词: 遗传算法 EA/G算法 最大独立集 最大团 自学习进化算法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 数学
• 页码范围: 863-866
• 页数: 4页
• 分类号: O157.6
• 字数: 3085字
• 语种: 中文
• DOI: 10.3876/j.issn.1000-1980.2008.06.030

摘要

为了求解最大独立集问题,通过对求解最大团问题EA/G算法的分析,从初始解选取、种群的构成、遗传策略等方面对EA/G算法进行了改进,提出了自学习进化算法,并在DIMACS基准图上进行了大量的实验.实验结果表明,该算法运算结果比EA/G算法所求结果有很好的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁根宏	河海大学理学院	31	127	6.0	10.0
2	李尤丰	金陵科技学院信息技术学院	19	63	4.0	7.0
3	李勤丰	金陵科技学院基础部	10	17	3.0	3.0