Exploring the search space with intervals

• Autorzy: Gutowski M.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

The term global optimization is used in several contexts. Most often we are interested in finding such a point (or points) in many-dimensional search space at which the objective function's value is optimal, i.e. maximal or minimal. Sometimes, however, we are also interested in stability of the solution, that is in its robustness against small perturbations. Here I present the original, interval-analysis-based family of methods designed for exhaustive exploration of the search space. The power of interval methods makes it possible to reach all mentioned goals within a single, unified framework.

Słowa kluczowe

EN

global optimization; search space; interval computations

PL

optymalizacja globalna; przestrzeń wyszukiwania; przedział obliczeń

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 77--84
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Gutowski M.

• Institute of Physics, Polish Academy of Sciences, Warsaw, Poland,

Bibliografia

• [1] For a concise and nice introduction into interval calculations and methods visit the website http://www.cs.utep.edu/interval-comp/ and references therein.
• [2] Brian Hayes, A Lucid Interval, American Scientist 91 (6), 484-488, 2003.
• [3] Jorge J. More, Todd S. Munson, Computing mountain passes and transition states, Math. Program. B 100:151-182, 2004.
• [4] Marek W. Gutowski. Classifying extrema using intervals, arXiv:cs/0609082.
• [5] Sergey P. Shary, A Surprising Approach in Interval Global Optimization, Reliable Computing 7:497-505, 2001.
• [6] Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau, Using interval arithmetic to prove that a set is path-connected, Theor. Comp. Sci. 351:119, 2006.
• [7] M. Lhommeau, L. Jaulin, L. Hardouin, Inner and outer approximation of capture basin using interval analysis, A slide show presented at: International Conference on Informatics in Control, Automation and Robotics, 2007.
• [8] Maxwell, James Clerk, On Hills and Dales, Phil. Mag. 40 (269), 421-427, 1870.