Варианты заданий

№ варианта	a	b	c	d	№ варианта	a	b	c	d
1	20	3	-40	1	13	62	-1	-86	2
2	30	-50	-55	3	14	48	-38	-71	5
3	10	-20	-40	1	15	39	-96	-67	4
4	2	-5	47	-3	16	7	-45	-63	1
5	4	-5	-26	2	17	24	2	-84	3
6	50	-63	-25	1	18	26	6	-93	2
7	23	-80	-64	5	19	67	3	-66	1
8	12	-8	-40	3	20	28	-28	-64	1
9	14	2	-26	1	21	34	-33	-82	3
10	26	-86	-59	3	22	62	-57	-97	5
11	44	3	-63	1	23	55	-2	-111	3
12	71	3	-120	2	24	27	3	-68	1

Б. Отчет должен содержать:

• титульный лист;

• краткое описание задания, включая номер задания и коэффициенты целевой функции;

• расчет максимальных и минимальных значений целевой функции (включая граничные точки), выполненный с помощью методов математического анализа. Для контроля расчетов привести график функции (см. рис. 41);

• расчеты с помощью генетического алгоритма при определении максимального значения целевой функции:

• первые две итерации работы программы (см. табл. 11–13);

• конечную популяцию (см. табл. 14) после 50 итераций и лучшую особь с максимальным значением целевой функции;

• расчеты с помощью генетического алгоритма при определении минимального значения целевой функции:

• первые две итерации работы программы (см. табл. 11–13);

• конечную популяцию (см. табл. 14) после 50 итераций и лучшую особь с минимальным значением целевой функции;

• текст программы;

• выводы.

Контрольные вопросы

1. Перечислите генетические операторы и их назначение.

2. Какие из генетических операторов выполняются с использованием элементов случайности, а какие – по строго детерминированным пра­вилам?

3. Перечислите основные отличия генетических алгоритмов от тра­ди­ционных методов поиска решений.

4. Опишите схему работы генетического алгоритма.

5. Что может являться критерием остановки работы генетического алгоритма?