Gezgin Satıcı Problemi
Traveling Salesperson Problem (TSP)
Tanım
Bir dizi nokta arasında en kısa ve verimli rotayı bulmayı amaçlayan, hem insan hem de hayvanlarda problem çözme becerilerinin incelenmesinde kullanılan klasik bir rota optimizasyon bulmacası.
Örnek Vaka / Uygulama
Bir kuryenin gün içinde teslimat yapacağı beş farklı adresi en kısa sürede dolaşması gerektiğinde, insan zihni tüm olası rotaları tek tek hesaplamak yerine gözüyle hemen en yakın konumu seçerek zincirleme bir rota oluşturur; bu durum TSP'nin bilişsel kestirimle çözümüne günlük hayattan somut bir örnektir.
Derin Analiz
Gezgin Satıcı Problemi (TSP), bilişsel bilimlerde ve operasyonel araştırmalarda karmaşık karar verme süreçlerini incelemek için kullanılan NP-zor (non-deterministic polynomial-time hard) sınıfına ait matematiksel bir modeldir. İnsan bilişi sınırlı çalışma belleği ve işlem kapasitesi nedeniyle bu tür üstel karmaşıklık içeren problemlerde optimal çözüme doğrudan ulaşamaz. Bunun yerine, 'en yakın komşu' (nearest neighbor) sezgisel yaklaşımı gibi bilişsel kestirimler (heuristics) kullanarak tatmin edici ve hızlı alt-optimal çözümler üretir. Nörogörüntüleme çalışmaları, bu sürecin yürütücü işlevler, prefrontal korteks ve parietal ağlar arasındaki dinamik etkileşimle yönetildiğini göstermektedir.
Etimoloji
İngilizce 'traveling' (seyahat eden) ve 'salesperson' (satıcı) kelimeleri ile 'problem' (Latince 'problema', Grekçe 'proballein' [öne atılmak, ortaya koymak]) sözcüklerinin birleşiminden türetilmiştir.
Karıştırmayın
En Kısa Yol Problemi (Shortest Path Problem) ile karıştırılır; aralarındaki temel fark, En Kısa Yol'un iki nokta arasındaki tek bir optimizasyonu içermesi, Gezgin Satıcı Problemi'nin ise birden fazla noktayı ziyaret edip başlangıç noktasına dönen kapalı bir devre gerektirmesidir.
Keşfetmeye Devam Edin
Problem Çözme
Problem Çözme
Problem Solving
Bireylerin başlangıç durumundan istenen hedefe ulaşmasını engelleyen engelleri aşmak, planları gerçekleştirmek veya akıl yürütme ve yaratıcı düşünme gibi üst düzey zihinsel işlevler aracılığıyla sonuçlara varma süreci.
İncele