2.3. Результаты выполнения генетического алгоритма
Рис.4 — результат выполнения генетического алгоритма
Таблица 1
Результаты для минимальной вероятности мутации
Минимальная вероятность мутации, Pmin = 0,005 . |
|||||||
Число особей в популяции |
Наилучшее значение фитнес-функции |
Среднее число поколений |
Минимальное число поколений |
Максимальное число поколений |
Среднее время работы ГА |
Минимальное время работы ГА |
Максимальное время работы ГА |
20 |
0,00008 |
45 |
4 |
100 |
0,004 |
0,00039 |
0,00924 |
50 |
0,00007 |
6,8 |
4 |
11 |
0,003 |
0,00118 |
0,00786 |
100 |
0,000119 |
6,7 |
4 |
10 |
0,009 |
0,00518 |
0,017 |
500 |
0,000118 |
4,1 |
1 |
7 |
0,146 |
0,000005 |
0,274229 |
1 000 |
0,000097 |
4,2 |
3 |
6 |
0,618 |
0,406435 |
0,897888 |
2 000 |
0,000038 |
3,1 |
1 |
4 |
1,935 |
0,60904 |
2,546237 |
5 000 |
0,000018 |
1,5 |
1 |
3 |
6,418 |
0,000054 |
13,0265 |
Таблица 2
Результаты для средней вероятности мутации
Средняя вероятность мутации, (Pmax - Pmin ) / 2 = 0,0475. |
|||||||
Число особей в популяции |
Наилучшее значение фитнес-функции |
Среднее число поколений |
Минимальное число поколений |
Максимальное число поколений |
Среднее время работы ГА |
Минимальное время работы ГА |
Максимальное время работы ГА |
20 |
0,0001 |
40,8 |
8 |
100 |
0,004 |
0,0007 |
0,009 |
50 |
0,0001 |
17,5 |
5 |
100 |
0,007 |
0,0015 |
0,0333 |
100 |
0,00007 |
7,3 |
4 |
11 |
0,009 |
0,0049 |
0,0193 |
500 |
0,000028 |
4,1 |
1 |
5 |
0,139 |
0,0364 |
0,1957 |
1 000 |
0,000013 |
3,7 |
1 |
5 |
0,522 |
0,177 |
0,699 |
2 000 |
0,000029 |
2,2 |
1 |
4 |
1,328 |
0,609 |
2,4412 |
5 000 |
0,000008 |
1,8 |
1 |
3 |
7,625 |
4,13 |
13,09 |
Таблица 3