datum: 31.1.2000 v 11:00
název: Nový operátor křížení v genetických algoritmech
přednášející: Jiří Kubalík (GL laboratoř)
místo konání: CVUT, 1.patro, místnost č.112

souhrn: Tento seminář je věnován novému operátoru křížení nazvanému částečné inverzní křížení (PRX - Partially Randomised X-over), který byl navržen pro zlepšení prohledávacích vlastností GA, používajících binární reprezentaci. Nejprve bude popsáno funkční schéma tohoto operátoru a budou porovnány jeho vlastnosti s klasickými operátory. Podstatnou vlastností operátoru PRX je udržování diversity v populaci a zabránění předčasné konvergenci k neoptimálnímu řešení. Tento operátor je ještě podporován nahrazovací strategií s pravidlem, která bude také popsána. Dále bude definována třída úloh, které jsou vhodné pro nasazení tohoto operátoru. V závěru budou předvedeny výsledky experimentu, které ukázaly zejména na schopnosti operátoru nastavit správně stavební bloky omezené definiční délky.