Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 1538-1545 |
| Number of pages | 8 |
| Journal | Jisuanji Xuebao/Chinese Journal of Computers |
| Volume | 26 |
| Issue number | 11 |
| State | Published - Nov 2003 |
Keywords
- Genetic algorithms
- Hopfield neural network algorithm
- Maximal independent set
- Space division
- Subsection searching