В статье рассматривается задача поиска наиболее компактно расположенного множества работоспособных элементов FPGA (field-programmable gate array). Эта задача возникает при реконфигурации схемы после возникновения отказов логических элементов. Компактность множества определяется суммарной длиной связей между элементами этого множества. Поскольку структура доступных соединений между логическими элементами может быть сложной и нерегулярной, поставленная задача не имеет точного эффективного алгоритма решения. В статье построена графовая модель задачи и предложено решение на основе генетического алгоритма. Для подбора оптимальных параметров генетического алгоритма предлагается построение дополнительного уровня метаэволюции. Ключевые слова: реконфигурация, отказы, программируемая пользователем вентильная матрица, логический элемент, генетический алгоритм.
