Genetic Algorithm with adaptive elitist-population strategies for multimodal function optimization

Yong Liang, Kwong-Sak Leung
<span title="">2011</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/spnlkxfb7fevrarnlb7rv32roy" style="color: black;">Applied Soft Computing</a> </i> &nbsp;
This paper introduces a new technique called adaptive elitist-population search method. This technique allows unimodal function optimization methods to be extended to efficiently explore multiple optima of multimodal problems. It is based on the concept of adaptively adjusting the population size according to the individuals' dissimilarity and a novel direction dependent elitist genetic operators. Incorporation of the new multimodal technique in any known evolutionary algorithm leads to a
more &raquo; ... odal version of the algorithm. As a case study, we have integrated the new technique into Genetic Algorithms (GAs), yielding an Adaptive Elitist-population based Genetic Algorithm (AEGA). AEGA has been shown to be very efficient and effective in finding multiple solutions of complicated benchmark and real-world multimodal optimization problems. We demonstrate this by applying it to a set of test problems, including rough and stepwise multimodal functions. Empirical results are also compared with other multimodal evolutionary algorithms from the literature, showing that AEGA generally outperforms existing approaches.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.asoc.2010.06.017">doi:10.1016/j.asoc.2010.06.017</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fhxvgnupejdp5gtwfadjbdohvm">fatcat:fhxvgnupejdp5gtwfadjbdohvm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150131203416/http://www.cse.cuhk.edu.hk:80/~ksleung/download_papers/Adaptive_population_%20App_Soft_Comp_2011.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/90/8c/908c3c75df1eec8704b84e2e67b4cbaed064b790.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.asoc.2010.06.017"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>