Using tabu search algorithm for nonlinear global optimization problems
Journal Name:
- İstanbul Üniversitesi İşletme Fakültesi Dergisi
Key Words:
Keywords (Original Language):
Author Name | University of Author | Faculty 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.
Bookmark/Search this post with
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.
FULL TEXT (PDF):
- 1
22-38