An Object-Oriented Library in JavaScript to Build Modular and Flexible Cross-Platform Evolutionary Algorithms

详细信息    查看全文

• 作者：Víctor M. Rivas (15)
  Juan Julián Merelo Guervós (16)
  Gustavo Romero López (16)
  Maribel Arenas-García (16)
  Antonio M. Mora (16)
  
• 关键词：Web browser ; based computation ; Javascript library ; Asynchronous communication ; Cross ; platform evolutionary algorithms
• 刊名：Lecture Notes in Computer Science
• 出版年：2014
• 出版时间：2014
• 年：2014
• 卷：1
• 期：1
• 页码：853-862
• 全文大小：182 KB
• 参考文献：1. Dionisio, J.D., Toal, R.: Programming With Javascript: Algorithms And Applications For Desktop And Mobile Browsers. Jones & Bartlett Learning (2011)
  2. Sarmenta, L.F.G., Hirano, S.: Bayanihan: building and studying Web-based volunteer computing systems using Java. Future Generation Computer Systems 15(5-), 675-86 (1999) CrossRef
  3. Anderson, D.P., Korpela, E., Walton, R.: High-performance task distribution for volunteer computing. In: E-SCIENCE 2005: Proceedings of the First International Conference on e-Science and Grid Computing, pp. 196-03. IEEE Computer Society, Washington (2005)
  4. Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: an experiment in public-resource computing. Commun. ACM 45(11), 56-1 (2002) CrossRef
  5. Cappello, P., Mourloukos, D.: A scalable, robust network for parallel computing. In: JGI 2001: Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande, pp. 78-6. ACM Press, New York (2001)
  6. Arenas, M., Collet, P., Eiben, A.E., Jelasity, M., Merelo, J.J., Paechter, B., Preu?, M., Schoenauer, M.: A Framework for Distributed Evolutionary Algorithms. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villaca?as, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, p. 665. Springer, Heidelberg (2002) CrossRef
  7. Mason, R., Kelly, W.: G2–P2P: a fully decentralised fault-tolerant cycle-stealing framework. In: ACSW Frontiers 2005: Proceedings of the 2005 Australasian workshop on Grid computing and e-research, pp. 33-9. Australian Computer Society Inc., Darlinghurst (2005)
  8. Brinzarea, B., Dari, C.: AJAX and PHP: Building Modern Web Applications, 2 edn. Packt Publishing (2010)
  9. Goldberg, K.H.: XML. Peachpit Press (2009)
  10. García-Sánchez, P.: J. González, Pedro A. Castillo, Maribel García Arenas, and Juan Julián Merelo Guervós. Service oriented evolutionary algorithms. Soft Comput. 17(6), 1059-075 (2013) CrossRef
  11. Cantú-Paz, E.: Migration policies, selection pressure, and parallel evolutionary algorithms. Journal of Heuristics 7(4), 311-34 (2001) CrossRef
  12. Merelo, J.J., Castillo, P.A., Laredo, J.L.J., Mora, A., Prieto, A.: Asynchronous distributed genetic algorithms with JavaScript and JSON. In: WCCI 2008 Proceedings, pp. 1372-379. IEEE Press (2008)
  13. Merelo-Guervós, J.-J., Arenas, M.G., Carpio, J., Castillo, P., Rivas, V.M., Romero, G., Schoenauer, M.: Evolving objects. In: Wang, P.P. (ed.) Proc. JCIS 2000 (Joint Conference on Information Sciences), vol. I, pp. 1083-086 (2000) ISBN: 0-9643456-9-2
  14. Arenas, M.G., Foucart, L., Merelo-Guervós, J.-J., Castillo, P.A.: JEO: a framework for Evolving Objects in Java. In: Actas Jornadas de Paralelismo, pp. 185-91. UPV, Universidad Politécnica de Valencia (2001). http://geneura.ugr.es/pub/papers/jornadas2001.pdf
  15. Merelo, J.J., García, A.M., Laredo, J.L.J., Lupión, J., Tricas, F.: Browser-based distributed evolutionary computation: performance and scaling behavior. In: GECCO 2007: Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation, pp. 2851-858. ACM Press, New York (2007)
  
• 作者单位：Víctor M. Rivas (15)
  Juan Julián Merelo Guervós (16)
  Gustavo Romero López (16)
  Maribel Arenas-García (16)
  Antonio M. Mora (16)
  
  15. Universidad de Jaén, Jaén, Spain
  16. Universidad de Granada, Granada, Spain
  
• ISSN：1611-3349

文摘

This paper introduces jsEO, a new evolutionary computation library that is executed in web browsers, as it is written in Javascript. The library allows the rapid development of evolutionary algorithm, and makes easier the collaboration between different clients by means of individuals stored in a web server. In this work, jsEO has been tested against two simple problems, such as the Royal Road function and a 128-terms equation, and analysing how many machines and evaluations it yields. This paper attempts to reproduce results of older papers using modern browsers and all kind of devices that, nowadays, have JavaScript integrated in the browser, and is a complete rewrite of the code using the popular MooTools library. Results show that the system makes easier the development of evolutionary algorithms, suited for different chromosomes representations and problems, that can be simultaneously executed in many different operating systems and web browsers, sharing the best solutions previously found.