Интеллектуальные информационные системы. Макаренко С.И. - 189 стр.

UptoLike

ВУЗ: 

МГГУ им. Шолохова | Москва

Составители: 

Рубрика: 

188
ВХОД
СОЗДАТЬ НАЧАЛЬНУЮ ПОПУЛЯЦИЮ ИЗ N ОСОБЕЙ,
ОБЛАДАЮЩИХ СЛУЧАЙНЫМИ НАБОРАМИ ПРИЗНАКОВ
БОРЬБА ЗА СУЩЕСТВОВАНИЕ:
ОЦЕНИТЬ ПРИСПОСОБЛЕННОСТЬ КАЖДОЙ ОСОБИ
ПО ЕЕ ПРИЗНАКАМ С ИСПОЛЬЗОВАНИЕМ КРИТЕРИЕВ
НАЧАЛО ЦИКЛА
СМЕНЫ ПОКОЛЕНИЙ
НАЧАЛО ЦИКЛА
ФОРМИРОВАНИЯ НОВОГО ПОКОЛЕНИЯ
ОТБОР:
ВЫБРАТЬ ДВЕ ОСОБИ ИЗ ПРЕДЫДУЩЕГО ПОКОЛЕНИЯ ДЛЯ СКРЕЩИВАНИЯ
БОРЬБА ЗА СУЩЕСТВОВАНИЕ:
ОЦЕНИТЬ ПРИСПОСОБЛЕННОСТЬ ПОТОМКОВ
ПОМЕСТИТЬ ПОТОМКОВ В ПОПУЛЯЦИЮ НОВОГО ПОКОЛЕНИЯ
КРОССОВЕР:
СКРЕСТИТЬ ВЫБРАННЫЕ ОСОБИ И ПОЛУЧИТЬ ПОТОМКОВ,
НАСЛЕДУЮЩИХ ПО ПОЛОВИНЕ СЛУЧАЙНО ВЫБРАННЫХ ПРИЗНАКОВ
ОТ РОДИТЕЛЕЙ. КОЛИЧЕСТВО ПОТОМКОВ ПРОПОРЦИОНАЛЬНО
СУММАРНОЙ ПРИСПОСОБЛЕННОСТИ РОДИТЕЛЕЙ
ВСЕ ПАРЫ ПРЕДЫДУЩЕГО
ПОКОЛЕНИЯ РАССМОТРЕНЫ?
НОВОЕ ПОКОЛЕНИЕ
СУЩЕСТВЕННО
ОТЛИЧАЕТСЯ ОТ СТАРОГО?
ВЫХОД
НЕТ
НЕТ
ДА
ДА
ПЕРЕНЕСТИ НАИБОЛЕЕ ПРИСПОСОБЛЕННЫЕ ОСОБИ ИЗ СТАРОГО
ПОКОЛЕНИЯ В НОВОЕ, И ЗАМЕНИТЬ СТАРОЕ ПОКОЛЕНИЕ НОВЫМ
1
2
3
4
5
6
7
9
11
МУТАЦИЯ:
ПРИЗНАКИ ПОТОМКОВ С ЗАДАННОЙ МАЛОЙ ВЕРОЯТНОСТЬЮ
ПОДВЕРГАЮТСЯ СЛУЧАЙНЫМ ИЛИ НАПРАВЛЕННЫМ МУТАЦИЯМ
8
10
Рисунок 18.3 – Пример генетического алгоритма 
                                    ВХОД



   1
                 СОЗДАТЬ НАЧАЛЬНУЮ ПОПУЛЯЦИЮ ИЗ N ОСОБЕЙ,
                ОБЛАДАЮЩИХ СЛУЧАЙНЫМИ НАБОРАМИ ПРИЗНАКОВ



   2
                      БОРЬБА ЗА СУЩЕСТВОВАНИЕ:
                  ОЦЕНИТЬ ПРИСПОСОБЛЕННОСТЬ КАЖДОЙ ОСОБИ
                 ПО ЕЕ ПРИЗНАКАМ С ИСПОЛЬЗОВАНИЕМ КРИТЕРИЕВ


   3
                               НАЧАЛО ЦИКЛА
                             СМЕНЫ ПОКОЛЕНИЙ




   4
                              НАЧАЛО ЦИКЛА
                      ФОРМИРОВАНИЯ НОВОГО ПОКОЛЕНИЯ




   5
                                   ОТБОР:
       ВЫБРАТЬ ДВЕ ОСОБИ ИЗ ПРЕДЫДУЩЕГО ПОКОЛЕНИЯ ДЛЯ СКРЕЩИВАНИЯ


   6
                               КРОССОВЕР:
             СКРЕСТИТЬ ВЫБРАННЫЕ ОСОБИ И ПОЛУЧИТЬ ПОТОМКОВ,
         НАСЛЕДУЮЩИХ ПО ПОЛОВИНЕ СЛУЧАЙНО ВЫБРАННЫХ ПРИЗНАКОВ
           ОТ РОДИТЕЛЕЙ. КОЛИЧЕСТВО ПОТОМКОВ ПРОПОРЦИОНАЛЬНО
                 СУММАРНОЙ ПРИСПОСОБЛЕННОСТИ РОДИТЕЛЕЙ


   7
                                МУТАЦИЯ:
            ПРИЗНАКИ ПОТОМКОВ С ЗАДАННОЙ МАЛОЙ ВЕРОЯТНОСТЬЮ
           ПОДВЕРГАЮТСЯ СЛУЧАЙНЫМ ИЛИ НАПРАВЛЕННЫМ МУТАЦИЯМ


   8
                      БОРЬБА ЗА СУЩЕСТВОВАНИЕ:
                    ОЦЕНИТЬ ПРИСПОСОБЛЕННОСТЬ ПОТОМКОВ
              ПОМЕСТИТЬ ПОТОМКОВ В ПОПУЛЯЦИЮ НОВОГО ПОКОЛЕНИЯ




          9
                           ВСЕ ПАРЫ ПРЕДЫДУЩЕГО
                          ПОКОЛЕНИЯ РАССМОТРЕНЫ?

         НЕТ

                                            ДА
  10
          ПЕРЕНЕСТИ НАИБОЛЕЕ ПРИСПОСОБЛЕННЫЕ ОСОБИ ИЗ СТАРОГО
          ПОКОЛЕНИЯ В НОВОЕ, И ЗАМЕНИТЬ СТАРОЕ ПОКОЛЕНИЕ НОВЫМ




         11                   НОВОЕ ПОКОЛЕНИЕ
                                СУЩЕСТВЕННО
                           ОТЛИЧАЕТСЯ ОТ СТАРОГО?
         ДА

                                            НЕТ


                                   ВЫХОД




Рисунок 18.3 – Пример генетического алгоритма


                             188

Страницы