TY - JOUR
TI - Ant colony optimization algorithm for the set covering problem
AU - Schiff, Krzysztof
TI - Ant colony optimization algorithm for the set covering problem
AB - 
	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
VL - 2013
IS - Automatyka Zeszyt 1-AC (2) 2013
PY - 2013
SN - 0011-4561
C1 - 2353-737X
SP - 39
EP - 52
DO - 10.4467/2353737XCT.14.004.1992
UR - https://ejournals.eu/czasopismo/czasopismo-techniczne/artykul/ant-colony-optimization-algorithm-for-the-set-covering-problem
KW - zagadnienie pokrycia zbioru
KW - algorytm mrówkowy
KW - heurystyka