Contact Us | Language: čeština English
Title: | Scatter search algorithm with chaos based stochasticity |
Author: | Davendra, Donald David; Šenkeřík, Roman; Zelinka, Ivan; Pluháček, Michal |
Document type: | Conference paper (English) |
Source document: | 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 |
Abstract: | 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. |
Full text: | https://ieeexplore.ieee.org/document/6900273 |
Show full item record |