A simulated annealing artificial neural network implementation of the n-queens problem

International Journal of Intelligent Systems

Volumn 12, Issue 10, 1997, Pages 739-751

  Tambouratzis, T ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; ENCODING (SYMBOLS); PARALLEL PROCESSING SYSTEMS; SIMULATED ANNEALING;

HARMONY THEORY; N-QUEENS PROBLEM;

NEURAL NETWORKS;

EID: 0031259478     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-111X(199710)12:10<739::AID-INT3>3.0.CO;2-Z     Document Type: Article

References (22)

1. P.H. Winston, Artificial Intelligence, 2nd ed., Addison-Welsey, MA, 1984.
2. D.E. Rumelhart, and J.M. McClelland, Parallel Distributed Processing: Foundations (Vol. 7), MIT Press, Cambridge, MA, 1986.
3. P. Kanerva, "Associative-memory models of the cerebellum," in Artificial Neural Networks 2, I. Aleksander and J. Taylor, Eds., North-Holland, Amsterdam, 1992, pp. 23-34.
4. D.E. Rumelhart, P. Smolensky, J.L. McClelland, and G.E. Hinton, "Schemata and sequential thought processes in PDP models," in Parallel Distributed Processing - Explorations in the Microstructure of Cognition Vol. 2), J.L. McClelland and D.E. Rumelhart, Eds., MIT Press, Cambridge, 1986, pp. 7-57.
5. J.J. Hopfield and D.W. Tank, "'Neural' computation of decisions in optimisation problems," Biol. Cybern, 52, 141-152 (1985).
6. P. Burrascano and M. Melis, "A neural technique for satellite coverage plans optimisation," in Artificial Neural Networks 2, I. Aleksander and J. Taylor, Eds., North-Holland, Amsterdam, 1992, pp. 1499-1502.
7. Y. Takefuji and K. C. Lee, "Artificial neural networks for four-colouring map problems and k-colorability problems," IEEE Trans. Circuits Syst. 38, 326-333 (1991).
8. Y. Takefuji and K. C. Lee, "A near-optimum parallel planarisation algorithm," Science, 245, 1221-1223 (1989).
9. J.J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," Proceedings of the National Academy of Sciences, 79, 1982, pp. 2554-2558.
10. G.E. Hinton and T.J. Sejnowski, "Learning and relearning in Boltzman Machines," in Parallel Distributed Processing: Foundations (Vol. 1), D.E. Rumelhart and J.L. McClelland, Eds., MIT Press, Cambridge, MA, 1986, pp. 282-317.
11. L.V. Kale, "An almost perfect heuristic for the n nonattacking queens problem," Inform. Process. Lett., 34, 173-178 (1990).
12. S. Minton, M.D. Johnston, A.B. Philips, and P. Laird, "Minimising conflicts: A heuristic repair method for constraint satisfaction problems," Artifi. Intelli., 58, 161-205 (1992).
13. R. Sosic and J. Gu, "Fast search algorithms for the n-queens problem," IEEE Trans. Syst. Man, Cybern. 21, 1572-1576 (1991).
14. H.S. Stone and J.M. Stone, "Efficient search techniques - An empirical study of the n-queens problem," IBM J. Res. Develop., 1, 464-474 (1987).
15. B. Abramson and M. Yung, "Divide and conquer under global constraints: A solution to the n-queens problem," J. Parallel and Distributed Processing, 6, 649-662 (1989).
16. O. Shagrir, "A neural net with self-inhibiting units for the n-queens problem," Int. J. Neural Syst., 3, 249-252 (1992).
17. J. Mandziuk and B. Macukow, "A neural network to solve the n-queens problem," Biol. Cybern., 66, 375-379 (1992).
18. P. Smolensky, "Information processing in dynamical systems: Foundations of harmony theory," in Parallel Distributed Processing: Foundations (Vol. 1), D.E. Rumelhart and J.L. McClelland, Eds., MIT Press, Cambridge, MA 1986, pp. 194-281.
19. T. Tambouratzis, "An implementation of a harmony theory network for interpreting line-drawings," Network: Computation in Neural Systems, 2, 443-454 (1991).
20. T. Tambouratzis, "A neural network simulation of visual processes involved in scene analysis," in Techniques and Applications of Neural Networks, M. Taylor and P. Lisboa, Eds., Ellis Horwood, Chichester, 1993, pp. 47-62.
21. T. Tambouratzis, "A parallel solution to the map-colouring problem," in Proceedings of the 1993 International Joint Conference on Neural Networks (vol. 2), Nagoya, Japan, 1993, pp. 1545-1548.
22. T. Tambouratzis, "Simulated annealing artificial neural networks for the satisfiability (SAT) problem," in Artificial Neural Nets and Genetic Algorithms, D.W. Pearson, N.C. Steele, and R.F. Albrecht, Eds., Springer-Verlag, Wien, 1995, pp. 340-343.