4 Charakteristika návrhové metody 6

komplexních úloh v r˚uzn´ych oblastech vědy. Evoluční návrh patˇrí k relativně mladému a rozvíjejícímu se odvětví, jenˇz nám dosud umoˇznilo získat mnoho zajímav´ych v´ysledk˚u. Jako pˇríklad uved’me kreativní evoluční návrh nebo nebo formy umělého ˇzivota [7], číslicové obvody [8], neuronové sítě [9], analogové elektronické obvody nebo počítačové programy [10]. Pˇrestoˇze bylo aplikováno několik odliˇsn´ych metod evolučních algoritm˚u, bylo moˇzné takto získat pouze relativně jednoduchá ˇreˇsení. Problém ˇskálovatelnosti patˇrí pravděpodobně k nejv´yznamnějˇsím aspekt˚um, které ztěˇzují proces evolučního návrhu s vyuˇzitím současn´ych technologií. Se zvyˇsující se sloˇzitostí cílového systému (napˇr. nár˚ust počtu vstupních a v´ystupních veličin nebo počet komponent potˇrebn´ych k jeho implementaci) vzr˚ustá délka chromozomu reprezentujícího kandidátní ˇreˇsení během evolučního procesu, coˇz má za následek zvětˇsení vyhledávacího prostoru a je tudíˇz velmi náročné navrhnout efektivní prohledávací (návrhov´y) algoritmus. Dosud bylo vyvinuto několik odliˇsn´ych pˇrístup˚u snaˇzících se problém ˇskálovatelnosti pˇrekonat. Tyto techniky je moˇzné rozdělit do následujících tˇríd