A consensus-function artificial neural network for map-coloring

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 28, Issue 5, 1998, Pages 721-728

  Tambouratzis, T ^a  

^a INSTITUTE OF NUCLEAR TECHNOLOGY AND RADIATION PROTECTION   (Greece)

Author keywords

Artificial neural networks; Consensus function; Existence of solution; Map coloring; Optimization

Indexed keywords

COLOR IMAGE PROCESSING; IMAGE ANALYSIS; IMAGE CODING; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

CONSENSUS-FUNCTION ARTIFICIAL NEURAL NETWORKS; MAP-COLORING PROBLEMS;

NEURAL NETWORKS;

EID: 0032188057     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.718521     Document Type: Article

References (25)

1. W. S. McCullogh and W. Pitts, "A logical calculus of ideas immanent in nervous activity," Bull. Math. Biophys., vol. 5, pp. 115-133, 1943.
2. D. O. Hebb, The Organization of Behavior. New York: Wiley, 1949.
3. B. Widrow and M. E. Hoff, "Adaptive switching circuits," in 1960 IRE WESCON Convention Record. New York: IRE, 1960, pp. 96-104.
4. F. Rosenblatt, Principles of Neurodynamics. New York: Spartan, 1962.
5. M. Minsky and S. Papert, Perceptions. Cambridge, MA: MIT Press, 1969.
6. S. Grossberg, "How does the brain build a cognitive code," Psych. Rev., vol. 87, pp. 1-51, 1980.
7. T. Kohonen, "Self-organized formation of topologically correct feature maps," Biol. Cybern., vol. 43, pp. 59-60, 1982.
8. J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," in Proc. Nat. Acad. Sci., 1982, vol. 79, pp. 2554-2558.
9. D.E. Rumelhart and J. M. McClelland, Parallel Distributed Processing: Explorations in the Micro structure of Cognition (Vol. 1: Foundations). Cambridge, MA: MIT Press, 1986.
10. D. E. Rumelhart, G. E. Hinton, and R. J. Williams, "Learning representations by back-propagating errors," Nature, vol. 323, pp. 533-536, 1986.
11. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
12. G. V. Wilson and G. S. Pawley, "On stability of the travelling salesman problem algorithm of Hopfield and Tank," Biol. Cybern., vol. 58, pp. 58-70, 1988.
13. Y. Takefuji and K. C. Lee, "A near-optimum parallel planarization algorithm," Science, vol. 245, pp. 1221-1223, 1989.
14. _, "Artificial neural networks for four-coloring map problems and k-colorability problems," IEEE Trans. Circuits Syst., vol. 38, pp. 326-333, 1991.
15. P. Burrascano and M. Melis, "A neural technique or satellite coverage plans optimization," in Artificial Neural Networks 2, I. Aleksander and J. Taylor, Eds. Amsterdam, The Netherlands: North-Holland, 1992, pp. 1499-1502.
16. O. Shagrir, "A neural net with self-inhibiting units for the n-queens problem," Int. J. Neural Syst., vol. 3, pp. 249-252, 1992.
17. J. Mandziuk and B. Macukow, "A neural network to solve the n-queens problem," Biol. Cybern., vol. 66, pp. 375-379, 1992.
18. E. D. Dahl, "Neural network algorithm for an NP-complete problem: map and graph coloring," in Proc. 1st Int. Conf. Neural Networks, vol. III, pp. 113-120, 1987.
19. M. Townsend, Discrete Mathematics: Applied Combinatorics and Graph Theory. Menlo Park, CA: Benjamin/Cummings, 1987.
20. R. J. Wilson and J. J. Watkins, Graphs: An Introductory Approach. New York: Wiley, 1990.
21. K. Appel and W. Haken, "The solution of the four-color-map problem," Sci. Amer., pp. 108-121, Oct. 1977.
22. G. E. Hinton and T. J. Sejnowski, "Learning and relearning in Boltzmann machines," in Parallel Distributed Processing: Explorations in the Micro structure of Cognition (Vol. 1: Foundations), D. E. Rumelhart, J. L. McClelland, Eds. Cambridge, MA: MIT Press, 1986, pp. 282-317.
23. P. Smolensky, "Information processing in dynamical systems: foundations of harmony theory," in Parallel Distributed Processing: Explorations in the Micro structure of Cognition (Vol. 1: Foundations). Cambridge, MA: MIT Press, 1986, pp. 194-281.
24. T. Tambouratzis, "An implementation of a harmony theory network for interpreting line-drawings," Network, vol. 2, pp. 443-454, 1991.
25. _, "A neural network simulation of visual processes involved in scene analysis," in Techniques and Applications of Neural Networks, P. J. G. Lisboa and M. J. Taylor, Eds. Chichester, U.K.: Ellis-Horwood, 1993, ch. 3, pp. 47-62.