0103330 - UIVT-O 20040071 RIV US eng C - Conference Paper (international conference)
Kalous, R. - Hakl, František
Evolutionary Operators on Neural Networks Architecture.
[Evoluční operátory na architekturách neuronových sítí.]
Computing, Communications and Control Technologies. Orlando: IIIS, 2004 - (Chu, H.; Savoie, M.; Sanchez, B.), s. 281-285. ISBN 980-6560-17-5.
[International Confenence on Computing, Communications and Control Technologies. Austin (US), 14.08.2004-17.08.2004]
R&D Projects: GA MŠMT LN00B096
Keywords : genetic optimisation * DAG representation * cellular encoding * read's code * instruction code
Subject RIV: BA - General Mathematics

The paper presented describes a Directed Acyclic Graph (DAG) representation in a form which is convenient for natural application of evolutionary operators for genetic optimisation, i.e. mutation and crossover. Typically, this problem arises when optimising cost function which is defined on structures containing DAG as a parameter (e.g. tunning of architecture of feed-forward neural networks). Representation via linear coding of building tree is suggested and applicability of both, crossover and mutation, on provided code is shown. Finally, some examples are mentioned.

Předkládaný článek popisuje reprezentaci acyklických orientovaných grafů, která je vhodná pro aplikaci přirozených evolučních operátorů genetické optimalizace, tj. mutace a crossoveru. Tento problém typicky vzniká v případech, kdy je záměrem optimalizovat účelovou funkci definovanou na definičním oboru, který je mimo jiné tvořen acyklickými orientovanými grafy. Jako příklad může sloužit optimalizace architektury dopředných neuronových sítí. V článku je navržena reprezentace grafů prostřednictvím lineárního kódování konstrukčních stromů a je ukázána vhodnost tohoto popisu pro genetické operátory. Závěrem jsou ukázány vybrané příklady použití.
Permanent Link: http://hdl.handle.net/11104/0010641