Ant colony optimization algorithm for the set covering problem

• Authors: Krzysztof Schiff
• Languages of publication: PL

Abstracts

PL

W artykule przedstawiono nowy hybrydowy algorytm mrówkowy dla problemu zagadnienia pokrycia zbioru o minimalnym koszcie. Problem jest zamodelowany za pomocą grafu dwudzielnego. W modyfikowanym algorytmie wprowadzono nową heurystykę wyboru wierzchołków do podzbioru wierzchołków pokrywających. Opracowany algorytm przetestowano i porównano, a wyniki tych badań omówiono

Keywords

PL

zagadnienie pokrycia zbioru, algorytm mrówkowy, heurystyka

• Publisher: [unknown2]
• Journal: Czasopismo Techniczne
• Year: -

Dates

online

2015-04-28

Contributors

author

Krzysztof Schiff