Noisy chaotic neural networks for combinatorial optimization

Lipo Wang

Haixiang Shi

pp. 467-487

in: Włodzisław Duch, Jacek Mańdziuk (eds), Challenges for computational intelligence, Berlin, Springer, 2007

Abstract

In this Chapter, we review the virtues and limitations of the Hopfield neural network for tackling NP-hard combinatorial optimization problems (COPs). Then we discuss two new neural network models based on the noisy chaotic neural network, and applied the two methods to solving two different NP-hard COPs in communication networks. The simulation results show that our methods are superior to previous methods in solution quality. We also point out several future challenges and possible directions in this domain.