Evolving distributed algorithms with genetic programming: Election

2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09

Volumn , Issue , 2009, Pages 577-584

  Weise, Thomas ^a   Zapf, Michael ^a  

^a UNIVERSITY OF KASSEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED ALGORITHM; FRAGLETS; RESEARCH FIELDS;

CALCULATIONS; PARALLEL ALGORITHMS; SEMICONDUCTING GERMANIUM COMPOUNDS;

GENETIC PROGRAMMING;

EID: 67650682981     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1543834.1543913     Document Type: Conference Paper

References (42)

1. T. Bäck. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, 1996.
2. S. Bleuler, M. Brack, L. Thiele, and E. Zitzler. Multiobjective genetic programming: Reducing bloat using SPEA2. In Congress on Evolutionary Computation, pages 536-543, 2001.
3. J. Branke. Creating robust solutions by means of evolutionary algorithms. In Parallel Problem Solving from Nature, pages 119-128, 1998.
4. E. Chang and R. Roberts. An improved algorithm for decentralized extrema-finding in circular configurations of processes. CACM, 22(5):281-283, 1979.
5. A. Church. An unsolvable problem of elementary number theory. American Journal of Mathematics, 58 (2):345-363, 1936.
6. T. Dietterich. Overfitting and undercomputing in machine learning. CSUR, 27(3):326-327, 1995.
7. 2 from contingency tables, and the calculation of p. Journal of the Royal Statistical Society, 85:87-94, 1922.
8. F. D. Francone, M. Conrads, W. Banzhaf, and P. Nordin. Homologous crossover in genetic programming. In Genetic and Evolutionary Computation Conf., volume 2, pages 1021-1026, 1999.
9. K. Geihs. Mega-trend selbstorganisation. Praxis der Informationsverarbeitung und Kommunikation (PIK) - Fachzeitschrift für den Einsatz von Informationssystemen, 28(4):188, 2005.
10. K. Geihs. Selbst-adaptive software. Informatik-Spektrum, 31(2):133-145, 2008.
11. M.-P. Gleizes, V. Camps, and P. Glize. A theory of emergent computation based on cooperative self-organization for adaptive artificial systems. In 4th European Congress of Systems Science, 1999.
12. D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In 2nd Intl. Conf. on Genetic Algorithms and their application, pages 41-49, 1987.
13. H. Greiner. Robust filter design by stochastic optimization. Proceedings of SPIE, 2253:150-161, 1994.
14. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In 33rd Hawaii Intl. Conf. on System Sciences, volume 2, 2000.
15. J. H. Holland and J. S. Reitman. Cognitive systems based on adaptive algorithms. In Pattern directed inference systems, pages 313-329. Academic Press, 1978.
16. H. Iba. Evolving multiple agents by genetic programming. In Advances in genetic programming 3, pages 447-466. MIT Press, 1999.
17. A. Itai and M. Rodeh. Symmetry breaking in distributive networks. In 22nd Ann. Symp. on Foundations of Computer Science, FOCS, pages 150-158, 1981.
18. D. Jackson. Parsing and translation of expressions by genetic programming. In Conf. on Genetic and Evolutionary Computation, pages 1681-1688, 2005.
19. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, 1992.
20. G. Le Lann. Distributed systems - towards a formal approach. In Proc. of Intl. Fed. for Information Processing World Computer Congress, IFIP Congress 77, pages 155-160, 1977.
21. H. B. Mann and D. R. Whitney. On a test of whether one of two random variables is stochastically larger than the other. The Annals of Mathematical Statistics, 18(1):50-60, 1947.
22. J. K. Parrish and W. M. Hamner, editors. Animal Groups in Three Dimensions: How Species Aggregate. Cambridge University Press, 1997.
23. P. C. Phillips. The language of gene interaction. Genetics, 149(3):1167-1171, 1998.
24. R. Poli, W. B. Langdon, and N. F. McPhee. A Field Guide to Genetic Programming. lulu.com, 2008. ISBN 978-1-4092-0073-4.
25. M. A. Qureshi. The Evolution of Agents. PhD thesis, University College, London, 2001.
26. I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, 1973.
27. C. M. Reidys and P. F. Stadler. Neutrality in fitness landscapes. Applied Mathematics and Computation, 117(2-3):321-350, 2001.
28. M. Sipser. Introduction to the Theory of Computation. PWS Publishing, 2006.
29. W. M. Spears and K. A. De Jong. Using genetic algorithms for supervised concept learning. In 2nd Intl. IEEE Conf. on Tools for Artificial Intelligence, pages 335-341, 6-9 1990.
30. A. S. Tanenbaum and M. van Steen. Distributed Systems. Principles and Paradigms. Pearson, 2003.
31. A. Teller. Genetic programming, indexed memory, the halting problem, and other curiosities. In 7th annual Florida Artificial Intelligence Research Symposium, pages 270-274, 1994.
32. A. Teller. Turing completeness in the language of genetic programming with indexed memory. In World Congress on Computational Intelligence, pages 136-141, 1994.
33. C. F. Tschudin. Fraglets - a metabolistic execution model for communication protocols. In 2nd Annual Symposium on Autonomous Intelligent Networks and Systems, 2003.
34. A. M. Turing. On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, 42:230-265, 1936.
35. S. Vasudevan, J. Kurose, and D. Towsley. Design and analysis of a leader election algorithm for mobile ad hoc networks. UMass Computer Science Techincal Report 03-20, University of Massachusetts, 2004.
36. A. Wagner. Robustness and Evolvability in Living Systems. Princeton University Press, 2005.
37. T. Weise. Evolving Distributed Algorithms with Genetic Programming. PhD thesis, Distributed Systems Group, FB 16, University of Kassel, 34121 Kassel, Germany, Feb. 2009.
38. T. Weise. Global Optimization Algorithms - Theory and Application. second edition, 2009. Online available at http://www.it-weise.de/ [accessed 2009-03-31].
39. T. Weise, M. Zapf, and K. Geihs. Rule-based Genetic Programming. In BIONETICS, Bio-Inspired Models of Network, Information, and Computing Systems, 2007.
40. T. Weise, M. Zapf, R. Chiong, and A. J. Nebro Urbaneja. Why is optimization difficult? In Nature-Inspired Algorithms for Optimisation, chapter 1. Springer, 2009.
41. D. Wiesmann, U. Hammel, and T. Bäck. Robust design of multilayer optical coatings by means of evolutionary strategies. Technical report, Universität Dortmund, 1998.
42. J. R. Woodward. Evolving turing complete representations. In Congress on Evolutionary Computation, volume 2, pages 830-837, 2003.