Some information theoretic results on evolutionary optimization

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 788-795

  English, Thomas M ^a  

^a Tom English Computing Innovations   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

BOUNDED MEMORY; EVOLUTIONARY OPTIMIZATIONS; NO FREE LUNCH; OPTIMIZERS; RESTRICTED PROBLEM; THEORY AND PRACTICE;

CALCULATIONS;

EID: 69649089027     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.782013     Document Type: Conference Paper

References (15)

1. Wolpert, D. H., and W. G. Macready. 1997. "No free lunch theorems for optimization", IEEE Trans. Evolutionary Computation, vol. 1, no. 1, pp. 67-82.
2. English, T. M. 1996. "Evaluation of evolutionary and genetic optimizers: No free lunch", in Evolutionary Programming V: Proc. Fifth Ann. Conf. on Evolutionary Programming, L. Fogel, P. Angeline, and T. Bäck, eds. Cambridge, Mass.: MIT Press, pp. 163-169.
3. Schaffer, C. 1994. "A conservation law for generalization performance", in Proc. Eleventh Int'l Conf. on Machine Learning, H. Willian and W. Cohen, eds. San Francisco: Morgan Kaufrnann, pp. 259-265.
4. Cover, T. M., and J. A. Thomas. 1991. Elements of Information Theory, New York: Wiley & Sons.
5. Wolpert, D., and W. Macready, 1995. No Free Lunch Theorems for Search. Santa Fe Institute, SFI-TR-02-010.
6. Culberson, J. C. 1998. "On the futility of blind search: An algorithmic view of 'no free lunch, '" Evolutionary Computation, vol. 6, no. 2, pp. 109-127.
7. Breeden, J. L. 1994. "An EP/GA synthesis for optimal state space representations", in Proc. Third Annual Conf. on Evolutionary Programming, A. Sebald and L. Fogel, eds. River Edge, NF: World Scientific, pp. 216-223.
8. Muhlenbein, H., and D. Schlierkamp-Voosen. 1993. "The science of breeding and its application to the breeder genetic algorithm." Evolutionary Computation, vol. 1, no. 4, pp. 335-360.
9. Mayr, E. 1988. Toward a New Philosophy of Biology: Observations of an Evolutionist. Cambridge, Mass.: Harvard University Press.
10. Fogel, D. B., and A. Ghozeil. 1997. "A note on representations and variation operators" IEEE Trans. Evolutionary Computation, vol. 1, no. 2, pp. 159-161.
11. Salomon, R. 1997. "Raising theoretical questions about the utility of genetic algorithms", in Evolutionary Programming VI: Proc. Sixth Ann. Conf on Evolutionary Programming, P. J. Angeline, R. G. Reynolds, J. R. McDonnell, and R. Eberhart, eds. New York: Springer, pp. 275-284.
12. Fogel, D. B. 1995. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Piscataway, NJ: IEEE Press.
13. Mitchell, M., J. H. Holland, and S. Forrest. 1994. "When will a genetic algorithm outperform hill climbing?" Advances in Neural Information Processing Systems 6, J. Cowan, G. Tesauro, and J. Alspector, eds. San Francisco: Morgan Kaufrnann, pp. 51-58.
14. Jones, T. 1995. "Crossover, macromutation, and populationbased search", in Proc. Sixth Int'l Conf. on Genetic Algorithms, L. Eshelman, ed. San Francisco: Morgan-Kaufmann, pp. 73-80.
15. Angeline, P. J. 1997. "Comparing subtree crossover with macromutation", in Evolutionary Programming VI. Proc. Sixth Ann. Conf. on Evolutionary Programming, P. Angeline, R. Reynolds, J. McDonnell, and R. Eberhart, eds. New York: Springer, pp. 101-111.