Self-learning evolution algorithm for the maximum independent set
Youfeng Li · Journal of Hohai University · 2008
In order to solve the problems concerning the maximum independent set, the EA/G algorithm was improved by analyzing the algorithm for the solutions to the maximum clique problems from the aspects of selecting the initial solution,constructing populations and genetic strategies.A self-learning evolution algorithm was put forward.After abundant experiments were performed on DIMACS benchmark.The experimental results show that the results obtained by the self-learning evolution algorithm are much better than those by the EA/G algorithm.