Cooperative combinatorial optimization: Evolutionary computation case study

BioSystems

Volumn 91, Issue 1, 2008, Pages 34-50

  Burgin, Mark ^a   Eberbach, Eugene ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Combinatorial optimization; Competition; Completeness; Complexity theory; Cooperation; Decidability; Evolutionary algorithms; Evolutionary Turing machine; Expressiveness; Optimality; Search optimality; Super recursive algorithms; Super Turing models of computation; Total optimality

Indexed keywords

ALGORITHM; COMPETITION (ECOLOGY); COMPLEXITY; COOPERATIVE BEHAVIOR; EVOLUTION; OPTIMIZATION;

ALGORITHM; ARTICLE; BIOLOGY; COMPETITION; COOPERATION; EVOLUTION; MODEL;

EID: 37349060638     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2007.06.003     Document Type: Article

References (30)

1. Aho A.V., Hopcroft J.E., and Ulman J.D. The Design and Analysis of Computer Algorithms (1976), Reading, MA, Addison-Wesley P.C
2. Arya S., Malamatos T., and Mount D.M. A simple entropy-based algorithm for planar point location. Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms (SODA) (2001) 262-268
3. Bonabeau E., Dorigo M., and Theraulaz M.G. Swarm Intelligence: From Natural to Artificial Systems (1999), Oxford University Press
4. Burgin, M., 1983. Multiple computations and Kolmogorov complexity for such processes. Notices Acad. Sci. USSR 27 (2), 793-797 (269(4) translated from Russian).
5. Burgin M. Theory of fuzzy limits. Fuzzy Sets Syst. 115 3 (2000) 433-443
6. Burgin M. Uncertainty and imprecision in analytical context: fuzzy limits and fuzzy derivatives. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 9 5 (2001) 563-685
7. Burgin M. Topological algorithms. Proceedings of the ISCA 16th International Conference on Computers and their Applications. ISCA, Seattle, Washington (2001) 61-64
8. Burgin M. Superrecursive Algorithms (2005), Springer, New York
9. Burgin M. Measuring Power of Algorithms, Programs, and Automata in Artificial Intelligence and Computer Science (2005), Nova Science Publishers, New York pp. 1-61
10. Deutsch D. Quantum theory, the Church-Turing principle, and the universal quantum Turing machine. Proc. Roy. Soc., Ser. A 400 (1985) 97-117
11. Eberbach E. Toward a theory of evolutionary computation. BioSystems 82 (2005) 1-19
12. Eberbach E. $-Calculus of bounded rational agents: flexible optimization as search under bounded resources in interactive systems. Fund. Inf. 68 1-2 (2005) 47-102
13. Eberbach E., Duarte Ch., Buzzell Ch., and Martel G. A portable language for control of multiple autonomous vehicles and distributed problem solving. Proceedings of the 2nd International Conference on Computational Intelligence, Robotics and Autonomous Systems CIRAS'03. Singapore, 15-18 December (2003)
14. Eberbach, E., Goldin, D., Wegner, P., 2004. Turing's ideas and models of computation. In: Ch. Teuscher (Ed.), Alan Turing: Life and Legacy of a Great Thinker, Springer, pp. 159-194.
15. Fogel D.B. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (1995), IEEE Press
16. Fogel D.B. An introduction to evolutionary computation. Tutorial, Congress on Evolutionary Computation (CEC'2001). Seoul, Korea (2001)
17. Freund R. Real functions and numbers defined by Turing machines. Theor. Comput. Sci. 23 3 (1983) 287-304
18. JiJi R.D., Andersson G.G., and Booksh K.S. Application of PARAFAC for calibration with excitation-emission matrix fluorescence spectra of three classes of environmental pollutants. J. Chemometr. 14 (2000) 171-185
19. Kelly J.L. General Topology (1957), Van Nostrand Co., Princeton
20. Kennedy J., and Eberhart R. Particle Swarm Optimization. Proceedings of the 1995 IEEE International Conference on Neural Networks (1995) 1942-1948
21. Kennedy J., Eberhart R., and Shi Y. Swarm Intelligence (2001), Morgan Kaufmann
22. Koza J. Genetic Programming (1992), MIT Press
23. Kuratowski K. Introduction to Set Theory and Topology (1977), PWN, Warsaw
24. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. 3rd edition (1996), Springer-Verlag
25. Michalewicz Z., and Fogel D.B. How to Solve It: Modern Heuristics. 2nd ed. (2004), Springer-Verlag
26. Rice H.G. Proceedings of the AMS, v. 5. Recursive Real Numbers (1951) 784-791
27. Russell S., and Norvig P. Artificial Intelligence: A Modern Approach (1995), Prentice-Hall
28. Wiedermann J. Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines. Theor. Comput. Sci. 317 1-3 (2004) 61-69
29. Zadeh L.A. Fuzzy Algorithms vol. 12 (1968), Information and Control pp. 94-102
30. Zheru, C., Hong, Y., Tuan, P., 1996. Fuzzy algorithms: with applications to image processing and pattern recognition. In: Advances in Fuzzy Systems-Applications and Theory, vol. 10, World Scientific.