Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F15%3A86096663" target="_blank" >RIV/61989100:27240/15:86096663 - isvavai.cz</a>
Výsledek na webu
<a href="http://www.sciencedirect.com/science/article/pii/S2210650215000279" target="_blank" >http://www.sciencedirect.com/science/article/pii/S2210650215000279</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.swevo.2015.03.002" target="_blank" >10.1016/j.swevo.2015.03.002</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems
Popis výsledku v původním jazyce
The chaos driven discrete artificial bee colony (CDABC) algorithm is introduced in this paper. Four unique chaos maps of Burgers, Lozi, Delayed Logistic and Tinkerbell are embedded as chaos pseudo-random number generators and compared with the Mersenne Twister pseudo-random number generator. Two unique problems of quadratic assignment and capacitated vehicle routing problem are solved using five different variants of the algorithm and analytical comparison is conducted. Furthermore, paired t-test is done pairwise on all variants, and from these results it is ascertained that the Tinkerbell variant of CDABC is the best performing for both problem classes.
Název v anglickém jazyce
Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems
Popis výsledku anglicky
The chaos driven discrete artificial bee colony (CDABC) algorithm is introduced in this paper. Four unique chaos maps of Burgers, Lozi, Delayed Logistic and Tinkerbell are embedded as chaos pseudo-random number generators and compared with the Mersenne Twister pseudo-random number generator. Two unique problems of quadratic assignment and capacitated vehicle routing problem are solved using five different variants of the algorithm and analytical comparison is conducted. Furthermore, paired t-test is done pairwise on all variants, and from these results it is ascertained that the Tinkerbell variant of CDABC is the best performing for both problem classes.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA15-06700S" target="_blank" >GA15-06700S: Nekonvenční řízení komplexních systémů</a><br>
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2015
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ů
Údaje specifické pro druh výsledku
Název periodika
Swarm and Evolutionary Computation
ISSN
2210-6502
e-ISSN
—
Svazek periodika
25
Číslo periodika v rámci svazku
December 2015
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
14
Strana od-do
15-28
Kód UT WoS článku
000367860600003
EID výsledku v databázi Scopus
2-s2.0-84952630815