Главная > Интеллектуальные системы > Адаптация сложных систем
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

4.3.5. Экспериментальный синтез многопороговых логических элементов

Поиск оптимальной точки осуществляется в -мерном параллелепипеде, содержащем начало координат:

Компоненты начальной точки поиска вычислялись по формуле

Компоненты последующих (текущих) точек поиска определялись следующим образом:

где — компоненты оптимальной точки полученной на предыдущих шагах поиска (на первом шаге оптимальной считается точка — шаг поиска; — случайные числа с равномерным законом распределения.

Значение критерия качества в текущей точке сравнивается со значением Точка считается удачной, если т. е. полагается и дальнейший поиск идет от этой последней точки, что соответствует случайному поиску по наилучшей пробе.

Критерий окончания поиска связан с тем, что в течение шагов подряд не найдена новая удачная точка.

В процессе поиска возможен выход за пределы области поиска. Во избежание этого достаточно, например, полагать если имел место выход компоненты за левую (правую) границу интервала

Описанный алгоритм поиска был экспериментально исследован на ЭВМ. Составлена программа поиска оптимальных независимых реализаций булевых функций с числом переменных

В частности, был осуществлен поиск оптимальных реализаций рассмотренной выше функции пяти переменных (4.3.21), который проводился в параллелепипеде:

Параметры алгоритма: шаг поиска параметр критерия останова

В процессе поиска (из разных начальных точек было получено несколько оптимальных однопороговых реализаций, причем среднее число шагов поиска равнялось 15—20. Для сравнения заметим, что при случайном сканировании (см. (4.3.3)) оптимальная реализация была найдена лишь на шаге.

Одна из найденных точек имела следующие компоненты: Соответствующая оптимальная зона определяется, согласно формуле (4.3.27), неравенствами:

<< Предыдущий параграф Следующий параграф >>
Оглавление