Search of Many Good Solutions of QAP by Connected Hopfield NNs with Intermittency Chaos Noise

Abstract

The method of adding chaos noise to the Hopfield neural network (NN) in application to combinatorial optimization problems has been proposed, and many researchers have suggested that adding intermittency chaos noise near the three-periodic window of the logistic map will yield the best performance. However, the Hopfield NN with chaos noise sometimes remains in a group of several solutions. In this study, some Hopfield NNs with intermittency chaos noise are connected like hierarchical networks in order to find good solutions of quadratic assignment problems (QAPs). It is confirmed that connected Hopfield NNs with intermittency chaos noise provide numerous nearly optimal solutions.