Asynchronous Distributed Genetic Algorithms with Javascript and JSON
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914659740680192 |
|---|---|
| author | Merelo, Juan Julián Castillo, Pedro A. Laredo, Juan Luis Jiménez Mora, Antonio M. Prieto, Alberto |
| author_facet | Merelo, Juan Julián Castillo, Pedro A. Laredo, Juan Luis Jiménez Mora, Antonio M. Prieto, Alberto |
| contents | In a connected world, spare CPU cycles are up for grabs, if you only make its obtention easy enough. In this paper we present a distributed evolutionary computation system that uses the computational capabilities of the ubiquituous web browser. Using Asynchronous Javascript and JSON (Javascript Object Notation, a serialization protocol) allows anybody with a web browser (that is, mostly everybody connected to the Internet) to participate in a genetic algorithm experiment with little effort, or none at all. Since, in this case, computing becomes a social activity and is inherently impredictable, in this paper we will explore the performance of this kind of virtual computer by solving simple problems such as the Royal Road function and analyzing how many machines and evaluations it yields. We will also examine possible performance bottlenecks and how to solve them, and, finally, issue some advice on how to set up this kind of experiments to maximize turnout and, thus, performance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_17234 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Asynchronous Distributed Genetic Algorithms with Javascript and JSON Merelo, Juan Julián Castillo, Pedro A. Laredo, Juan Luis Jiménez Mora, Antonio M. Prieto, Alberto Neural and Evolutionary Computing In a connected world, spare CPU cycles are up for grabs, if you only make its obtention easy enough. In this paper we present a distributed evolutionary computation system that uses the computational capabilities of the ubiquituous web browser. Using Asynchronous Javascript and JSON (Javascript Object Notation, a serialization protocol) allows anybody with a web browser (that is, mostly everybody connected to the Internet) to participate in a genetic algorithm experiment with little effort, or none at all. Since, in this case, computing becomes a social activity and is inherently impredictable, in this paper we will explore the performance of this kind of virtual computer by solving simple problems such as the Royal Road function and analyzing how many machines and evaluations it yields. We will also examine possible performance bottlenecks and how to solve them, and, finally, issue some advice on how to set up this kind of experiments to maximize turnout and, thus, performance. |
| title | Asynchronous Distributed Genetic Algorithms with Javascript and JSON |
| topic | Neural and Evolutionary Computing |
| url | https://arxiv.org/abs/2401.17234 |