У вас вопросы?
У нас ответы:) SamZan.net

лекция- колесо рулетки с элитизмом и без

Работа добавлена на сайт samzan.net: 2015-07-05

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 30.6.2025

2

Оглавление

1. Исследуемая функция 2

2. Построение графика функции 2

3. Параметры популяции 2

4. Выполнение генетического алгоритма 3

5. Функция fminbnd 9

6. Вывод 9

Исследуемая функция

Программный код соответствующего М-файла, описывающего функцию:

function y = bulokhoff(x)

y= -(pi*x*sin(10*pi*x)-1.2*(x^2));

Построение графика функции

x = 1: 0.001: 2;

y = -(pi.*x.*sin(10*pi*x)-1.2*(x.^2));

plot(x,y);

Параметры популяции

Численность популяции: варьируется (20, 100, 500).

Селекция: колесо рулетки с элитизмом и без.

Скрещивание: двухточечное.

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

Опыт 1:

  1. Численность популяции: 20.
  2. Метод селекции: колесо рулетки с элитизмом.
  3. Число элитных осыбей: 1.
  4. Скрещивание: двухточечное.

  1. Найденное значение функции: -2.05199 в точке.
  2. Достигается в точке: 1.25.
  3. Число итераций: 22.

Опыт 2:

  1. Численность популяции: 100.
  2. Метод селекции: колесо рулетки с элитизмом.
  3. Число элитных осыбей: 5.
  4. Скрещивание: двухточечное.

  1. Найденное значение функции: -2.05199 в точке.
  2. Достигается в точке: 1.25.
  3. Число итераций: 24.

Опыт 3:

  1. Численность популяции: 500.
  2. Метод селекции: колесо рулетки с элитизмом.
  3. Число элитных осыбей: 24.
  4. Скрещивание: двухточечное.

  1. Найденное значение функции: -2.05199 в точке.
  2. Достигается в точке: 1.25.
  3. Число итераций: 11.

Опыт 4:

  1. Численность популяции: 20.
  2. Метод селекции: колесо рулетки.
  3. Скрещивание: двухточечное.

  1. Найденное значение функции: -2.05199 в точке.
  2. Достигается в точке: 1.25.
  3. Число итераций: 11.

Опыт 5:

  1. Численность популяции: 100.
  2. Метод селекции: колесо рулетки.
  3. Скрещивание: двухточечное.

  1. Найденное значение функции: -2.05199 в точке.
  2. Достигается в точке: 1.25.
  3. Число итераций: 21.

Опыт 6:

  1. Численность популяции: 500.
  2. Метод селекции: колесо рулетки.
  3. Скрещивание: двухточечное.

  1. Найденное значение функции: -2.05199 в точке.
  2. Достигается в точке: 1.25.
  3. Число итераций: 6.

Функция fminbnd

function f = myfun1(x)

f = -(pi*x*sin(10*pi*x)-1.2*(x^2));

x = fminbnd(@myfun1,1,2)

x = 1.6498

Вывод

Большая численность популяции влияет на время выполнения алгоритма, число итераций при этом уменьшается.




1. отношения предполагающие множество участников в которых участвуют с одной стороны авторы произведений и и
2. конспект лекций Текст предоставлен издвом http---litres
3. тематичних наук Київ~8 Дисертацією є рукопис Роботу виконано в Інституті фізики нап
4. Лабораторная работа 3 Тема- Операционная система Windows
5. Понятие и виды себестоимости
6. тематики с применением мультимедийной презентации 2 класс автор А
7. нефтяная столица
8. Что такое человек основным вопросом философской антропологии Шелер пришел к выводу что всякое предметно
9. Превышение власти
10. в качестве субъекта гражданин иностранного государства иностранная организация или иностранное государ