Ģenētiskais algoritms / Конспект / Биология / ID: 870435

6,49 € В корзину

Добавить в список желаний

В списке желаний

Хочешь дешевле?

Идентификатор:870435

Автор: jumts89 (12)

Оценка:

Опубликованно: 26.06.2012.

Язык: Латышский

Уровень: Университет

Литературный список: Нет

Ссылки: Не использованы

Увеличить просмотр

Содержание

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

Коментарий автора

Комплект работ:

ВЫГОДНО купить комплект ➞ экономия −3,20 €