Kontaktujte nás | Jazyk: čeština English
Název: | Scatter search algorithm with chaos based stochasticity |
Autor: | Davendra, Donald David; Šenkeřík, Roman; Zelinka, Ivan; Pluháček, Michal |
Typ dokumentu: | Článek ve sborníku (English) |
Zdrojový dok.: | Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. 2014, p. 860-866 |
ISBN: | 9781479914883 |
DOI: | https://doi.org/10.1109/CEC.2014.6900273 |
Abstrakt: | In this paper, we introduce a Scatter Search algorithm which is driven using a set of four chaos maps. The chaos maps of Tinkerbell, Delayed Logistics, Lozi and Burgers are used as chaotic pseudorandom number generators in the Scatter Search algorithm. These variants of the algorithm are used to solve the flowshop with blocking problem. The results are compared with the Mersenne Twister version of Scatter Search. The new chaos driven Scatter Search algorithm is shown to have superior performance when compared with state of the art heuristics in literature. |
Plný text: | https://ieeexplore.ieee.org/document/6900273 |
Zobrazit celý záznam |