DocumentCode :
1643681
Title :
On the effect of network modularity on evolutionary search
Author :
Hoverstad, Boye Annfelt
Author_Institution :
Group at the Dept. of Comput. & Inf. Sci., Norwegian Univ. of Sci. & Technol., Trondheim
fYear :
2009
Firstpage :
3191
Lastpage :
3198
Abstract :
Modularity is an omnipresent feature of biological neural networks. It is also a cornerstone of indirect genetic encodings and developmental evolutionary algorithms for neural networks. Modularity may give evolution the ability to reflect regularities in the environment in its solutions, thus making good solutions easier to find. Furthermore, it has been proposed that the density of highly fit solutions is higher in modular networks than in non-modular networks. In this paper we investigate how the degree of modularity in neural networks affects the search landscape for neuroevolution. We use multi-objective evolution to explicitly guide evolution towards modular and non-modular areas of network search space. We find that the fitness landscape is radically different in these different areas, but that network modularity is not accompanied by increased efficiency on a modular classification task. We therefore cannot find support for the popular assumption that modular networks are ldquobetterrdquo than non-modular networks.
Keywords :
genetic algorithms; neural nets; search problems; biological neural networks; developmental evolutionary algorithms; evolutionary search; indirect genetic encodings; multiobjective evolution algorithm; network modularity; network search space; Biological neural networks; Displays; Encoding; Evolution (biology); Evolutionary computation; Genetics; Information processing; Network topology; Space exploration; Space technology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
Type :
conf
DOI :
10.1109/CEC.2009.4983348
Filename :
4983348
Link To Document :
بازگشت