Генетические алгоритмы

Необходимо найти минимум функции в заданной области.

При выполнении данного проекта необходимо учитывать, что решение задачи является подверженным влиянию случайных величин. Поэтому каждый запуск программы необходимо повторять, по крайней мере, 2030 раз. После этого из набора полученных решений надо отобрать лучшее. Разумеется, это надо сделать, поместив содержание главной программы в соответствующий цикл, в котором будет одновременно выбираться наилучшее решение. Одновременно надо вычислить и среднее значение минимума за эти 20-30 прогонов.

Рассмотреть равномерное скрещивание и инверсионную мутацию.

Каждая переменная кодируется 30 битами.

Провести расчеты для 30 и 100 поколений.

Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.



	3

Понятие генетического алгоритма	5

Генетические операторы	8

Фитнес-функция	12

Некоторые модели генетических алгоритмов	14

Genitor (Whitley)	14

CHC (Eshelman)	14

Hybrid algorithm (Davis)	15

Island Models	15

Выводы	17

	19

Литература	20

Приложение А