Pervasive Evolutionary Algorithms on Mobile Devices

This paper presents a Java framework to implement distributed applications via Bluetooth. It provides a high-level Application Programming Interface (API) which simplifies the creation of applications for Bluetooth devices in Java ME and Java SE platforms. This framework is based in a client-server architecture and an event-driven asynchronous communication mechanism. As an example of use, we solve two well-known evolutionary computation problems (the Traveler Salesman Problem and the Wave Function Problem).

[1]  J.-C. Cano,et al.  On the design of pervasive computing applications based on Bluetooth and a P2P concept , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[2]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[3]  Bruce Hopkins,et al.  Bluetooth for Java , 2003, Apress.

[4]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[5]  Lance D. Chambers.  Complex Coding Systems , 1998 .

[6]  Hesham H. Ali,et al.  An evolutionary Bluetooth scatternet formation protocol , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[7]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

[8]  Artur Ziviani,et al.  Medical image analysis using mobile devices , 2008, SAC '08.

[9]  Jenq Kuen Lee,et al.  Support and optimization of Java RMI over a Bluetooth environment , 2005, Concurr. Pract. Exp..

[10]  Hassan Artail,et al.  A distributed mobile database implementation on Pocket PC mobile devices communicating over Bluetooth , 2009, J. Netw. Comput. Appl..

[11]  Anastasia Stulova,et al.  A Protocol for Pervasive Distributed Computing Reliability , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[12]  Lance D. Chambers,et al.  Practical Handbook of Genetic Algorithms , 1995 .

[13]  Rajkumar Buyya,et al.  High Performance Cluster Computing: Architectures and Systems , 1999 .

[14]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[15]  Craig Larman,et al.  Applying UML and patterns , 1997 .