IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Stochastic Optimization Algorithms

Stochastic Optimization Algorithms
View Sample PDF
Author(s): P. Collet (Université du Littoral Côte d’Opale, France)and J. Rennard (Grenoble Graduate School of Business, France)
Copyright: 2007
Pages: 17
Source title: Handbook of Research on Nature-Inspired Computing for Economics and Management
Source Author(s)/Editor(s): Jean-Philippe Rennard (Grenoble Graduate School of Business, France)
DOI: 10.4018/978-1-59140-984-7.ch003

Purchase

View Stochastic Optimization Algorithms on the publisher's website for pricing and purchasing information.

Abstract

When looking for a solution, deterministic methods have the enormous advantage that they do find global optima. Unfortunately, they are very CPU intensive, and are useless on untractable NP-hard problems that would require thousands of years for cutting-edge computers to explore. In order to get a result, one needs to revert to stochastic algorithms that sample the search space without exploring it thoroughly. Such algorithms can find very good results, without any guarantee that the global optimum has been reached; but there is often no other choice than using them. This chapter is a short introduction to the main methods used in stochastic optimization.

Related Content

P. Chitra, A. Saleem Raja, V. Sivakumar. © 2024. 24 pages.
K. Ezhilarasan, K. Somasundaram, T. Kalaiselvi, Praveenkumar Somasundaram, S. Karthigai Selvi, A. Jeevarekha. © 2024. 36 pages.
Kande Archana, V. Kamakshi Prasad, M. Ashok. © 2024. 17 pages.
Ritesh Kumar Jain, Kamal Kant Hiran. © 2024. 23 pages.
U. Vignesh, R. Elakya. © 2024. 13 pages.
S. Karthigai Selvi, R. Siva Shankar, K. Ezhilarasan. © 2024. 16 pages.
Vemasani Varshini, Maheswari Raja, Sharath Kumar Jagannathan. © 2024. 20 pages.
Body Bottom