Implementuję algorytm mrówkowy dla problemu podziału zbioru.
Mam jednak problem z paroma kwestiami:
algorym mrówkowy potrzebuje macierzy ścieżek z wartością feromonu dla każdej z nich. Jak w tym problemie możnaby ją zapisać? (wygenerowanie wszystkich możliwych permutacji oraz wszystkch zmian między nimi będzie bardziej obliczenio-chłonne niż brute-force'owanie samego problemu)
co uznać za rozwiązanie? problem podziału zbioru nie jest stricte optymalizacyjnym tylko rozwiązanie może istnieć lub też nie. W Alg. M. w teorii każdą iterację kończymy faktycznym znalezieniem rozwiązania - miej lub bardziej optymalnego. Tak więc - co optymalizujemy i kiedy uznajemy to za rozwiązanie ostateczne przy podziale zbioru.
z góry dzięki.
ps. tak, czytałem o alg.m. na forum :)
ps2. program piszę w C++