| № хромо-сомы | Начальная популяция особей | Десятичное значение x | Значение f(x) | 
| Среднее значение 
| Максимальное значение f max (x) |
| 0,14 | ||||||
| 0,49 | ||||||
| 0,06 | ||||||
 361
| 0,31 |
Кроссинговер
| № хромо-сомы | Популяция после репродукции | Пары хромосом для кроссинговера | Популяция после кроссинговера | Значение f(x) | Среднее значение
| Максимальное значение f max (x) |
 0 1 1 0 1
| 1-2 | |||||
| 1 1 0 0 0 | 1-2 | |||||
| 1 1 0 0 0 | 3-4 | |||||
| 1 0 0 1 1 | 3-4 |
Мутация
| № хромо-сомы | Популяция после кроссинговера | Новая популяция после мутации | Десятичное значение x | Значение f(x) | Среднее значение
| Максимальное значение f max (x) |
| 496.5 | ||||||
Рис.1.3. Эволюция популяции
Здесь особи начальной популяции (двоичные коды значений переменных х - столбец 2) сгенерированы случайным образом. Двоичный код значения х называется хромосомой (она представляет генотип). Популяция образует множество потенциальных решений данной проблемы.
Дата добавления: 2015-09-11; просмотров: 83 | Поможем написать вашу работу | Нарушение авторских прав |