Diferenciální evoluce s adaptací velikosti populace v závislosti na diverzitě

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F22%3AA0001030" target="_blank" >RIV/47813059:19240/22:A0001030 - isvavai.cz</a>

Výsledek na webu

<a href="https://kuz2022.ciirc.cvut.cz/KUZ_2022_sbornik.pdf" target="_blank" >https://kuz2022.ciirc.cvut.cz/KUZ_2022_sbornik.pdf</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.14311/BK.9788001070079" target="_blank" >10.14311/BK.9788001070079</a>

Jazyk výsledku

čeština

Název v původním jazyce

Diferenciální evoluce s adaptací velikosti populace v závislosti na diverzitě

Popis výsledku v původním jazyce

V článku popisujeme nový mechanismus adaptace velikosti populace v algoritmu diferenciální evoluce. Navržený mechanismus je založen na lineárním snižování míry diverzity populace a dovoluje jak snížení velikosti populace tak i její zvýšení. Efektivitu několika variant algoritmu diferenciální evoluce s a bez adaptivitního mechanismu jsme experimentálně porovnali na sadě testovacích funkcí pro CEC 2014. Navíc jsme mechanismus porovnali s lineárním snižováním velikosti populace. Výsledky porovnání ukazují, že použití navrženého mechanismu je z hlediska efektivity hledání optima výhodné ve více než polovině testovaných úloh, naopak výsledky se implementací mechanismu zhorší jen zřídka.

Název v anglickém jazyce

Differential evolution with diversity-dependent population size adaptation

Popis výsledku anglicky

In this paper, we describe a new mechanism for population size adaptation in a differential evolution algorithm. The proposed mechanism is based on a linear decrease in the population diversity rate and allows both a decrease in population size and an increase in population size. We experimentally compared the effectiveness of several variants of the differential evolution algorithm with and without the adaptive mechanism on a set of test functions for CEC 2014. In addition, we compared the mechanism with linear population size reduction. The comparison results show that the use of the proposed mechanism is beneficial in terms of the efficiency of the optimum search in more than half of the tested problems, while the results are rarely degraded by implementing the mechanism.

Druh

O - Ostatní výsledky

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2022

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů