DocumentCode :
3169691
Title :
A hybrid heuristic method for global optimization
Author :
Georgieva, Antoniya ; Jordanov, Ivan
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Portsmouth Univ., UK
fYear :
2005
fDate :
6-9 Nov. 2005
Abstract :
In this paper a new stochastic hybrid technique for unconstrained global optimization (GO) is proposed. It is a combination of an iterative algorithm developed by us (called LPτO) that uses low-discrepancy sequences of points and heuristic knowledge to find regions of attraction when searching for a global minimum (GM) and the well-known Nelder-Mead simplex local search. The combination of the two techniques provides a powerful hybrid optimization tool that we call LPτSS. The proposed LPτSS method is tested on a number of multimodal mathematical functions and results are discussed and compared with such from other stochastic methods.
Keywords :
optimisation; search problems; stochastic processes; LPτO; LPτSS method; Nelder-Mead simplex local search; global minimum; global optimization; hybrid heuristic method; hybrid optimization tool; iterative algorithm; low-discrepancy sequences; multimodal mathematical functions; stochastic hybrid technique; Benchmark testing; Computer science; Genetic algorithms; Hybrid power systems; Hypercubes; Iterative algorithms; Optimization methods; Search methods; Software engineering; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Hybrid Intelligent Systems, 2005. HIS '05. Fifth International Conference on
Print_ISBN :
0-7695-2457-5
Type :
conf
DOI :
10.1109/ICHIS.2005.11
Filename :
1587797
Link To Document :
بازگشت