An Adaptable Framework for Distributed Multi-Objective Search Algorithms Applied to the Genetic Programming of Sensor Networks

We present DGPF, a framework providing multi-objective, auto-adaptive search algorithms with a focus on Genetic Programming. We first introduce a Common Search API, suitable to explore arbitrary problem spaces with different search algorithms. Using our implementation of Genetic Algorithms as an example, we elaborate on the distribution utilities of the framework which enable local, Master/Slave, Peer-To-Peer, and P2P/MS hybrid distributed search execution. We also discuss how heterogeneous searches consisting of multiple, cooperative search algorithms can be constructed. Sensor networks are distributed systems of nodes with scarce resources. We demonstrate how Genetic Programming based on our framework can be applied to create algorithms for sensor nodes that use these resources very efficiently.

[1]  Thomas Bäck,et al.  Intelligent Mutation Rate Control in Canonical Genetic Algorithms , 1996, ISMIS.

[2]  Carlos A. Coello Coello,et al.  Asymptotic Convergence of Some Metaheuristics Used for Multiobjective Optimization , 2005, FOGA.

[3]  T. Weise,et al.  Genetic Programming Techniques for Sensor Networks , 2006 .

[4]  James P. Cohoon,et al.  C6.3 Island (migration) models: evolutionary algorithms based on punctuated equilibria , 1997 .

[5]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[6]  William B. Langdon,et al.  Java based Distributed Genetic Programming on the Internet , 1999, GECCO.

[7]  El-Ghazali Talbi,et al.  A Parallel Co-evolutionary Metaheuristic , 2000, IPDPS Workshops.

[8]  Hirozumi Yamaguchi,et al.  A Method and a Genetic Algorithm for Deriving Protocols for Distributed Applications with Minimum Communication Cost , 1999 .

[9]  Una-May O'Reilly,et al.  Program Search with a Hierarchical Variable Lenght Representation: Genetic Programming, Simulated Annealing and Hill Climbing , 1994, PPSN.

[10]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[11]  Leyuan Shi,et al.  A New Hybrid Genetic Algorithm , 2007 .

[12]  John R. Woodward.  Evolving Turing Complete representations , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[13]  W. Martin,et al.  Population Structures C 6 . 3 Island ( migration ) models : evolutionary algorithms based on punctuated equilibria , 1997 .

[14]  Xin Yao,et al.  Optimization by Genetic Annealing , 1991 .

[15]  Hisao Ishibuchi,et al.  Balance Between Genetic Search And Local Search In Hybrid Evolutionary Multi-criterion Optimization Algorithms , 2002, GECCO.

[16]  Erick Cantú-Paz.  Designing efficient master-slave parallel genetic algorithms , 1997 .

[17]  Astro Teller,et al.  Turing completeness in the language of genetic programming with indexed memory , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[18]  David Levine,et al.  Application of a hybrid genetic algorithm to airline crew scheduling , 1996, Comput. Oper. Res..

[19]  Gérard Gimenez,et al.  Genetic Programming to Design Communication Algorithms for Parallel Architectures , 1998, Parallel Process. Lett..