메뉴 건너뛰기




Volumn 6, Issue 2, 1998, Pages 185-196

A rigorous complexity analysis of the (1 + 1) evolutionary algorithm for separable functions with Boolean inputs

Author keywords

Complexity analysis; Evolutionary algorithm; Random walk; Separable function

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CROSSING OVER; MUTATION; SYSTEM ANALYSIS;

EID: 0032082507     PISSN: 10636560     EISSN: None     Source Type: Journal    
DOI: 10.1162/evco.1998.6.2.185     Document Type: Article
Times cited : (86)

References (15)
  • 8
    • 0001703168 scopus 로고
    • The science of breeding and its application to the breeder genetic algorithm
    • Mühlenbein, H., & Schlierkamp-Voosen, D. (1993b). The science of breeding and its application to the breeder genetic algorithm. Evolutionary Computation, 1, 335-360.
    • (1993) Evolutionary Computation , vol.1 , pp. 335-360
    • Mühlenbein, H.1    Schlierkamp-Voosen, D.2
  • 9
    • 0002091030 scopus 로고
    • How genetic algorithms really work. I. Mutation and hillclimbing
    • R. Männer & R. Manderick (Eds.), Amsterdam, The Netherlands: North-Holland
    • Mühlenbein, H. (1992). How genetic algorithms really work. I. Mutation and hillclimbing. In R. Männer & R. Manderick (Eds.), Parallel problem solving from nature (PPSN II) (pp. 15-25). Amsterdam, The Netherlands: North-Holland.
    • (1992) Parallel Problem Solving from Nature (PPSN II) , pp. 15-25
    • Mühlenbein, H.1
  • 11
    • 0003690951 scopus 로고    scopus 로고
    • Ph. D. thesis, Universitaet Dortmund, Dortmund, Germany. Hamburg, Germany: Verlag Dr. Kovač
    • Rudolph, G. (1997). Convergence properties of evolutionary algorithms. Ph. D. thesis, Universitaet Dortmund, Dortmund, Germany. Hamburg, Germany: Verlag Dr. Kovač.
    • (1997) Convergence Properties of Evolutionary Algorithms
    • Rudolph, G.1
  • 12
    • 0029768771 scopus 로고    scopus 로고
    • Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms
    • Salomon, R. (1996). Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. Bio Systems, 39, 263-278.
    • (1996) Bio Systems , vol.39 , pp. 263-278
    • Salomon, R.1
  • 14
    • 0004112038 scopus 로고
    • Reading, MA: Addison-Wesley
    • Sedgewick, R. (1991). Algorithms. Reading, MA: Addison-Wesley.
    • (1991) Algorithms
    • Sedgewick, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.