Актуальность темы. В настоящее время широкое практическое распространение во многих областях инженерных, управленческих и распределительных задач получили NP-полные задачи. Для NP-полных задач точное решение достаточно сложно, поэтому его нахождение не всегда возможно за полиномиальное время. NP-полная задача характеризуется очень большими временными затратами на нахождение точного решения, а при больших размерностях нахождение такого решения крайне проблематично, поэтому актуальной является задача нахождения таких приближенных алгоритмов, которые решаются достаточно быстро и находят близкое к оптимальному решение.