Ģenētiskais algoritms

Šis lielums tiek saukts par S shēmas izdzīvošanas varbūtību.
Viegli parādīt, ka ja dotā hromosoma pieder shēmai S un tiek izvēlēta priekš krustošanās, bet otra vecāku hromosoma arī pieder shēmai S, tad abi pēcteči arī piederēs S shēmai. Secinājumi 4.2 un 4.3 apstiprina shēmas garuma vērtības svarīgumu, lai novērtētu varbūtību shēmas izdzīvošanai vai iznīcināšanai.
Apskatīsim mutācijas operatora ietekmi uz vecāku pūlu M(k). Mutācijas operators ar varbūtību nejaušā veidā izmaina konkrētas pozīcijas vērtību no 1 uz 0 vai otrādi. Ir skaidrs, ka shēma pārdzīvo mutāciju tikai tādā gadījumā, kad visas viņas patstāvīgās pozīcijas pēc mutācijas paliks tādas pašas.
Hromosoma no vecāku pūla, kas pieder shēmai S (t.i., hromosoma no kopas M(k) S) paliks šajā shēmā tad un tikai tad, kad ne viens elements hromosomā, kas atbilst patstāvīgajam shēmas elementam neizmainīsies mutācijas procesa rezultātā. …