Информатика 4 (Генетический алгоритм)

-------- c 18.04.2011 ----------

Дисциплина "Информатика - КП" изучается по учебному пособию в электронном
виде.

Курсовой проект выполняется по заданию в файле 'Курсовой проект.pdf', состоит из 18 вариантов (стр. 18).
Выбор варианта осуществляется по общим правилам.


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

1.
Рассмотреть одноточечное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 20 битами.
Провести расчеты для 40 и 80 поколений.
Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей.

2.
Рассмотреть одноточечное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 30 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

3.
Рассмотреть одноточечное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 50 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

4.
Рассмотреть двухточечное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 30 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

5.
Рассмотреть двухточечное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 20 битами.
Провести расчеты для 40 и 80 поколений.
Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей.

6.
Рассмотреть двухточечное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 30 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

7.
Рассмотреть равномерное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 50 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

8.
Рассмотреть равномерное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 30 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

9.
Рассмотреть равномерное скрещивание и инверсионную мута-цию.
Каждая переменная кодируется 20 битами.
Провести расчеты для 40 и 80 поколений.
Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей.

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

11.
Рассмотреть одноточечное скрещивание и двухточечную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 50 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

12.
Рассмотреть одноточечное скрещивание и двухточечную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 30 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

13.
Рассмотреть двухточечное скрещивание и двухточечную мута-цию.
Каждая переменная кодируется 20 битами.
Провести расчеты для 40 и 80 поколений.
Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей.

14.
Рассмотреть двухточечное скрещивание и двухточечную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 50 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

15.
Рассмотреть двухточечное скрещивание и двухточечную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 30 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

16.
Рассмотреть равномерное скрещивание и двухточечную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 30 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

17.
Рассмотреть равномерное скрещивание и двухточечную мута-цию.
Каждая переменная кодируется 20 битами.
Провести расчеты для 40 и 80 поколений.
Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей.

18.
Рассмотреть равномерное скрещивание и двухточечную мута-цию.
Каждая переменная кодируется 30 битами.
Провести расчеты для 30 и 100 поколений.
Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.