Jak rozwiązać problem komiwojażera? Implementacja algorytmu genetycznego

W poprzednim artykule omówiliśmy, jak powinien działać algorytm genetyczny rozwiązujący problem komiwojażera. Skoro posiadamy podstawy teoretyczne, pora zabrać się za praktykę. Spróbujemy zaimplementować rozwiązanie problemu komiwojażera za pomocą algorytmu genetycznego w języku TypeScript z użyciem frameworka Angular. Do dzieła!Jeśli chcesz przetestować aplikację, która została tu omówiona, wejdź pod ten adres. …

Problem komiwojażera rozwiązywany algorytmem genetycznym

Sztuczna inteligencja, perceptrony, algorytmy genetyczne – pewnie często słyszałeś te słowa. Coraz więcej rzeczy staje się „inteligentnych”. Sztuczną inteligencję (AI) wsadza się do wszystkiego – telefonów, telewizorów itd. Czy to dobrze? Nie wiem. Lecz na pewno warto wiedzieć, jak to mniej więcej działa. Dlatego w tym artykule przeanalizujemy działanie jednego …