Оглавление

1.Сформулируйте постановку общей задачи математического программирования. Сформулируйте необходимые условия существования экстремума выпуклой функции с параметрическими ограничениями. 3

2. Как составляется функция Лагранжа? 3

3. Сформулируйте необходимые условия существования экстремума функции Лагранжа. 4

4. Двойственная задача математического программирования. Какая существует связь между прямой и двойственной задачами математического программирования? 4

5. Что называют пределом Бремермана? 5

6. Что понимают и как определяеся сложность задач и систем? 6

7. Как располагаются измерения при поиске оптимума функции по методу однородных пар? 6

8. Как определяются интервал неопределенности Ln метода однородных пар? 7

9.Как располагаются точки измерения функции при поиске экстремума методом дихотомии? 7

10. Как определяются интервал неопределенности Ln метода дихотомии? 8

11. Как располагаются измерения при поиске оптимума функции методом золотого сечения? 9

12. Как определяются интервал неопределенности Ln метода золотого сечения? 9

13.Как определить положение первых двух измерений при поиске экстремума функции методом Фибоначчи? 10

14. Как определяются интервал неопределенности метода Фибоначчи? 10

17. Как определяется положение новой точки Хк+1 при поиске оптимума функции методом релаксации? 17

18. Как определяется положение новой точки Хк+1 при поиске оптимума функции равномерным градиентным методом? 17

19. Как определяется положение новой точки Хк+1 при поиске оптимума функции пропорциональным градиентным методом? 18

20. Как определяется положение новой точки Хк+1 при поиске оптимума функции методом наискорейшего спуска (подъема)? 19

21. Что понимают под термином «штрафная функция», «барьерная функция» в задачах оптимизации? 20

22. Как определяются точки измерений при поиске оптимума функции методом Ньютона? 21

23. Сформулируйте идею «овражных» методов поиска. 23

24. Возможно ли применение градиентных методов при отсутствии аналитической записи целевой функции? 25

25.Какие задачи стохастического программирования называют «задачами с риском» и «задачами с неопределенностью»? 26

26. Сформулируйте алгоритмы случайного поиска с последовательной тактикой. 27

27. Сформулируйте алгоритм слепого случайного поиска. 27

28. Сформулируйте алгоритм случайного поиска с возвратом. 28

29. Сформулируйте алгоритм поиска с наказанием случайностью. 29

30. Сформулируйте алгоритм поиска с жестким обучением. 30

31. 31

Сформулируйте идею «набросовых» алгоритмов поиска оптимума. 31

32. 31

Сформулируйте идею «блуждающих» алгоритмов поиска оптимума. 31

33.Метод поиска экстремума по статистическому градиенту. 33

34. Сформулируйте алгоритм случайного поиска с парными пробами. 33

35.Что понимают под термином «адаптация» и «самообучение» в алгоритмах случайного поиска? 34

36. Перечислите основные типы адаптации в алгоритмах случайного поиска 34

37. Что понимают под термином «генетические алгоритмы»? 35

38. Перечислите основные параметры генетических алгоритмов. 35

39.Сформулируйте стратегию селекции генетических алгоритмов. 35

Селекция в ГА 38

Пропорциональная селекция 38

Ранговая селекция 40

Турнирная селекция 40

Элитарная селекция 41

40.Что означает « αр =1 » для генетического алгоритма? 41

41.Какие действия выполняют операторы «воспроизведение», «инверсия», «дупликация», «деление» «транслокация», «мутация», «сегрегация», «кроссинговер» в генетических алгоритмах? 41

42.Перечислите критерии окончания работы генетических алгоритмов. 41