Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Yıl 2008, Cilt: 37 Sayı: 1, 22 - 38, 05.12.2007

Tunçhan Cura

Öz

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. 

Anahtar Kelimeler

Tabu arama optimizasyon doğrusal olmayan

Kaynakça

  • Hedar, A., R., Fukushima, M., Tabu Search directed by direct search methods for nonlinear global optimization, European Journal of Operational Research, 170, s: 329- , (2006).
  • Pukkala, T., Heinonen, T., Optimizing heuristic search in forest planning, Nonlinear Analysis: Real World Applications, 7, s: 1284-1297, (2006).
  • Reeves, C., Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill Book C., London, 1995
  • Battiti, R., Tecchiolli, G., The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization, Annals of Operations Research, 63, s: 153-188, (1996)
  • Duarte, A., Marti, R., Tabu search and GRASP for the maximum diversity problem, European Journal of Operational Research, 178, s:71-84, (2007)
  • Mathews, J., H., Fink, K., K., , Numerical Methods Using Matlab, Prentice-Hall Inc., New Jersey, 2004.

Using tabu search algorithm for nonlinear global optimization problems

Yıl 2008, Cilt: 37 Sayı: 1, 22 - 38, 05.12.2007

Tunçhan Cura

Öz

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.

Anahtar Kelimeler

Tabu search optimization nonlinear

Kaynakça

  • Hedar, A., R., Fukushima, M., Tabu Search directed by direct search methods for nonlinear global optimization, European Journal of Operational Research, 170, s: 329- , (2006).
  • Pukkala, T., Heinonen, T., Optimizing heuristic search in forest planning, Nonlinear Analysis: Real World Applications, 7, s: 1284-1297, (2006).
  • Reeves, C., Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill Book C., London, 1995
  • Battiti, R., Tecchiolli, G., The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization, Annals of Operations Research, 63, s: 153-188, (1996)
  • Duarte, A., Marti, R., Tabu search and GRASP for the maximum diversity problem, European Journal of Operational Research, 178, s:71-84, (2007)
  • Mathews, J., H., Fink, K., K., , Numerical Methods Using Matlab, Prentice-Hall Inc., New Jersey, 2004.
Toplam 6 adet kaynakça vardır.

Ayrıntılar

Birincil Dil Türkçe
Bölüm Makaleler
Yazarlar

Tunçhan Cura

Yayımlanma Tarihi 5 Aralık 2007
Yayımlandığı Sayı Yıl 2008 Cilt: 37 Sayı: 1

Kaynak Göster

APA Cura, T. (2007). Doğrusal olmayan küresel optimizasyon problemleri için tabu arama algoritmasının kullanılması. İstanbul Üniversitesi İşletme Fakültesi Dergisi, 37(1), 22-38.
AMA Cura T. Doğrusal olmayan küresel optimizasyon problemleri için tabu arama algoritmasının kullanılması. İstanbul Üniversitesi İşletme Fakültesi Dergisi. Aralık 2007;37(1):22-38.
Chicago Cura, Tunçhan. “Doğrusal Olmayan küresel Optimizasyon Problemleri için Tabu Arama algoritmasının kullanılması”. İstanbul Üniversitesi İşletme Fakültesi Dergisi 37, sy. 1 (Aralık 2007): 22-38.
EndNote Cura T (01 Aralık 2007) Doğrusal olmayan küresel optimizasyon problemleri için tabu arama algoritmasının kullanılması. İstanbul Üniversitesi İşletme Fakültesi Dergisi 37 1 22–38.
IEEE T. Cura, “Doğrusal olmayan küresel optimizasyon problemleri için tabu arama algoritmasının kullanılması”, İstanbul Üniversitesi İşletme Fakültesi Dergisi, c. 37, sy. 1, ss. 22–38, 2007.
ISNAD Cura, Tunçhan. “Doğrusal Olmayan küresel Optimizasyon Problemleri için Tabu Arama algoritmasının kullanılması”. İstanbul Üniversitesi İşletme Fakültesi Dergisi 37/1 (Aralık 2007), 22-38.
JAMA Cura T. Doğrusal olmayan küresel optimizasyon problemleri için tabu arama algoritmasının kullanılması. İstanbul Üniversitesi İşletme Fakültesi Dergisi. 2007;37:22–38.
MLA Cura, Tunçhan. “Doğrusal Olmayan küresel Optimizasyon Problemleri için Tabu Arama algoritmasının kullanılması”. İstanbul Üniversitesi İşletme Fakültesi Dergisi, c. 37, sy. 1, 2007, ss. 22-38.
Vancouver Cura T. Doğrusal olmayan küresel optimizasyon problemleri için tabu arama algoritmasının kullanılması. İstanbul Üniversitesi İşletme Fakültesi Dergisi. 2007;37(1):22-38.
 Kapak Resmi İndir