Abstract
Based on Holland's simple genetic algorithm (SGA) there have been many variations developed. Inspired by the phenomenon of diploid genotype and dominance mechanisms broadly existing in nature, we have proposed a primal-dual genetic algorithm (PDGA), see (Yang 2002). Our preliminary experiments based on the Royal Road functions have shown that PDGA outperforms SGA for different performance measures. In this paper we present some further experiment results, especially on the dynamic performance of PDGA over SGA, and give out our explanations and analyses about why PDGA outperforms SGA based on these results. Through the primal-dual mapping between a pair of chromosomes, PDGA's performance of exploration in the search space, especially during the early generations, is improved and thus its total searching efficiency is improved.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
