Ģenētiskais algoritms / Konspekts / Bioloģija / ID: 870435

Autors: jumts89 (12)

Vērtējums:

Publicēts: 26.06.2012.

Valoda: Latviešu

Līmenis: Augstskolas

Literatūras saraksts: Nav

Atsauces: Nav

Izvērst priekšskatu

SatursAizvērt

Nr.	Sadaļas nosaukums	Lpp.
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

Darba fragmentsAizvērt

Š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ā. …

Autora komentārsAtvērt

Darbu komplekts:

IZDEVĪGI pirkt komplektā ➞ ietaupīsi −3,20 €