Distributed evolutionary computing system based on web browsers with javascript

Authors:
Jerzy Duda;Wojciech Dłubacz
Affiliations:
AGH University of Science and Technology, Krakow, Poland;AGH University of Science and Technology, Krakow, Poland
Venue:
PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing
Year:
2012

Citing 7
Cited 0

Variable neighborhood search

Computers and Operations Research
Flowshop and Travelling Salesman Problem

WOPPLOT '89 Workshop on Evolutionary Models and Strategies, Workshop on Parallel Processing: Logic, Organization, and Technology: Parallelism, Learning, Evolution
Parallel Combinatorial Optimization (Wiley Series on Parallel and Distributed Computing)

Parallel Combinatorial Optimization (Wiley Series on Parallel and Distributed Computing)
Browser-based distributed evolutionary computation: performance and scaling behavior

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm

Computers and Operations Research
Node.js: Using JavaScript to Build High-Performance Network Programs

IEEE Internet Computing
A parallel distributed algorithm for the permutation flow shop scheduling problem

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

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.