Abstract

Elitism is a common concept in the standard Genetic Algorithm (GA), but one that has received little to no research when considered on spatial coevolutionary GAs. This paper attempts to address this by implementing and analyzing elitism mechanisms within a spatial coevolutionary system. To this end we develop a new globally selected local elitism and compare it with the more basic strictly non-local elitism generally seen in standard GAs. To aid in this analysis we also create a new simple function, one-max matching, which incorporates the simplicity of one-max yet is highly multimodal. We find that elitism seems to have a massive positive effect on coevolutionary systems, Heat maps show that the globally selected local elite often cluster within in the spatial network. Finally, surprisingly it took two elite per population in a coevolutionary system to see any benefit from elitism; we don’t know why.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.