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

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

DOI:

作者:

作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Author:

Affiliation:

Fund Project:

摘要:

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

Abstract:

参考文献

相似文献

引证文献

丁根宏,李勤丰,李尤丰.一种求解最大独立集的自学习进化算法[J].河海大学学报(自然科学版),2008,(6):863-866.(.[J]. Journal of Hohai University (Natural Sciences),2008,(6):863-866.(in Chinese))

复制