Detail publikace
Evolutionary Approach to the Implementation Problem
evolvable hardware, evoluční návrh, problém implementace, Turingův stroj
Evoluční návrh obvodů a evolvable hardware tradičně řadíme do oblasti elektro-inženýrství. V této habilitační práci je evoluční návrh výpočetních systémů interpretován z pohledu informatiky. Úvahy vychází z faktu, že je evoluce schopna vytvořit výpočetní systém splňující zadanou specifikaci, ale obecně nevíme, proč a jak tento systém provádí výpočet. To potom znamená, že evolučně vytvořené systémy nemůžeme klasifikovat jako tzv. výpočetní mechanismy. Na základě řady experimentů s evolučním návrhem je v práci ukázáno: (1) Neexistuje významný vztah mezi složitostí navržených obvodů, velikostí chromozomu a dosažitelnou inovací. (2) Evoluční návrh lze v řadě oblastí akcelerovat pomocí FPGA. (3) Je možné evolučně navrhovat sekvenční obvody na platformách pracujících na úrovni tranzistorů. (4) Evoluce je schopna vytvářet výpočetní elementy při extrémně nízkých teplotách. (5) Je možné získat dodatečné funkce netradičním způsobem, pomocí tzv. polymorfních obvodů. Všechny tyto uvedené výsledky přispívají k vysvětlení, co pro výpočetní systém znamená, že byl navržen evolučně, a co můžeme očekávat od evolučního návrhu, pokud pracuje na pozici člověka-návrháře.