валеева. Решение на лучшее в специально определенной окрестности

• Название: Решение на лучшее в специально определенной окрестности
• Дата: 25.02.2020
• Размер: 3.15 Mb.
• Имя файла: валеева.docx
• Тип: Решение; #109780
• страница: 1 из 19

Оглавление

11111 2

1.1 Написать алгоритм генерации неоднородного Пуассоновского процесса 2

1.2 Понятие окрестности решения в алгоритме локального поиска. Определение, пример. 3

22222 5

2.1 Свойства пуассоновского процесса 5

2.2 Конструктивный алгоритм 7

333333 7

3.1 Интервальные времена, схема приведения пуассоновского процесса к экспоненциальному 7

44444 9

4.2 Генетический алгоритм 11

55555 14

5.1 Алгоритм генерации случайной экспоненциальной переменной 14

5.2 Приближенный алгоритм 15

66666 19

6.1 Расписать алгоритм Монте-Карло для интеграла 19

6.2 Эволюционные алгоритмы 21

77777 23

7.1 Схема доказательства утверждения: число событий в СМО, происходящих в интервале времени длины t – это Пуассоновская случайная переменная со средним 23

7.2 Алгоритм муравьиной колонии 24

8888 29

8.1 Показать продвижение времени от события к событию в СМО с одним устройством для следующей информации: 29

8.2 Алгоритм локального поиска 31

99999 32

9.1 Написать алгоритм для генерации случайной переменной Х, которая равновероятно принимает одно из значений 1,2,…, n, т.е. P{X= j} = 1/n. j=1,2…, n (генерирование случайных переменных) 32

9.2 Метаэвристики и гиперэвристики 33

11111

1.1 Написать алгоритм генерации неоднородного Пуассоновского процесса