Diverse partner selection with brood recombination in genetic programming
Aslam, M. W., Zhu, Z., & Nandi, A. (2018). Diverse partner selection with brood recombination in genetic programming. Applied Soft Computing, 67, 558-566. https://doi.org/10.1016/j.asoc.2018.03.035
Published in
Applied Soft ComputingDate
2018Copyright
© the Authors, 2018. This is an open access article distributed under the terms of the Creative Commons License.
The ultimate goal of learning algorithms is to find the best solution from a search space without testing each and every solution available in the search space. During the evolution process new solutions (children) are produced from existing solutions (parents), where new solutions are expected to be better than existing solutions. This paper presents a new parent selection method for the crossover operation in genetic programming. The idea is to promote crossover between two behaviourally (phenotype) diverse parents such that the probability of children being better than their parents increases. The relative phenotype strengths and weaknesses of pairs of parents are exploited to find out if their crossover is beneficial or not (diverse partner selection (DPS)). Based on the probable improvement in children compared to their parents, crossover is either allowed or disallowed. The parents qualifying for crossover through this process are expected to produce much better children and are allowed to produce more children than normal parents through brood recombination (BR). BR helps to explore the search space around diverse parents much more efficiently. Experimental results from different benchmarking problems demonstrate that the proposed method (DPS with BR) improves the performance of genetic programming significantly.
...
Publisher
Elsevier BVISSN Search the Publication Forum
1568-4946Keywords
Publication in research information system
https://converis.jyu.fi/converis/portal/detail/Publication/27976319
Metadata
Show full item recordCollections
License
Except where otherwise noted, this item's license is described as © the Authors, 2018. This is an open access article distributed under the terms of the Creative Commons License.
Related items
Showing items with similar title or keywords.
-
Algorithmic issues in computational intelligence optimization : from design to implementation, from implementation to design
Caraffini, Fabio (University of Jyväskylä, 2016)The vertiginous technological growth of the last decades has generated a variety of powerful and complex systems. By embedding within modern hardware devices sophisticated software, they allow the solution of complicated ... -
Assessment of Classifiers and Remote Sensing Features of Hyperspectral Imagery and Stereo-Photogrammetric Point Clouds for Recognition of Tree Species in a Forest Area of High Species Diversity
Tuominen, Sakari; Näsi, Roope; Honkavaara, Eija; Balazs, Andras; Hakala, Teemu; Viljanen, Niko; Pölönen, Ilkka; Saari, Heikki; Ojanen, Harri (MDPI, 2018)Recognition of tree species and geospatial information on tree species composition is essential for forest management. In this study, tree species recognition was examined using hyperspectral imagery from visible to ... -
Evolutionary design optimization with Nash games and hybridized mesh/meshless methods in computational fluid dynamics
Wang, Hong (University of Jyväskylä, 2012) -
Koneoppiminen rahoitusmarkkinoiden ennustamisessa
Leskinen, Jarre (2019)Tutkielma käsittelee koneoppimisen soveltuvuutta rahoitusmarkkinoiden ennustamiseen käsitellen erityisesti eri algoritmeja sekä niiden yhdistelmiä ja syötteen optimointia. Tulokset osoittavat, että tehokkaiden markkinoiden ... -
On data mining applications in mobile networking and network security
Zolotukhin, Mikhail (University of Jyväskylä, 2014)