Генетический алгоритм построения диагностических последовательностей цифровых устройств

Abstract

В статье предлагается новый подход к построению диагностических (локализующих неисправность) последовательностей. Данный подход является двухуровневым. На верхнем уровне из всех текущих множеств неразличимых неисправностей происходит выбор одного целевого множества. На нижнем уровне с помощью генетического алгоритма для выбранного множества строится диагностическая последовательность. Благодаря такой структуре алгоритм позволяет разработчику находить компромисс между затрачиваемым временем и точностью работы. В статі пропонується новий підхід до побудови діагностичних (локалізуючих пошкодження) послідовностей. Цей підхід є дворівневим. На верхньому рівні серед існуючих множин нерозрізнених пошкоджень обирається одна цільова множина. На нижньому рівні для цієї множини за допомогою генетичного алгоритму будується діагностична послідовність. Завдяки такій структурі розробник може обираті компроміс між часом роботи алгоритма та його точністю. The article proposes a new approach to the construction of the diagnostic (localizing the fault) sequences. This approach is a two-level. At the top level one target set is selected from the all current sets of indistinguishable faults. At the lower level for a selected set the diagnostic sequence is constructed using a genetic algorithm. With such a structure, the algorithm allows to the developer to find a compromise between the working time and accuracy of the work.