@article{30d82ca7-dc7d-4e35-8c7a-f17b54c255c7, author = {Krzysztof Schiff}, title = {Ant colony optimization algorithm for the set covering problem}, journal = {Czasopismo Techniczne}, volume = {2013}, number = {Automatyka Zeszyt 1-AC (2) 2013}, year = {2013}, issn = {0011-4561}, pages = {39-52},keywords = {zagadnienie pokrycia zbioru; algorytm mrówkowy; heurystyka}, abstract = {Algorytm mrówkowy dla zagadnienia pokrycia zbioru 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}, doi = {10.4467/2353737XCT.14.004.1992}, url = {https://ejournals.eu/czasopismo/czasopismo-techniczne/artykul/ant-colony-optimization-algorithm-for-the-set-covering-problem} }