Адаптивные параметрические алгоритмы случайного поиска

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

Такого рода перестройка алгоритма, реализуемая формально, является адаптацией этого алгоритма.

Таким образом, задача адаптации процесса поиска возникает всегда, когда алгоритм необходимо изменять в процессе поиска, чтобы поддержать его эффективность на необходимом уровне.

Проблема адаптации возникает всегда при оптимизации сложных объектов, когда нельзя заранее указать на ситуацию, в которую попадает алгоритм поиска.

Такого рода неопределенность типична для задач проектирования систем автоматического управления.

Параметрическая адаптация алгоритма случайного поиска опирается на то, что параметрами алгоритма случайного поиска являются величина рабочего шага a и параметра плотности распределения p случайного шага. Заметим, что случайный поиск отличается от любого детерминированного именно наличием такого распределения, изменение которого позволяет адаптировать случайный поиск.

Этой рукоятки управления процессом поиска не имеют регулярные алгоритмы, что выгодно отличает случайный поиск.

Рассмотрим адаптацию по каждому на указанных факторов отдельно. 1.1.5.1