Книга: ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ ЗАДАЧ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ НА ОСНОВЕ МУЛЬТИЭВРИСТИЧЕСКОГО ПОДХОДА

В монографии представлены результаты реализации мультиэвристического подхода в задачах дискретной оптимизации с распределенными вычислениями. Описана параллельная реализация разработанных на данном этапе алгоритмов дискретной оптимизации следующих задач: вершинная минимизация недетерминированных конечных автоматов, минимизация дизъюнктивных нормальных форм, псевдогеометрическая версия задачи коммивояжера, криптографическое кодирование, минимизация систем частично или полностью определенных булевых функций с большим числом переменных, распараллеливание и оптимизация выполнения расчетов процесса развития пожара на основе клеточных автоматов.