ZASTOSOWANIE ROZMYTEJ KOLONII MRÓWEK W ROZWIĄZYWANIU PROBLEMÓW KOMIWOJAŻERA

Streszczenie Celem artykułu jest omówienie zastosowania skierowanych liczb rozmytych OFN (Ordered Fuzzy Numbers) w rozwiązywaniu problemu komiwojażera TSP (Travel Selsman Problem) przy użyciu kolonii mrówek ACO (Ant Colony Optimization). Możliwość użycia liczb OFN w algorytmie mrówkowym, to nowe podejście do problemu optymalizacji danego problemu. Autorzy rozwiązania przedstawiają metodę antOFN do rozwiązania tego problemu optymalizacji. W kolejnych krokach omawiamy sam problem TSP i możliwe rozwiązania. Dalej autorzy przedstawiają rozwiązania problemu przy użyciu ACO. Centralnym punk-tem artykułu jest omówienie rozwiązania w oparciu o skierowane liczby rozmyte OFN, gdzie wyjaśniamy interpretację feromo-nu oraz opisujemy wykonywane operacje. W końcowej części, autorzy skupiają na eksperymencie, w którym prezentują wyniki dla rozwiązań z grupy ACO jaki i dedykowanych dla problemu komiwojażera. Rozwiązanie antOFN na potrzeby tego badania, zostało zaimplementowane i porównane resztą algorytmów. Końcowe wyniki eksperymentu pokazują, że metody oparte na Ant Colony Optimization są lepsze, jeżeli chodzi o osiąganie rozwiązań. Proponowana antOFN także należy do klasy optymalnych rozwiązań.