Hopfield Neural Network Based on Estimation of Distribution for Two-Page Crossing Number Problem

This paper presents a Hopfield neural network (HNN) combined with estimation of distribution (EDA) for the two-page crossing number problem. In the proposed algorithm, once the network is trapped in local minima, the perturbation based on EDA can generate a new starting point for the HNN for further search, which is in a promising area characterized by a probability model and is not far away from the best solution found so far. The proposed algorithm can escape from local minima and further search better results. Simulation results show that the proposed algorithm is better than previous methods.