A Study into the Improvement of Binary Hopfield Networks for Map Coloring

  • Gloria Galán-Marín
  • Enrique Mérida-Casermeiro
  • Domingo López-Rodríguez
  • Juan M. Ortiz-de-Lazcano-Lobato
Conference paper

DOI: 10.1007/978-3-540-71629-7_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4432)
Cite this paper as:
Galán-Marín G., Mérida-Casermeiro E., López-Rodríguez D., Ortiz-de-Lazcano-Lobato J.M. (2007) A Study into the Improvement of Binary Hopfield Networks for Map Coloring. In: Beliczynski B., Dzielinski A., Iwanowski M., Ribeiro B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4432. Springer, Berlin, Heidelberg

Abstract

The map-coloring problem is a well known combinatorial optimization problem which frequently appears in mathematics, graph theory and artificial intelligence. This paper presents a study into the performance of some binary Hopfield networks with discrete dynamics for this classic problem. A number of instances have been simulated to demonstrate that only the proposed binary model provides optimal solutions. In addition, for large-scale maps an algorithm is presented to improve the local minima of the network by solving gradually growing submaps of the considered map. Simulation results for several n-region 4-color maps showed that the proposed neural algorithm converged to a correct colouring from at least 90% of initial states without the fine-tuning of parameters required in another Hopfield models.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Gloria Galán-Marín
    • 1
  • Enrique Mérida-Casermeiro
    • 2
  • Domingo López-Rodríguez
    • 2
  • Juan M. Ortiz-de-Lazcano-Lobato
    • 3
  1. 1.Department of Electronics and Electromechanical Engineering, University of Extremadura, BadajozSpain
  2. 2.Department of Applied Mathematics, University of Málaga, MálagaSpain
  3. 3.Department of Computer Science and Artificial Intelligence, University of Málaga, MálagaSpain

Personalised recommendations