70
правок
Изменения
Нет описания правки
=== Результаты сравнения ===
В работе [http://wwwrain.santafeifmo.eduru/media~tsarev/workingpapersteaching/93ea-06-0372012/seminars/nips93.pdf. When Will a Genetic Algorithm Outperform Hill Climbing?] были получены следующие экспериментальные результаты:
Сравнение осуществлялось между RMHC и GA на Royal Road Function <tex>R_4</tex>.
Royal Road Function <tex>R_4</tex>:
: Level 1: <tex>s_1 s_2 s_3 s_4 s_5 s_6 s_7 s_8 s_9 s_{10} s_{11} s_{12} s_{13} s_{14} s_{15} s_{16}</tex>
: Level 2: <tex>(s_1 s_2) (s_3 s_4) (s_5 s_6) (s_7 s_8) (s_9 s_{10}) (s_{11} s_{12}) (s_{13} s_{14}) (s_{15} s_{16})</tex>
: Level 3: <tex>(s_1 s_2 s_3 s_4) (s_5 s_6 s_7 s_8) (s_9 s_{10} s_{11} s_{12}) (s_{13} s_{14} s_{15} s_{16})</tex>
: Level 4: <tex>(s_1 s_2 s_3 s_4 s_5 s_6 s_7 s_8) (s_9 s_{10} s_{11} s_{12} s_{13} s_{14} s_{15} s_{16})</tex>
==== Экспериментальные результаты ====
{| class="wikitable"
|-
!colspan="2"|
| Level 1
| Level 2
| Level 3
|-
|rowspan="2"| GA
| evaluations
| 500
| 4486
| 86078
|-
| % runs
| 100
| 100
| 86
|-
|rowspan="2"| RMHC
| evaluations
| 230
| 8619
| 95027
|-
| % runs
| 100
| 100
| 41
|}
==Источники==
* [[Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST]]
* [http://wwwrain.santafeifmo.eduru/media~tsarev/workingpapersteaching/93ea-06-0372012/seminars/nips93.pdf. When Will a Genetic Algorithm Outperform Hill Climbing?]
