Abstract— In this paper the Hopfield neural networks are adopted to solve the quadratic assignment problem, which is a generalization of the traveling salesman’s problem (TSP), the graph-partitioning problem (GPP), and the matching problem. When the Hopfield neural network was applied alone, a sub-optimal solution was obtained. By adding the 2exchange we obtained a solution very close to the op...