Group updates and multiscaling: An efficient neural network approach to combinatorial optimization

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

Volumn 26, Issue 2, 1996, Pages 222-232

  Likas, Aristidis ^a,b   Stafylopatis, Andreas ^a,b  

^a IEEE

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; SET THEORY; STATE SPACE METHODS;

BINARY NETWORKS; ENERGY FUNCTION; GROUP UPDATE; HOPFIELD TYPE NEURAL NETWORKS; MULTISCALING METHOD;

NEURAL NETWORKS;

EID: 0030128550     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.485834     Document Type: Review

References (20)

1. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines, A Stochastic Approach to Combinatorial Optimization and Neural Computing. New York: Wiley, 1989.
2. _, "Boltzmann machines for travelling salesman problems," Europ. J. Oper. Res., vol. 39, pp. 79-95, 1989.
3. D. Ackley, G. Hinton, and T. Sejnowski, "A learning algorithm for Boltzmann machines," Cogn., Sci., vol. 9, pp. 147-169, 1985.
4. F. Chatelin and W. L. Miranker, "Acceleration by aggregation of successive approximation methods," Linear Algebra and Its Applications, vol. 43, pp. 17-47, 1982.
5. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: W. H. Freeman, 1979.
6. L. Herault and J. Niez, "Neural networks and combinatorial optimization: A study of NP-complete graph problems," Neural Networks: Advances and Applications, E. Gelenbe, Ed. Amsterdam: North-Holland, 1991.
7. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," Proc. Nat. Academy of Sciences USA, vol. 79, pp. 2554-2558, 1982.
8. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biolog. Cybern., vol. 52, pp. 141-152, 1985.
9. W. Huckbusch, "On the multigrid method applied to difference equations," Computing, vol. 20, pp. 291-306, 1978.
10. Y. Kamp and M. Hasler, Recursive Neural Networks for Associative Memory. New York: Wiley, 1990.
11. S. Kirkpatrick, C. D. Gellat, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-689, 1983.
12. S. Kirkpatrick, "Optimization by simulated annealing: Quantitative studies," J. Statist. Phys., vol. 34, p. 974, 1984.
13. A. Likas and A. Stafylopatis, "Multiscaling in binary Hopfield-type neural networks: Application to the set partitioning problem," Int. J. Neural Networks, vol. 3, no. 2, pp. 55-65, June 1992.
14. W. L. Miranker, Numerical Methods for Stiff Equations. Dordrecht: D. Reidel, 1981.
15. E. Mjolsness, C. Garret, and W. L. Miranker, "Multiscale optimization in neural nets: Preliminary report," in Proc. IJCNN, San Diego, CA, June 1990, vol. 3, pp. 781-786.
16. _, "Multiscale optimization in neural nets," IEEE Trans. Neural Networks, vol. 2, no. 2, pp. 263-274, Mar. 1991.
17. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1981.
18. S. Poljak and M. Sura, "On periodical behavior of societies with symmetric influences," Combinatorica, vol. 3, no. 1, pp. 119-121, 1983.
19. G. A. Tagliarini and E. W. Page, "Learning in systematically designed networks," in Proc. IJCNN, Washington DC, June 1989, vol. 1, pp. 497-502.
20. V. Zissimopoulos, V. Paschos, and F. Pekergin, "On the approximation of NP-complete problems by using Boltzmann machine method: The cases of some covering and packing problems," IEEE Trans. Comput., vol. 40, no. 12, pp. 1413-1419, Dec. 1991.