zpravodaj ČSKI
aktuální číslo
přednáška
archiv
  - 2019
  - 2018
  - 2017
  - 2016
  - 2015
  - 2014
  - 2013
  - 2012
  - 2011
  - 2010
  - 2009
  - 2008
  - 2007
  - 2006
  - 2005
  - 2004
  - 2003
  - 2002
  - 2001
  - 2000
  - 1999
  - 1998
  - 1997
  - 1996
  - 1995
  - 1994
 
 
zpravodaj ČSKI - leden 2000 [ pdf ]
[ zaslat oznámení o přednášce ]
leden|únor|březen|duben|květen|červen|říjen|listopad|prosinec


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.