-
Ģenētiskais algoritms
Конспект13 Биология, Компьютеры, программирование, электроника, Математика
| Nr. | Название главы | Стр. |
| 1. | Pamata termini ģenētiskajā algoritmā | 2 |
| 2. | Klasiskais ģenētiskais algoritms | 4 |
| 3. | Piemērs 1 | 8 |
| 4. | Uzdevuma parametru kodēšana ģenētiskajā algoritmā | 11 |
| 4.1. | Piemērs | 11 |
| 5. | Pamata teorēma par ģenētiskajiem algoritmiem | 13 |
| Secinājums 5.1 | 15 | |
| Noteikšana 5.1 | 16 | |
| Secinājums 5.2. (krustošanās ietekme) | 16 | |
| Secinājums 5.3 | 16 | |
| Secinājums 5.4 (mutācijas ietekme) | 17 | |
| Secinājums 5.5 | 17 |
Š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ā. …
1. Pamata termini ģenētiskajā algoritmā. 2 2. Klasiskais ģenētiskais algoritms 4 3. Piemērs 1 8 4. Uzdevuma parametru kodēšana ģenētiskajā algoritmā. 11 4.1. Piemērs 11 5. Pamata teorēma par ģenētiskajiem algoritmiem 13 Secinājums 5.1 15 Noteikšana 5.1 16 Secinājums 5.2. (krustošanās ietekme) 16 Secinājums 5.3 16 Secinājums 5.4 (mutācijas ietekme) 17 Secinājums 5.5 17
