The maximum clique problem is a very well-known NP-complete problem and for such a problem, meta-heuristic algorithms have been developed which ant algorithms belongs to. There are many algorithms including ant algorithms that have been elaborated for this problem. In this paper, a new dynamic function of selecting with a new improvement procedure in order to get a larger size of clique for the ant algorithm is presented and this search for the maximum clique in graph is compared to the best ant algorithms that are already known.
Problem kliki maksymalnej przynależy do klasy problemów NP-zupełnych i dla takich problemów opracowuje się obecnie algorytmy metaheurystyczne, do których zaliczają się algorytmy mrówkowe. W niniejszym artykule prezentowany jest algorytm mrówkowy z dynamiczną funkcją wyboru wierzchołków włączanych do tworzonej kliki przez każdą mrówkę wraz z procedurą poprawy wymiaru otrzymanej kliki poprzez wymianę wierzchołków, a otrzymany algorytm został porównany z innymi już dotychczas opublikowanymi.
PKT classification
430000 Elektrotechnika
Department
Faculty of Electrical and Computer Engineering
License
Licencja PK
Access rights
Zasób dostępny dla wszystkich
Cookies or other similar solutions are used on the page. Take a look at privacy policy to get to know the details.
