Hybrid algorithm for MIS problem

A new hybrid algorithm - the neural evolutionary algorithm for solving the maximal independent set problems is proposed. The algorithm is based on space division and exclusion strategies. It effectively integrates the special advantages of fast convergence of neural networks and robust global search capability of genetic algorithms. As compared with the standard genetic algorithm and the Hopfield neural network, the proposed algorithm demonstrates quite high global optimization capability and computing efficiency.