Anotace Annotation
Anotace Annotation
Anotace Annotation
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.