Szczegóły publikacji
Opis bibliograficzny
Distributed evolutionary computing system based on Web browsers with JavaScript / Jerzy DUDA, Wojciech Dłubacz // W: Applied parallel and scientific computing : 11th international conference : PARA 2012 : Helsinki, Finland, June 10–13, 2012 : revised selected papers / eds. Pekka Manninen, Per Öster. — Berlin ; Heidelberg : Springer-Verlag, 2013. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 7782). — ISBN: 978-3-642-36802-8. — S. 183–191. — Bibliogr. s. 191, Abstr.
Autorzy (2)
- AGHDuda Jerzy
- Dłubacz Wojciech
Dane bibliometryczne
| ID BaDAP | 73705 |
|---|---|
| Data dodania do BaDAP | 2013-05-22 |
| DOI | 10.1007/978-3-642-36803-5_13 |
| Rok publikacji | 2013 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp | |
| Konferencja | 11th International Conference on Applied Parallel and Scientific Computing |
| Czasopisma/serie | Lecture Notes in Computer Science, Theoretical Computer Science and General Issues |
Abstract
The paper presents a distributed computing system that is based on evolutionary algorithms and utilizing a web browser on a client's side. Evolutionary algorithm is coded in JavaScript language embedded in a web page sent to the client. The code is optimized with regards to the memory usage and communication efficiency between the server and the clients. The server side is also based on JavaScript language, as node.js server was applied. The proposed system has been tested on the basis of permutation flowshop scheduling problem, one of the most popular optimization benchmarks for heuristics studied in the literature. The results have shown, that the system scales quite smoothly, taking additional advantage of local search algorithm executed by some clients.