Применение алгоритмов симуляции отжига в задачах идентификации цифровых схем

Abstract

эволюционные алгоритмы, идентификация, цифровая схема, симуляция отжига, В статье рассматривается опыт применения эволюционного алгоритма симуляции отжига к решению задач идентификации, возникающих при проектировании цифровых схем. Описывается общая структура алгоритма симуляции отжига, его компоненты решения задач построения идентифицирующих последовательностей и их оптимизации. Проводится сравнительный анализ эффективности с генетическими алгоритмами. У статті розглянуто досвід застосування еволюційного алгоритму симуляції відпалювання до вирішення задач ідентифікації, що виникають при проектуванні цифрових схем. Описано загальну структуру алгоритму симуляції відпалювання, його компоненти рішення задач побудови ідентифікуючих послідовностей та їх оптимізації. Проведено порівняльний аналіз ефективності з генетичними алгоритмами. The article describes the experience of use of evolutionary algorithm of the simulated annealing to solve the identification problems in the design of digital circuits. It is described the overall structure of the simulated annealing algorithm and its components for algorithm of constructing of the identifying sequences and to optimize them. A comparative analysis of the effectiveness with genetic algorithms is performed.