This paper presents an algorithm to discover and reuse subroutines in Variable Size Genetic Network Programming (GNPvs) called Subroutine embedded GNPvs (SGNPvs). GNPvs is a general type of GNP, which has a direct graph representation with changeable size. In order to improve the performance of GNPvs, SGNPvs has been proposed, in which a subroutine mechanism has been introduced to GNPvs by module acquisition. In SGNPvs, useful subgraphs are extracted and reused for individuals. Through extracting new subroutines to replace the old subroutines, SGNPvs can evolve the subroutines as well as evolve the individuals. The simulation results verify the performance of SGNPvs on a well-known dynamic multi-agent test bed - Tileworld.
|ホスト出版物のタイトル||2012 IEEE Congress on Evolutionary Computation, CEC 2012|
|出版ステータス||Published - 2012|
|イベント||2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD|
継続期間: 2012 6 10 → 2012 6 15
|Other||2012 IEEE Congress on Evolutionary Computation, CEC 2012|
|Period||12/6/10 → 12/6/15|
ASJC Scopus subject areas