Abstract
In the late 1960’s it was postulated that there exists a class of combinatorial problems with inherent complexity that any technique of solving such problems to optimality requires computational effort that increases polynomially with the size of the problem. These problems are called NP-hard problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E.H.L and Korst, J., Simulated Annealing for Boltzmann Machines, John Wiley, New York, 1989.
Beare, G.C., Linear Programming in Air Defence Modelling, Journal of the Operational Research Society, Vol. 38, No.10, 899–905, 1987.
Bohachevsky, I.O., Johnson, M.E. and Stein, M.L., Generalized Simulated Annealing for Function Optimization, Technometrics, Vol. 28, 209–217, 1987.
Bohachevsky, I.O., Johnson, M.E. and Stein, M.L., Optimal Deployment of Missile Interceptors, American Journal of Mathematical and Management Sciences, Vol. 8, Nos. 3 & 4, 371–387, 1988.
Bracken, J., Brooks, P.S. and Falk, J.E., Robust Preallocated Preferential Defense, Naval Research Logistics, Vol. 34, No. 1, 1–22, 1987a.
Bracken, J., Falk, J.E. and Tai, A.J.A., Robustness of Preallocated Preferential Defense with Assumed Attack Size and Perfect Attacking and Defending Weapons, Naval Research Logistics, Vol. 34, 23–41, 1987b.
Cohen, M.A. and Grossberg, S., Absolute Stability of Global Pattern and Parallel Memory Storage by Competitive Neural Networks, IEEE Trans. on Systems, Man and Cybernetics, Vol. 13, No. 5, 815–825, Sep.-Oct. 1983.
Davis, L., Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.
Eglese, R.W., Simulated Annealing: A Tool for Operational Research, European Journal of Operational Research, Vol. 40, 271–281, 1990.
Fogen, D.B., An Introduction to Simulated Evolutionary Optimization, IEEE Trans. on Neural Networks, Vol. 5, No. 1, 3–14, January 1994.
Freeman, J.A. and Skapura, D.M., Neural Networks, Algorithms, Applications and Programming Techniques, Addison Wesley, New York, 1991.
Glover, F., Tabu Search — Part I, ORSA Journal on Computing, Vol. 1, No. 3, 190–207, 1989.
Glover, F., Future Paths for Integer Programming and Links to Artificial Intelligence, Computers and Operations Research, Vol. 13, No. 5, 533–549, 1986.
Glover, F. and Greenberg, H.J., New Approaches for Heuristic Search: A Bilateral Linkage with Artificial Intelligence, European Journal of Operational Research, Vol. 39, No. 2, 119–130, 1989.
Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, New York, 1988.
Holland, J.H., Genetic Algorithms, Scientific American, 66–72, July 1992
Jaiswal, N.K., Shrotri, P.K. and Nagabhushana, B.S., Optimal Weapon Mix, Deployment and Allocation Problems in Multiple Layer Defense, American Journal of Mathematical and Management Sciences, Vol. 13, Nos. 1&2, 53–82, 1993.
Johnson, M.E. (ed), Simulated Annealing (SA) & Optimization: Modern Algorithms with VLSI, Optimal Design & Missile Defense Applications, American Journal of Mathematical and Management Sciences, Vol. 8, Nos. 3 & 4, 205–450, 1988.
Kirkpatrick, S., Gelatt C.D., Jr. and Vechhi M.P., Optimization by Simulated Annealing, Science, Vol. 220, 671–680, 1983.
Lippmann, R.P., An Introduction to Computing with Neural Nets, IEEE ASSP Magazine, 4–22, April 1987.
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. and Teller, E., Equations of State Calculations by Fast Computing Machines, Journal of Chemical Physics, Vol. 21, 1087–1092, 1953.
Miller, J.A., Potter, W.D., Gandham, R.V. and Lapena, C.N., An Evaluation of Local Improvement Operators for Genetic Algorithms, IEEE Trans. on Systems, Man and Cybernetics, Vol. 23, No. 5, 1340–1351, Sep.-Oct. 1993.
Nickel, R.H. and Mangel, M., Weapon Acquisition with Target Uncertainty, Naval Research Logistics Quarterly, Vol. 32, 567–588, 1985.
Potts, J.C., Giddens, T.D. and Yadav, S.B., The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection, IEEE Trans. on Systems, Man and Cybernetics, Vol. 24, No.1, 73–86, January 1994.
Simpson, P.K., Artificial Neural Systems, Foundations, Paradigms, Applications and Implementation, Pergamon Press, London, 1990.
Tagliarini, G.A., Fury, J.F. and Page, E.W., Optimization using Neural Networks, IEEE Trans. on Computers, Vol.40, No. 12, 1347–1358, December 1991.
Wacholder, E., A Neural Network-Based Optimization Algorithm for the Static Weapon-Target Assignment Problem, ORSA Journal on Computing, Vol. 4, 232–245, 1989.
Wasserman, P.D., Neural Computing, Theory and Practice, Van Nostrand Reinhold, New York, 1989.
Woodruff, D.L., Simulated Annealing and Tabu Search: Lessons from a Line Search, Computers and Operations Research, Vol. 21, No. 8, 823–839, 1994.
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Jaiswal, N.K. (1997). Heuristic Optimization. In: Military Operations Research. International Series in Operations Research & Management Science, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6275-7_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6275-7_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7880-8
Online ISBN: 978-1-4615-6275-7
eBook Packages: Springer Book Archive