technical-note

NodEO, a multi-paradigm distributed evolutionary algorithm platform in JavaScript

Authors:

Juan-Julián Merelo,

Pedro Castillo,

Anna Esparcia-Alcázar,

Víctor Rivas-SantosAuthors Info & Claims

GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation

Pages 1155 - 1162

https://doi.org/10.1145/2598394.2605688

Published: 12 July 2014 Publication History

GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation

NodEO, a multi-paradigm distributed evolutionary algorithm platform in JavaScript

Pages 1155 - 1162

Abstract
References

Abstract

After more than fifteen years, JavaScript has finally risen as a popular language for implementing all kind of applications, from server-based to rich internet applications. The fact that it is implemented in the browser and in server-side tools makes it interesting for designing evolutionary algorithm frameworks that encompass both tiers, but besides, they allow a change in paradigm that goes beyond the canonical evolutionary algorithm. In this paper we will experiment with different architectures, client-server and peer to peer to assess which ones offer most advantages in terms of performance, scalability and ease of use for the computer scientist. All implementations have been released as open source, and besides showing that the concept of working with evolutionary algorithms in JavaScript can be done efficiently, we prove that a master-slave parallel architecture offers the best combination of time and algorithmic improvements in a parallel evolutionary algorithm that leverages JavaScript implementation features.

References

[1]

D. H. Ackley. A connectionist machine for genetic hillclimbing. Kluwer Academic Publishers, Norwell, MA, USA, 1987.

[2]

L. Araujo and J. J. Merelo Guervos. Multikulti algorithm: Using genotypic differences in adaptive distributed evolutionary algorithm migration policies. In Evolutionary Computation, 200 CEC '09. IEEE Congress on, pages 2858--2865, May 2009.

Digital Library

[3]

P. A. Castillo, J. L. Bernier, M. García-Arenas, J.-J. Merelo-Guervós, and P. García-Sánchez. SOAP vs REST: Comparing a master-slave GA implementation. CoRR, abs/1105.4978, 2011.

[4]

D. Crockford. JavaScript: The world's most misunderstood programming language. www.crockford.com, 2001.

[5]

ECMA. 262: ECMAScript Language Specification, 1999.

[6]

D. Flanagan. JavaScript. O'Reilly, 1998.

[7]

D. Gonzŏlez Lombraña, J. L. J. Laredo, F. Fernández de Vega, and J. J. Merelo Guervós. Characterizing fault-tolerance of genetic algorithms in desktop grid systems. In Evolutionary Computation in Combinatorial Optimization, pages 131--142. Springer, 2010.

Digital Library

[8]

T. Helmuth and L. Spector. Evolving a digital multiplier with the PushGP genetic programming system. In Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion, pages 1627--1634. ACM, 2013.

Digital Library

[9]

J. Klein and L. Spector. Unwitting distributed genetic programming via asynchronous JavaScript and XML. In Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1628--1635. ACM, 2007.

Digital Library

[10]

W. Langdon. Global Distributed Evolution of L-Systems Fractals. In Genetic Programming: 7th European Conference, EuroGP 2004, Coimbra, Portugal, April 5-7, 2004, Proceedings, volume 7, pages 349--358. Springer, 2004.

[11]

W. B. Langdon and A. P. Harrison. Evolving DNA motifs to predict GeneChip probe performance. Algorithms for Molecular Biology, 4(1):6, 2009.

[12]

S. Mairhofer, R. Feldt, and R. Torkar. Search-based software testing and test data generation for a dynamic programming language. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, pages 1859--1866. ACM, 2011.

Digital Library

[13]

J. J. Merelo, P. Castillo, J. Laredo, A. Mora, and A. Prieto. Asynchronous distributed genetic algorithms with JavaScript and JSON. In WCCI 2008 Proceedings, pages 1372--1379. IEEE Press, 2008.

[14]

J. J. Merelo, A. M. García, J. L. J. Laredo, J. Lupión, and F. Tricas. Browser-based distributed evolutionary computation: performance and scaling behavior. In GECCO '07: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, pages 2851--2858, New York, NY, USA, 2007. ACM Press.

Digital Library

[15]

J. Merelo-Guervos, A. Mora, J. Cruz, A. Esparcia-Alcazar, and C. Cotta. Scaling in distributed evolutionary algorithms with persistent population. In Evolutionary Computation (CEC), 2012 IEEE Congress on, pages 1 --8, june 2012.

[16]

J.-J. Merelo-Guervós, G. Romero, M. García-Arenas, P. A. Castillo, A.-M. Mora, and J.-L. Jiménez-Laredo. Implementation matters: Programming best practices for evolutionary algorithms. In J. Cabestany, I. Rojas, and G. J. Caparrós, editors, IWANN (2), volume 6692 of Lecture Notes in Computer Science, pages 333--340. Springer, 2011.

Digital Library

[17]

T. Mikkonen and A. Taivalsaari. Using JavaScript as a real programming language. Technical report, Sun Microsystems, Inc., 2007.

Digital Library

