Технологии программирования | страница 51
Интересно отметить, что число возможных реализаций алгоритмов нелинейного программирования по этой таблице составляет N = 5*6*8*5*7*7*6 = 352800, что значительно превышает число опубликованных методов (около 2000)!
Таблица 2.2
Морфологическая таблица принципов функционирования алгоритмов нелинейного программирования
Классификационные признаки | Значения классификационных признаков | |||||||
Начальная точка поиска | 1.1 | 1.2 | 1.3 | 1.4 | 1.5 | |||
Зондирование гиперповерхности | 2.1 | 2.2 | 2.3 | 2.4 | 2.5 | 2.6 | ||
Стратегия шагов поиска | 3.1 | 3.2 | 3.3 | 3.4 | 3.5 | 3.6 | 3.7 | 3.8 |
Направление поиска на шаге | 4.1 | 4.2 | 4.3 | 4.4 | 4.5 | |||
Стратегия шага поиска | 5.1 | 5.2 | 5.3 | 5.4 | 5.5 | 5.6 | ||
Механизм самообучения | 6.1 | 6.2 | 6.3 | 6.4 | 6.5 | 6.6 | 6.7 | |
Механизм завершения поиска | 7.1 | 7.2 | 7.3 | 7.4 | 7.5 | 7.6 |
Значения классификационных признаков классификационного признака "Механизм начальной точки поиска":
признак 1.1 — из точки, указанной пользователем;
признак 1.2 — из средней точки области определения;
признак 1.3 — из точки на границе области определения;
признак 1.4 — из случайной начальной точки поиска;
признак 1.5 — начальная точка поиска не задается.
Значения классификационных признаков классификационного признака "Первичное зондирование гиперповерхности":
признак 2.1 — в виде большого числа случайных точек, зондирующих всю гиперповерхность;
признак 2.2 — поочередные спуски из ряда случайных начальных точек;
признак 2.3 — конкурирующие спуски из добавляемых случайных точек;
признак 2.4 — зондирование гиперповерхности случайными точками с выявлением и более тщательным исследованием "подозрительных областей";
признак 2.5 — сканирование всей гиперповерхности с использованием различных разверток, например Пеано;
признак 2.6 — отдельный механизм начала поиска отсутствует.
Значения классификационных признаков классификационного признака "Стратегия шагов поиска":
признак 3.1 — один шаг;
признак 3.2 — последовательные шаги до выявления экстремума;
признак 3.3 — осуществлять все шаги по одному и тому же механизму;
признак 3.4 — переключать механизмы шагов от глобального метода до локального;
признак 3.5 — переключать механизмы шагов от глобальных далее до усредненных и до локальных;
признак 3.6 — переключать механизмы шагов по эвристическим правилам;
признак 3.7 — малое количество последовательных шагов из ограниченного ряда лидирующих конкурирующих начальных точек;
признак 3.8 — шаги поиска отсутствуют.
Значения классификационных признаков классификационного признака "Направление поиска на шаге":
признак 4.1 — новая точка в направлении аппроксимации градиента, построенного на основе данных текущей и предшествующей пробной точек;