3 варианты заданий
Во всех вариантах необходимо найти минимум функции
При выполнении данного проекта необходимо учитывать, что решение задачи является подверженным влиянию случайных величин. Поэтому каждый запуск программы необходимо повторять, по крайней мере, 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 особей.
|
|