Изборът на турнир е стратегия за подбор, която често се използва в генетичните алгоритми. Това включва произволен избор на подгрупа от индивиди от популацията и след това избиране на най-добрия индивид (този с най-висока стойност на годност) от тази подгрупа. Този процес се повтаря многократно, докато се избере желаният брой индивиди.
Изборът на турнири е мощен инструмент в генетичните алгоритми, защото позволява добра комбинация от изследване и експлоатация. Избирайки индивиди на случаен принцип, това гарантира, че търсенето няма да заседне в локален оптимум. В същото време, като избира най-добрия индивид от подгрупата, той гарантира, че търсенето все още е фокусирано върху добри решения.
Като цяло, ролята на избора на турнири в генетичните алгоритми е да балансира изследването и експлоатацията, докато търси добри решения. Това позволява на алгоритъма да търси широк набор от решения, като същевременно се фокусира върху най-добрите.
Дата на публикуване: