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

Year 2008, Volume: 37 Issue: 1, 22 - 38, 05.12.2007

Tunçhan Cura

Abstract

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. 

Keywords

Tabu arama, optimizasyon, doğrusal olmayan

Using tabu search algorithm for nonlinear global optimization problems

Abstract

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.

Keywords

Tabu search, optimization, nonlinear

References

• 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.