В статье рассматриваются параллельные версии генетического алгоритма и метода имитационной нормализации для задачи вершинной минимизации недетерминированных конечных автоматов. Предложенные алгоритмы реализованы в виде проекта с использованием библиотеки параллельных метаэвристик HeO