Mutual Information Analyses of Neuron Selection Techniques in Synchronous Exponential Chaotic Tabu Search for Quadratic Assignment Problems

Abstract

The tabu search was implemented on a neural network with chaotic neuro-dynamics. This chaotic exponential tabu search shows great performance in solving quadratic assignment problems (QAPs). To exploit inherent parallel processing abilities of analog hardware systems, a synchronous updating scheme, where all the neurons in the network are updated at the same time, was proposed. However, several neurons may fire simultaneously with the synchronous updating. As a result, we cannot determine only one candidate for the 2-opt exchange from the many fired neurons. To solve this problem, several neuron selection methods, which select one specific neuron among the fired neurons, were proposed. These neuron selection methods improved the performance of the synchronous updating scheme. In this paper, we analyze the dynamics of the chaotic neural network with the neuron selection methods by means of the spatial and temporal mutual information. Through the analyses, the network solution search dynamics of the exponential chaotic tabu search with different neuron selection methods are evaluated.