НАПРАВЛЕННЫЙ ПЕРЕБОР.

Начнем с точки, удовлетворяющей ограничениям (ее можно найти простым перебором). Будем последовательно (или случайно – с помощью т.н. метода случайного поиска) менять ее координаты на определенную величину ?, каждый раз в точку с более высоким значением целевой функции. Если выйдем на плоскость ограничения, будем двигаться по ней (находя одну из координат по уравнению ограничения). Затем движение по ребру (когда два ограничения-неравенства переходят в равенства)… Остановка — в вершине линейного многогранника. Решение найдено! (Более строго выражаясь, найдено с точностью до ?. Если необходимо, в окрестности найденного решения проводим направленный перебор с шагом ?/2 , ?/4 и т.д.)

Январь 24, 2019 Психология труда, инженерная психология, эргономика
Еще по теме
ПРОСТОЙ ПЕРЕБОР.
2.4. ПОДСТРУКТУРА НАПРАВЛЕННОСТИ
НАПРАВЛЕННОСТЬ
Направленность, желания
Другие направления
НАПРАВЛЕНИЕ ИЗМЕНЕНИЯ.
8.2.2. КЛАССИФИКАЦИЯ ПО НАПРАВЛЕННОСТИ
Глава 1. ПСИХОДИНАМИЧЕСКОЕ НАПРАВЛЕНИЕ
Глава 3. КОГНИТИВНОЕ НАПРАВЛЕНИЕ
НАПРАВЛЕНИЯ ПСИХОТЕХНИЧЕСКОЙ РАБОТЫ
НАПРАВЛЕНИЯ ПСИХОТЕХНИЧЕСКОЙ РАБОТЫ
1.3 Поведенческие и физикалистские направления
Направления в семейной психотер
9.4.3. НАПРАВЛЕНИЕ ЧЕРЕДОВАНИЯ
Два направления. «Кристаллизация»
15.1 НАПРАВЛЕННОСТЬ ЛИЧНОСТИ ПЕДАГОГА
ПЕРСОНАЛИСТНЧЕСКИЕ НАПРАВЛЕНИЯ
Добавить комментарий