THEORETICAL FRAMEWORK FOR COOPERATION AND COMPETITION IN EVOLUTIONARY COMPUTATION

Eugene Eberbach, Mark Burgin

Abstract

In the paper the theoretical framework for cooperation and competition of coevolved population members working toward a common goal is presented. We use a formal model of Evolutionary Turing Machine and its extensions to justify that in general evolutionary algorithms belong to the class of super-recursive algorithms. Parallel and Parallel Weighted Evolutionary Turing Machine models have been proposed to capture properly cooperation and competition of the whole population expressed as an instance of multiobjective optimization.

References

  1. Bonabeau, E.M., Dorigo, M., Theraulaz G., 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.
  2. Burgin, M., 2005. Superrecursive Algorithms. Springer, New York.
  3. Eberbach, E., 2005. Toward a theory of evolutionary computation. BioSystems 82, 1-19.
  4. Fogel, D.B., 1995. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press.
  5. Kennedy, J., Eberhart, R., 1995. Particle Swarm Optimization. In Proc. of the 1995 IEEE Int. Conf. on Neral Networks, 1942-1948.
  6. Koza, J., 1992. Genetic Programming I, II, III. MIT Press, 1992, 1994, 1999.
  7. Michalewicz, Z., 1996. Genetic Algorithms + Data Structures = Evolution Programs. Third edition, Springer-Verlag.
  8. Michalewicz, Z., Fogel, D.B., 2004. How to Solve It: Modern Heuristics. 2nd edition, Springer-Verlag.
  9. Russell, S., Norvig, P., 1995. Artificial Intelligence: A Modern Approach. Prentice-Hall (2nd ed. 2003).
Download


Paper Citation


in Harvard Style

Eberbach E. and Burgin M. (2007). THEORETICAL FRAMEWORK FOR COOPERATION AND COMPETITION IN EVOLUTIONARY COMPUTATION . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8111-05-0, pages 229-234. DOI: 10.5220/0001325002290234


in Bibtex Style

@conference{icsoft07,
author={Eugene Eberbach and Mark Burgin},
title={THEORETICAL FRAMEWORK FOR COOPERATION AND COMPETITION IN EVOLUTIONARY COMPUTATION},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2007},
pages={229-234},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001325002290234},
isbn={978-989-8111-05-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - THEORETICAL FRAMEWORK FOR COOPERATION AND COMPETITION IN EVOLUTIONARY COMPUTATION
SN - 978-989-8111-05-0
AU - Eberbach E.
AU - Burgin M.
PY - 2007
SP - 229
EP - 234
DO - 10.5220/0001325002290234