[18]

S. O'Grady. The RedMonk Programming Language Rankings: January 2014. Tecosystems blog, January 2014.

[19]

J. G. Peñalver and J.-J. Merelo-Guervós. Optimizing web page layout using an annealed genetic algorithm as client-side script. In Proceedings PPSN, Parallel Problem Solving from Nature V, number 1967 in Lecture Notes in Computer Science, pages 1018--1027. Springer-Verlag, 1998. http://www.springerlink.com/link.asp?id=2gqqar9cv3et5nlg.

Digital Library

[20]

G. Richards, S. Lebresne, B. Burg, and J. Vitek. An analysis of the dynamic behavior of JavaScript programs. ACM Sigplan Notices, 45(6):1--12, 2010.

Digital Library

[21]

J. Smith and K. Sugihara. GA toolkit on the Web. In Proceedings of the First Online Workshop on Soft Computing, page 12, 1996.

[22]

P. Teixeira. Asynchronous Iteration Patterns In Node.js, 2011. http://metaduck.com/01-asynchronous-iteration-patterns.html.

[23]

S. Tilkov and S. Vinoski. Node.js: Using javascript to build high-performance network programs. Internet Computing, IEEE, 14(6):80--83, Nov 2010.

Digital Library

[24]

M. G. Valdez, L. Trujillo, F. F. de Vega, J. J. M. Guervós, and G. Olague. Evospace: A distributed evolutionary platform based on the tuple space model. In A. I. Esparcia-Alcázar, editor, EvoApplications, volume 7835 of Lecture Notes in Computer Science, pages 499--508. Springer, 2013.

Digital Library

Cited By

Medvet ENadizar GManzoni LWagner M(2022)JGEAProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3533960(2009-2018)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3533960
Merelo JCastillo PBlancas IRomero GGarcía-Sanchez PFernández-Ares ARivas VGarcía-Valdez M(2016)Benchmarking Languages for Evolutionary AlgorithmsApplications of Evolutionary Computation10.1007/978-3-319-31153-1_3(27-41)Online publication date: 2-Apr-2016
https://doi.org/10.1007/978-3-319-31153-1_3
García-Valdez MTrujillo LMerelo JFernández De Vega FOlague G(2015)The EvoSpace Model for Pool-Based Evolutionary AlgorithmsJournal of Grid Computing10.1007/s10723-014-9319-213:3(329-349)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s10723-014-9319-2

Index Terms

NodEO, a multi-paradigm distributed evolutionary algorithm platform in JavaScript
1. General and reference
  1. Cross-computing tools and techniques
    1. Metrics
2. Information systems
  1. Information systems applications

Recommendations

Assessing different architectures for evolutionary algorithms in javascript
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation

JavaScript (JS) is nowadays the only language that can be used to develop web-based client-server applications in both tiers, client and server. This makes it an interesting choice for developing distributed evolutionary computation experiments, but the ...
A Bottom-Up Approach to Teaching Server-Side Web Development Skills (Abstract Only)
SIGCSE '15: Proceedings of the 46th ACM Technical Symposium on Computer Science Education

When dealing with the topic of back-end programming many CS web development courses typically focus on how to use a popular web framework, for example Spring MVC or Ruby on Rails. The problem with this approach is that students will most likely end up ...
Programming Web Services on the Cloud with Node.js: (Abstract Only)
SIGCSE '18: Proceedings of the 49th ACM Technical Symposium on Computer Science Education

Node.js is one of the hottest open source web platforms currently available. It's used by companies like PayPal, DowJones, Walmart, Netflix, and Yahoo. Node.js allows you to use JavaScript to write all kinds of network servers in just a few lines of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation

July 2014

1524 pages

ISBN:9781450328814

DOI:10.1145/2598394

Editor-in-chief:
Christian Igel
Ruhr University of Bochum, University of Copenhagen
,
General Chair:
Dirk V. Arnold
Dalhousie University

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Technical-note

Conference

GECCO '14

Sponsor:

SIGEVO

GECCO '14: Genetic and Evolutionary Computation Conference

July 12 - 16, 2014

BC, Vancouver, Canada

Acceptance Rates

GECCO Comp '14 Paper Acceptance Rate 180 of 544 submissions, 33%;

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
188
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Medvet ENadizar GManzoni LWagner M(2022)JGEAProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3533960(2009-2018)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3533960
Merelo JCastillo PBlancas IRomero GGarcía-Sanchez PFernández-Ares ARivas VGarcía-Valdez M(2016)Benchmarking Languages for Evolutionary AlgorithmsApplications of Evolutionary Computation10.1007/978-3-319-31153-1_3(27-41)Online publication date: 2-Apr-2016
https://doi.org/10.1007/978-3-319-31153-1_3
García-Valdez MTrujillo LMerelo JFernández De Vega FOlague G(2015)The EvoSpace Model for Pool-Based Evolutionary AlgorithmsJournal of Grid Computing10.1007/s10723-014-9319-213:3(329-349)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s10723-014-9319-2

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten