Buradasınız

Doğrusal olmayan küresel optimizasyon problemleri için tabu arama algoritmasının kullanılması

Using tabu search algorithm for nonlinear global optimization problems

Journal Name:

Publication Year:

Keywords (Original Language):

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
Although tabu search algorithms have been used for combinatorial problems such as assignment, scheduling, shortest path, and travelling salesman problem often, they have been used for continous global optimization problems rarely. In this study, the optimization of a nonlinear function problem is solved by using tabu search algorithm. The algorithm, which is developed in this study, is tested in a minimization problem having seven variables and it forms an example that shows how to use tabu search algorithm for such problems with geting rational results. Because of a large number of tabu structures which are explained ahead, just the first and the fifth tabu structures are shown while explaining how the sample problem is solved.
Abstract (Original Language): 
Tabu arama algoritmaları atama, programlama (scheduling), en kısa yol ve gezen satıcı gibi tümleşik optimizasyon problemlerinde sıklıkla kullanılmasına karşılık, sürekli küresel optimizasyon problemlerinde çok nadir kullanılmaktadır. Bu çalışmada doğrusal olmayan fonksiyon optimizasyonu problemi tabu arama algoritması kullanılarak çözülmüştür. Geliştirilen algoritma yedi değişkenli bir minimizasyon probleminde test edilmiş ve anlamlı sonuçlar elde edilerek bu tür problemler için tabu arama algoritmasının nasıl kullanılabileceğine dair örnek teşkil etmiştir. Örnek problemin çözümü açıklanırken ileride anlatılacak olan tabu yapıları çok fazla olduğundan yalnız ilk ve beşinci tabu yapıları gösterilmiştir.
22-38