комбінаторна оптимізація, комбинаторная оптимизация ; обчислювальні алгоритми, вычислительные алгоритмы
Розглядається метаевристичний метод комбінаторної оптимізації, що базується на використанні алгоритмів табу-пошуку та прискореного імовірнісного моделювання. Наведено загальну обчислювальну схему методу, названого GS-tabu. Подано результати обчислювального експерименту.
Combinatorial optimization problem is stated. Metaheuristic, built on tabu search and accelerated probabilistic modeling algorithms, is given. General scheme of presented algorithm called GS-tabu is given. Experimental results are presented.
