Gezgin satıcı örnek problemlerinin optimum sonuçlarının grid aracılığı ile hesaplanması

Abstract

İnsanoğlu günlük hayatta pek çok problemle karşılaşmaktadır. Buproblemleri aşabilmek için değişik çözüm yöntemleri kullanmaktadır. Bir problemmatematiksel model ile ifade edildiğinde çözüme bir adım daha yaklaşılmışolunmaktadır. Bu şekilde birçok problem, bilgisayar teknolojisi kullanılarakçözülebilir hale gelmektedir.Bazı günlük hayat problemlerinin çözülmesi zor, hatta bazen imkansızdır.Bunun sebebi problemlerin gerektirdiği işlem gücü ve zaman unsurlarınınbüyüklüğüdür. Bu gereksinimin üstesinden gelmek için paralel hesaplamateknolojileri kullanılmaktadır.Bu çalışmada çözülmesi zor olan problemlerden biri olan Gezgin SatıcıProblemi (Travelling Salesman Problem) ele alınmış, sezgisel yöntemlere yolgöstermesi amacıyla en iyi sonuçların elde edilebilmesi için çözüm yöntemi olarakKaba Kuvvet (Brute Force) metodu kullanılmıştır.ANAHTAR SÖZCÜKLER: Kaba Kuvvet / Paralel Hesaplama /Kombinatoriyel Optimizasyon / Gezgin Satıcı Problemi / Grid

Human being faces so many problems in his daily life. One uses differentways to tackle these problems. When a problem is expressed in a mathematicalterminology, we are one further step closer to the solution. Thus, it enables us tosolve many problems by using computer technology.Some of the daily problems are hard and, sometimes, even impossible tosolve. It is because of the magnitude of processing and time required by theproblems. To cope with this requirement, parallel computing technologies are used.In this work, we looked into Travelling Salesman Problem, one of the hardestproblems to solve, and used Brute Force as the solution method to get the best resultsand thus show the way to Heuristic Algorithms.KEY WORDS : Brute Force / Parallel Processing / CombinatorialOptimization / Travelling Salesman Problem / Grid