Cтраница 4
Указанная эвристическая программа, которая соответствует комбинированному алгоритму, функционирует следующим образом. В программе каждая из эвристик отдает предпочтение тому или иному варианту декомпозиции ИЗС. Выбор эвристики, которой следует руководствоваться на каждом этапе декомпозиции, производится случайным образом. Каждой эвристике приписывается весовой коэффициент, величина которого пропорциональна вероятности предпочтительного выбора этой эвристики на данном; этапе декомпозиции ИЗС. Проводя этап за этапом декомпозицию ИЗС и выбирая на каждом этапе некоторый вариант декомпозиции, программа синтезирует ХТС. После этого программой рассчитывается оптимальная величина КЭ этой системы. При этом используются уже другие эвристики, поскольку они в программе выбираются случайным образом. Если система, полученная во второй раз, оказалась лучше первой, то увеличиваются весовые коэффициенты эвристик, использованных при ее синтезе, в противном случае они уменьшаются. Таким образом, реализуется процесс самообучения или накопление данной эвристической программой опыта синтеза ХТС. [46]