Continuous functions minimization by dynamic random search technique

Hamzacebi C., Kutay F.

APPLIED MATHEMATICAL MODELLING, cilt.31, sa.10, ss.2189-2198, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 31 Sayı: 10
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1016/j.apm.2006.08.015
  • Dergi Adı: APPLIED MATHEMATICAL MODELLING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2189-2198
  • Anahtar Kelimeler: random search, global search, local search, global minimum, random optimization, OPTIMIZATION, ALGORITHM
  • Gazi Üniversitesi Adresli: Hayır

Özet

Random search technique is the simplest one of the heuristic algorithms. It is stated in the literature that the probability of finding global minimum is equal to I by using the basic random search technique, but it takes too much time to reach the global minimum. Improving the basic random search technique may decrease the solution time. In this study, in order to obtain the global minimum fastly, a new random search algorithm is suggested. This algorithm is called as the Dynamic Random Search Technique (DRASET). DRASET consists of two phases, which are general search and local search based on general solution. Knowledge related to the best solution found in the process of general search is kept and then that knowledge is used as initial value of local search. DRASET's performance was experimented with 15 test problems and satisfactory results were obtained. (c) 2006 Elsevier Inc. All rights reserved.