Gezgin Satıcı Probleminin Çözümü-PSO Algoritma

Applying Particle Swarm Optimization(PSO)Algorithm to the Traveling Salesman Problem

Seyyar satıcı problemi şu şekilde tanımlayabiliriz:

Bir seyyar satıcı var:

Bu satıcı, mallarını şehirde satmak istiyor;Öte yandan, mantıklı bir şekilde, bu satıcı bu şehirleri mümkün olan en kısa şekilde ve her bir şehre maksimum bir kere uğrayarak turlamak istiyor.

Problemin amacı, satıcıya bu en kısa yolu sunabilmektir.

Parçacık Sürü Optimizasyonu ile Gezgin Satıcı Probleminin Çözümü,Video içeriği:

Parçacık Sürü Optimizasyonu(PSO) Algoritmanıın-Tarihçesi-Tanımı-Temel Kavramları anlatılıyor.

PSO Algoritmanın Matlab’da kod yazımı ve uygulaması (kod yazarken her satırda kullanılan komutlar anlatılıyor.)

Enhanced Particle Swarm Optimization (EPSO)[Swap,Reversion,Insertion]

Ardından Gezgin satıcı problemine (EPSO) algoritma ile çözümler sunuluyor.

Öğrenecekleriniz