Differing mathematical perspectives of genotype space in combinatorial problems: Metric spaces vs pretopological spaces

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 1, Issue , 2004, Pages 258-264

  Greenwood, Garrison W ^a  

^a Portland State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL PROBLEMS; METRIC SPACES; OPTIMIZATION PROBLEMS;

EVOLUTIONARY ALGORITHMS; GENES; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING;

COMBINATORIAL MATHEMATICS;

EID: 4344581914     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. S. Wright. The roles of mutation, inbreeding, crossbreeding and selection in evolution. Proc. 6th Int'l Congress on Genetics, page 356, 1932.
2. B. Stadler and P. Stadler. Generalized topological spaces in evolutionary theory and combinatorial chemistry. J. Chem. Inf Comput. Sci., 42:577-585, 2002.
3. C. Reidys and P., Stadler. Combinatorial landscapes. SIAM Review, 44(1):3-54, 2002.
4. H. Murata. Vlsi module placement based on rectangle-packing by the sequence-pair. IEEE Trans. Comput.-Aided Des., 15(12):1518-1524, 1996.
5. E. Lawler. Combinatorial Optimization: Networks and Matroids. Holt, Reinehart and Winston, 1976.
6. S. Govindarajan and R. Goldstein. The foldability landscape of model proteins. Biopolymers, 42:427-438, 1997.
7. T. Jongeling. Self-organization and competition in evolution: a conceptual problem in the use of fitness landscapes. J. Theo. Biol., 178:369-373, 1996.
8. W. MacReady. Tailoring mutation to landscape properties. Proc. Evolutionary Prog. VIII, pages 355-364, 1998.
9. K. Niklas. Morphological evolution through complex domains of fitness. Proc. Natl. Acad. Sci., 91:6772-6779, 1994.
10. A. Perelson and C. Macken. Protein evolution on partially correlated landscapes. Proc. Natl. Acad. Sci., 92:9657-9661, 1995.
11. M. Conrad and W. Ebeling. Evolutionary thinking and the structure of fitness landscapes. Biosys., 27:125-128, 1992.
12. E. Weinberger. Correlated and uncorrelated fitness landscapes and how to tell the difference. J. Biol. Cyber., 63:325-336, 1990.
13. S. Kauffman. The Origins of Order: Self-Organization and Selection in Evolution. Oxford Univ. Press, 1993.
14. G. Greenwood and X. Hu. Are landscapes for constrained optimization problems statistically isotropic? Physica Scripta, 57:321-323, 1998.
15. T. Smith, P. Husbands, P. Layzell, and M. O'Shea. Fitness landscapes and evolvability. Evolutionary Computation, 10(1):1-34, 2002.
16. G. W. Greenwood and J. M. Shin. On the evolutionary search for solutions to the protein folding problem. in Evolutionary Computation in Bioinformatics, G. Fogel and D. Corne (Eds.), Morgan-Kauffman, 2002.