期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种求解最大独立集的自学习进化算法
1
作者 丁根宏 李勤丰 李尤丰 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第6期863-866,共4页
为了求解最大独立集问题,通过对求解最大团问题EA/G算法的分析,从初始解选取、种群的构成、遗传策略等方面对EA/G算法进行了改进,提出了自学习进化算法,并在DIMACS基准图上进行了大量的实验.实验结果表明,该算法运算结果比EA/G算法所求... 为了求解最大独立集问题,通过对求解最大团问题EA/G算法的分析,从初始解选取、种群的构成、遗传策略等方面对EA/G算法进行了改进,提出了自学习进化算法,并在DIMACS基准图上进行了大量的实验.实验结果表明,该算法运算结果比EA/G算法所求结果有很好的改善. 展开更多
关键词 遗传算法 ea/g算法 最大独立集 最大团 自学习进化算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部