TY - GEN
T1 - EDDA-V2
T2 - 15th International Conference on Parallel Problem Solving from Nature, PPSN 2018
AU - Bakurov, Illya
AU - Vanneschi, Leonardo
AU - Castelli, Mauro
AU - Fontanella, Francesco
N1 - Bakurov, I., Vanneschi, L., Castelli, M., & Fontanella, F. (2018). EDDA-V2: an improvement of the evolutionary demes despeciation algorithm. In Parallel Problem Solving from Nature – PPSN XV: 15th International Conference, 2018, Proceedings (pp. 185-196). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11101 LNCS). Springer Verlag. DOI: 10.1007/978-3-319-99253-2_15
PY - 2018/1/1
Y1 - 2018/1/1
N2 - For any population-based algorithm, the initialization of the population is a very important step. In Genetic Programming (GP), in particular, initialization is known to play a crucial role - traditionally, a wide variety of trees of various sizes and shapes are desirable. In this paper, we propose an advancement of a previously conceived Evolutionary Demes Despeciation Algorithm (EDDA), inspired by the biological phenomenon of demes despeciation. In the pioneer design of EDDA, the initial population is generated using the best individuals obtained from a set of independent subpopulations (demes), which are evolved for a few generations, by means of conceptually different evolutionary algorithms - some use standard syntax-based GP and others use a semantics-based GP system. The new technique we propose here (EDDA-V2), imposes more diverse evolutionary conditions - each deme evolves using a distinct random sample of training data instances and input features. Experimental results show that EDDA-V2 is a feasible initialization technique: populations converge towards solutions with comparable or even better generalization ability with respect to the ones initialized with EDDA, by using significantly reduced computational time.
AB - For any population-based algorithm, the initialization of the population is a very important step. In Genetic Programming (GP), in particular, initialization is known to play a crucial role - traditionally, a wide variety of trees of various sizes and shapes are desirable. In this paper, we propose an advancement of a previously conceived Evolutionary Demes Despeciation Algorithm (EDDA), inspired by the biological phenomenon of demes despeciation. In the pioneer design of EDDA, the initial population is generated using the best individuals obtained from a set of independent subpopulations (demes), which are evolved for a few generations, by means of conceptually different evolutionary algorithms - some use standard syntax-based GP and others use a semantics-based GP system. The new technique we propose here (EDDA-V2), imposes more diverse evolutionary conditions - each deme evolves using a distinct random sample of training data instances and input features. Experimental results show that EDDA-V2 is a feasible initialization technique: populations converge towards solutions with comparable or even better generalization ability with respect to the ones initialized with EDDA, by using significantly reduced computational time.
KW - Despeciation
KW - Initialization algorithm
KW - Semantics
UR - http://www.scopus.com/inward/record.url?scp=85053637378&partnerID=8YFLogxK
UR - http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000458557700015
U2 - 10.1007/978-3-319-99253-2_15
DO - 10.1007/978-3-319-99253-2_15
M3 - Conference contribution
AN - SCOPUS:85053637378
SN - 9783319992525
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 185
EP - 196
BT - Parallel Problem Solving from Nature – PPSN XV
PB - Springer Verlag
Y2 - 8 September 2018 through 12 September 2018
ER -