Vikipediya azad ensiklopediya Bu məqalədə daxili keçidlərin artırılmasına ehtiyac var Lütfən məqalələrin əlaqələndirilmə

Vikipediya azad ensiklopediya Bu meqalede daxili kecidlerin artirilmasina ehtiyac var Lutfen meqalelerin elaqelendirilmesine komek etmek ucun movzuya uygun basqa sehifelere daxili kecidler elave etmekle bu meqaleni tekmillesdirmeye komek edin dekabr 2023 Bu tenha meqaledir cunki hansisa meqaleden bu meqaleye verilmis kecid yoxdur Lutfen elaqeli meqalelerden bu sehifeye kecid vermeye calisin dekabr 2023 Seyahet eden tacir meselesinin helli Qara xett butun qirmizi noqteleri birlesdiren en qisa yoldur Seyahet eden tacir ing ing travelling salesman problem TSP informatikada helli cetin olan meselelerden biridir Seyahet eden tacir bele bir sual sorusur Mene seherlerin siyahisi ve seherler arasinda mesafe verilibdir Goresen butun seherlere seyahet edib ve eve qayitmaq ucun en qisa yol hansidir Amma bir sertle ki bir seheri iki defe ziyaret etmeyim Ilk baxisdan cox sade gorunen bu sual eslinde informatikada meseledir Bu mesele ilk defe 1930 ilde formalasdirilib ve en cox oyrenilmis optimallasdirma meselelerinden biridir Bir cox optimallasdirma metodu ucun benchmark etalon kimi istifade olunur Baxmayaraq ki seyahet eden tacir hesablama baximdan cetin meseledir on minlerle seher ucun bu meseleni deqiq ve heuristik helleri var Hetta milyonlarla seher ucun bu meseleni 1 sehvle hell etmek mumkundur Seyahet eden tacirin bir nece tetbiq sahesi var numune olaraq planlasdirma logistika ve microcip sahelerini gostermek olar Bir azca deyisdirilmis formasi ise daha genis istifade olunur meselen DNA ardicilliginin tapilmasinda Bunun ucun seher olaraq DNA fraqmentlerini seherler arasinda mesafe olaraq ise DNA fraqmentleri arasinda oxsar olcu vahidini goturmek lazimdir Seyahet eden tacir eyni zamanda astronomiyada da istifade oluna biler Bele ki astronomlar teleskopu musahide etdikleri cisimler arasinda hereket etdirerken teleskopun hereket vaxtini minimallasdirmaq isteyirler Qraf meselesi span Simmetrik 4 seherle Seyahet eden tacir meselesi qraf kimi gostermek olar Bele ki qrafin tepe noqteleri seherleri qrafin tilleri ise seherler arasindaki yolu tesvir edir Belelikle minimallasdirma meselesi qrafin her hansi tepesinden cixmaqla butun tepeleri bir defe gezib hemin tepeye qayitmaq meselesine cevrilir Heuristik ve aproksimasiya alqoritmleri span Bir cox heuristik ve aproksimasiya alqoritmleri suretli sekilde yaxsi hell tapmaga komek edir Muasir metodlar boyuk problemler milyonlarla seher ucun az bir zamanda optimala yaxin optimaldan 2 3 ferqli hell tapir Heuristik yanasmanin bir nece kateqoriyasi var Konstruktiv heuristika span En yaxin qonsu alqoritmi 7 seher ucun Baslangic noqte deyisdirilende hell de deyisilir En yaxin qonsu alqoritmi Acgoz alqoritm kateqoriyasina aiddir novbeti addim kimi tacirin en yaxin gezilmemis sehere getmeyine imkan verir Bu alqoritm cox qisa zamanda qisa yolu tapir Istinadlar span See the TSP world tour problem which has already been solved to within 0 05 of the optimal solution 1 Arxivlesdirilib 2021 02 25 at the Wayback Machine Kateqoriya AlqoritmlerGizli kateqoriyalar Daxili kecid azligi olan meqalelerTenha meqaleler