Distribution Approximation, Combinatorial Optimization, and Lagrange-Barrier

Proceedings of the International Joint Conference on Neural Networks

Volumn 3, Issue , 2003, Pages 2354-2359

  Xu, Lei ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; ENTROPY; ITERATIVE METHODS;

COMBINATORIAL OPTIMIZATION;

LEARNING SYSTEMS;

EID: 0141633856     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. J. van den Berg (1996), "Neural Relaxation Dynamics", PhD Thesis, Erasmus University of Rotterdam, The Netherlands.
2. A. Cichocki and R. Unbehaunen (1993) Neural Networks for Optimization and Signal processing, John Wiley & Sons, New York.
3. C. Dang and L. Xu, (2001a), "A globally convergent Lagrange and barrier function iterative algorithm for the traveling salesman problem", Neural Networks, Vol. 14, No.2, pp217-230, 2001.
4. C. Dang and L. Xu (2001b), "A Lagrange Multiplier and Hopfield-Type Barrier Function Method for the Traveling Salesman Problem", Neural Computation, Vol. 14 , No. 2 , pp303 - 324.
5. J. Eriksson (1980), "A note on solution of large sparse maximum entropy problems with linear equality constraints", Mathematical Programming 18, 146-154.
6. S. Erlander (1981), "Entropy in linear programs", Mathematical Programming 21, 137-151.
7. S. C. Fang and H.-S. J. Tsao (1995), "Linearly-constrained entropy maximization problem with quadratic cost and its applications to transportation planning problems", Transportation Science 29, 353-365.
8. J. J. Hopfield and D. W. Tank (1985), "Neural computation of decisions in optimization problems", Biological Cybernetics 52, 141-152.
9. R. Horst and P. M. Pardalos (1995), Handbook of Global Optimization, Noncomex Optimization and its Applications 2, Kluwer Academic Publishers.
10. B. Kalantari and J. B. Rosen (1987), "An algorithm for global minimization of linearly constrained concave quadratic functions", Mathematics of Operations Research 12, 544-561.
11. S.Kirkpatrick, C.G.Gelatt Jr., and M.P. Vecchi (1983), "Optimization by Simulated Annealing", Science 220, pp671-680.
12. N. Metroplois, et al, (1953), "Equation of State Calculations for fast Computing machines", Journal of Chemical Physics 21, 1087-1092.
13. P. M. Pardalos and J. B. Rosen (1987). "Constrained Global Optimization: Algorithms and Applications", Lecture Notes in Computer Science 268, Springer-Varlag.
14. E. Wacholder, J. Han and R. C. Mann (1989). "A neural network algorithm for the traveling salesman problem", Biological Cybernetics 61, 11-19.
15. Rangarajan, A., Gold, S., & Mjolsness, E. (1996). "A novel optimizing network architecture with applications". Neural Computation, 8, 1041-1060.
16. Rangarajan, A., Yuille, A., & Mjolsness, E. (1999). "Convergence properties of the softassign quadratic assignment algorithm", Neural Computation, 11, 1455-1474.
17. L. Xu (1994), "Combinatorial optimization neural nets based on a hybrid of Lagrange and transformation approaches", Proc. of World Congress on Neural Networks, San Diego, 399-404.
18. L. Xu (1995a). "On the hybrid LT combinatorial optimization: new U-shape barrier, sigmoid activation, least leaking energy and maximum entropy", Proc. of Intl. Conf. on Neural Information Processing (ICONIP'95), Beijing, 309-312.
19. L. Xu. (1995b), "YING-YANG Machine: a Bayesian-Kullback scheme for unified learnings and new results on vector quantization", Proc. of Intl. Conf. on Neural Information Processing (ICONIP'95), 977-988.
20. A. L. Yuille & J. J. Kosowsky (1994), "Statistical physics algorithms that converge", Neural Computation 6, 341-356.