Uzunlikni aniqlash - Defining length

Yilda genetik algoritmlar va genetik dasturlash uzunlikni belgilash L (H) - bu ikkita aniqlovchi belgi orasidagi maksimal masofa (ya'ni har qanday qiymatni qabul qilishi mumkin bo'lgan belgilardan farqli o'laroq belgilangan qiymatga ega bo'lgan belgilar, odatda # yoki * deb belgilanadi) sxema H. GP daraxt sxemasida L (H) - bu minimal daraxt qismidagi havolalar soni, H sxemasidagi barcha bo'lmagan = belgilarni o'z ichiga oladi.[1]

Misol

"00 ## 0", "1 ### 1", "01 ###" va "## 0 ##" sxemalari mos ravishda 4, 4, 1 va 0 uzunliklarga ega. Uzunliklar oxirgi sobit pozitsiyani aniqlash va undan birinchi sobit pozitsiyani olib tashlash yo'li bilan hisoblanadi.

Yilda genetik algoritmlar eritmaning aniqlanadigan uzunligi oshgani sayin, eritmaning buzilishiga moyilligi ortadi mutatsiya yoki o'tish joyi.

Adabiyotlar

  1. ^ "Genetik dasturlash asoslari". UCL UK. Olingan 13 iyul 2010.