A coupled gradient network approach for static and temporal mixed-integer optimization

IEEE Transactions on Neural Networks

Volumn 7, Issue 3, 1996, Pages 578-593

  Watta, Paul B ^a,b   Hassoun, Mohamad H ^a,b  

^a Wayne State University   (United States)

^b IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PERFORMANCE;

COUPLED GRADIENT NETWORK; MIXED INTEGER OPTIMIZATION; NETWORK DYNAMICS; PENALTY FUNCTION APPROACH;

NEURAL NETWORKS;

EID: 0030147545     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.501717     Document Type: Article

References (37)

1. F. Aluffi-Pentini, V. Parisi, and F. Zirilli, "Global optimization and stochastic differential equations," J. Optimization Theory Applicat., vol. 47, no. 1, pp. 1-16, 1985.
2. D. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods. New York: Academic, 1982.
3. D. Bertsekas, G. Lauer, N. Sandell, and T. Posbergh, "Optimal short-term scheduling of large-scale power systems," IEEE Trans. Automat. Contr., vol. AC-28, no. 1, pp. 1-11, 1983.
4. G. L. Bilbro, R. Mann, T. K. Miller, W. E. Snyder, D. E. Van den Bout, and M. White, "Optimization by mean field annealing," in Advances in Neural Information Processing Systems I, D. S. Touretzky, Ed. San Mateo, CA: Morgan Kaufmann, 1989, pp. 91-98.
5. G. L. Bilbro, W. E. Snyder, S. J. Garnier, and J. M. Gault, "Mean field annealing: A formalism for constructing GNC-like algorithms," IEEE Trans. Neural Networks, vol. 3, pp. 131-138, 1992.
6. A. Cichocki and R. Unbehauen, Neural Networks for Optimization and Signal Processing. Chichester, England: Wiley, 1993.
7. A. Cohen and V. Sherkat, "Optimization-based methods for operations scheduling," in Proc. IEEE, vol. 75, no. 12, pp. 1574-1591, 1987.
8. M. El-Hawary, Optimal Economic Operation of Electric Power Systems. New York: Academic, 1979.
9. W. Finnoff, "Diffusion approximations for the constant learning rate backpropagation algorithm and resistance to local minima," Neural Computa., vol. 6, pp. 285-295, 1994.
10. M. Fisher, "The Lagrangian relaxation method for solving integer programming problems," Management Sci., vol. 27, no. 1, pp. 1-18, 1981.
11. A. Geoffrion, "Lagrangian relaxation and its uses in integer programming," Math. Programming Study, vol. 2, pp. 82-114, 1974.
12. A. Geoffrion and R. Marsten, "Integer programming algorithms: A framework and state-of-the-art survey." Management Sci., vol. 18, pp. 465-491, 1972.
13. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Redwood City, CA: Addison-Wesley, 1989.
14. M. Hassoun, Associative Neural. Memories: Theory and Implementation. Oxford, England: Oxford Univ. Press, 1993.
15. _, Fundamentals of Artificial Neural Networks. Cambridge, MA: MIT Press, 1995.
16. J. Hertz, A. Krough, and R. Palmer, Introduction to the Theory of Neural Computation. Redwood City, CA: Addison Welsey, 1991.
17. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proc. Nat. Acad. Sci., USA, Biophys., vol. 81, 1984, pp. 3088-3092.
18. J. Hopfield and D. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
19. A. Kaufmann and A. Henry-Labordere, Integer and Mixed Programming: Theory and Applications. New York: Academic, 1977.
20. M. Kennedy and L. Chua, "Neural networks for nonlinear programming," IEEE Trans. Circuits Syst., vol. 35, pp. 554-562, 1988.
21. A. Land and A. Doig, "An automatic method for solving discrete programming problems," Econometrica, vol. 28, pp. 497-520, 1960.
22. Lillo, M. Loh, S. Hui, and S. Zak, "On solving constrained optimization problems with neural networks: A penalty function method approach," Purdue Univ., West Lafayette, IN, Tech. Rep. TR-EE 91-43, 1991.
23. R. Lippmann, "An introduction to computing with neural nets," IEEE Acoust., Speech, Signal Processing Mag., pp. 4-22, Apr. 1987.
24. Z. Liu, F. Villaseca, and F. Renovich, "Neural networks for generation scheduling in power systems," in Proc. Int. Joint Conf. Neural Networks, Baltimore, MD, 1992, pp. 233-238.
25. C. Maa and M. Shanblatt, "Linear and quadratic programming neural-network analysis," IEEE Trans. Neural Networks, vol. 3, pp. 580-594, 1992.
26. J. Muckstadt and S. Koenig, "An application of Lagrangian relaxation to scheduling in power generation systems," Operations Res., vol. 25, no. 3, pp. 387-403, 1977.
27. D. Rummelhart, G. E. Hinton, and R. Williams, "Learning internal representations by error propagation," Parallel and Distributed Processing: Exploration in the Microstructure of Cognition, D. Rumelhart and J. McClelland, Eds. Cambridge, MA: MIT Press, vol. 1, pp. 318-362, 1986.
28. H. Sasaki, M. Watanabe, J. Kubokawa, N. Torino, and R. Yokoyama, "A solution method of the unit commitment by artificial neural networks," IEEE Trans. Power Syst., vol. 7, pp. 974-981, 1992.
29. A. Turgeon, "Optimal scheduling of thermal generating units," IEEE Trans. Automat. Contr., vol. AC-23, pp. 1000-1005, 1978.
30. M. Vidyasagar, "Location and stability of the high-gain equilibria of nonlinear neural networks," IEEE Trans. Neural Networks, vol. 4, pp. 660-672, 1993.
31. J. Wang, "On the asymptotic properties of recurrent neural networks for optimization," Int. J. Pattern Recognition Artificial Intell., vol. 5, no. 4, pp. 581-601, 1991.
32. P. Watta, "A coupled gradient network approach for static and temporal mixed-integer optimization," Ph.D. dissertation, Dep. Electrical Eng., Wayne State Univ., Detroit, MI, 1994.
33. P. Watta and M. Hassoun, "A coupled gradient network for the solution of the static unit commitment problem in power systems planning," in Proc. INNS World Conf. Neural Networks, San Diego, CA, 1994.
34. _, "A coupled gradient network for the solution of the temporal unit commitment problem in power systems planning," in Proc. IEEE World Conf. Neural Networks, Orlando, FL, 1994.
35. G. Wilson and G. Pawley, "On the stability of the traveling salesman problem algorithm of Hopfield and Tank," Biol. Cybern., vol. 58, pp. 63-70, 1988.
36. F. Zhuang, "Optimal generation unit commitment in thermal electric power systems," Ph.D. dissertation, Dep. Electrical Eng., McGill Univ., Montreal, Canada, 1988.
37. M. Minoux, Mathematical Programming: Theory and Applications. New York: Wiley, 1986.