Zdraví úměrný výběr

Zdraví úměrný výběr, také známý jako kolo rulety výběr, je genetický operátor použit v genetických algoritmech pro vybírat potenciálně užitečná řešení pro rekombinaci.

Ve zdraví úměrný výběr, jak v celém výběru metody, výhledová řešení nebo chromozómy dostanou zdraví funkcí zdraví. Ve zdraví úměrný výběr, tato úroveň fyzické zdatnosti je zvyklá na kolegu pravděpodobnost výběru s každým chromozómem jednotlivce. Zatímco řešení kandidáta s vyšším zdravím budou méně pravděpodobná, že je vyloučen, tam je ještě šance že oni mohou být. Kontrastovat s tímto s méně důmyslným výběrovým algoritmem, takový jako truncation výběr, který odstraní fixované procento nejslabších kandidátů. Se zdravím úměrný výběr tam je šance některá slabší řešení mohou přežít výběrový proces; toto je výhoda, zatímco ačkoli řešení může být slabé, to může zahrnovat nějakou komponentu, která mohla ukázat se užitečná po procesu rekombinace.

Analogie ke kolu rulety může být předpokládal tím, že si představí kolo rulety ve kterém každé řešení kandidáta reprezentuje kapsu na kole; velikost kaps být úměrný pravděpodobnosti výběru řešení. Vybírat N chromozómy od populace je ekvivalent k hrát N hry na ruletě krouží, zatímco každý kandidát je kreslen nezávisle.