16.11.2014 Views

Anotace Annotation

Anotace Annotation

Anotace Annotation

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Strana<br />

48<br />

ÚAI FSI VUT<br />

DIPLOMOVÁ PRÁCE<br />

Radek Lošťák<br />

zamezilo přílišné specializaci - zapadnutí celé populace do jednoho lokálního minima;<br />

aby vždy byla možnost vytvoření zásadně nových chromozómů odpovídajících lepšímu<br />

řešení. Mutace přinášejí do chromozómů novou genetickou informaci. Pro mutaci<br />

mohou být použity stejné operátory, jakými lze generovat sousední řešení<br />

v předchozích popsaných metodách.<br />

Jednou z možností změny p-členné populace je vygenerovat pomocí křížení a<br />

mutace novou generaci p potomků a nahradit jí rodičovskou generaci en bloc. Jiné<br />

způsoby umožňují nějaké překrývání populace rodičů a potomků a populaci tedy mění<br />

inkrementálně. Např. vygenerovaný potomek nahrazuje pseudonáhodně vybraného<br />

slabého příslušníka aktuální populace.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!