메뉴 건너뛰기




Volumn 2747, Issue , 2003, Pages 125-141

Towards a theory of randomized search heuristics

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LOCAL SEARCH (OPTIMIZATION); OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SIMULATED ANNEALING; TABU SEARCH;

EID: 35248831692     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45138-9_7     Document Type: Article
Times cited : (13)

References (21)
  • 2
    • 33750240830 scopus 로고    scopus 로고
    • Upper and lower bounds for randomized search heuristics in black-box optimization
    • Droste, S., Jansen, T., and Wegener, I. (2003). Upper and lower bounds for randomized search heuristics in black-box optimization. Tech. Rep. Univ. Dortmund.
    • (2003) Tech. Rep. Univ. Dortmund
    • Droste, S.1    Jansen, T.2    Wegener, I.3
  • 4
    • 35248874381 scopus 로고    scopus 로고
    • Evolutionary algorithms and the maximum matching problem
    • Proc. of 20th Symp. on Theoretical Aspects of Computer Science (STACS)
    • Giel, O. and Wegener, I. (2003). Evolutionary algorithms and the maximum matching problem. Proc. of 20th Symp. on Theoretical Aspects of Computer Science (STACS), LNCS 2607, 415-426.
    • (2003) LNCS , vol.2607 , pp. 415-426
    • Giel, O.1    Wegener, I.2
  • 6
    • 0001108744 scopus 로고
    • Hitting-time and occupation-time bounds implied by drift analysis with applications
    • Hajek, B. (1982). Hitting-time and occupation-time bounds implied by drift analysis with applications. Advances in Applied Probability 14, 502-525.
    • (1982) Advances in Applied Probability , vol.14 , pp. 502-525
    • Hajek, B.1
  • 7
    • 0035276208 scopus 로고    scopus 로고
    • Drift analysis and average time complexity of evolutionary algorithms
    • He, J. and Yao, X. (2001). Drift analysis and average time complexity of evolutionary algorithms. Artificial Intelligence 127, 57-85.
    • (2001) Artificial Intelligence , vol.127 , pp. 57-85
    • He, J.1    Yao, X.2
  • 9
    • 0035694032 scopus 로고    scopus 로고
    • Evolutionary algorithms - How to cope with plateaus of constant fitness and when to reject strings of the same fitness
    • Jansen, T. and Wegener, I. (2001b). Evolutionary algorithms - how to cope with plateaus of constant fitness and when to reject strings of the same fitness. IEEE Irans, on Evolutionary Computation 5, 589-599.
    • (2001) IEEE Irans, on Evolutionary Computation , vol.5 , pp. 589-599
    • Jansen, T.1    Wegener, I.2
  • 10
    • 0141957141 scopus 로고    scopus 로고
    • The analysis of evolutionary algorithms - A proof that crossover really can help
    • Jansen, T. and Wegener, I. (2002). The analysis of evolutionary algorithms - a proof that crossover really can help. Algorithmica 34, 47-66.
    • (2002) Algorithmica , vol.34 , pp. 47-66
    • Jansen, T.1    Wegener, I.2
  • 11
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983). Optimization by simulated annealing. Science 220, 671-680.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 17
    • 0023999795 scopus 로고
    • The time complexity of maximum matching by simulated annealing
    • 1988
    • Sasaki, G. and Hajek, B. (1988). The time complexity of maximum matching by simulated annealing. Journal of the ACM 35, 387-403, 1988.
    • (1988) Journal of the ACM , vol.35 , pp. 387-403
    • Sasaki, G.1    Hajek, B.2
  • 18
    • 84944314799 scopus 로고    scopus 로고
    • Fitness landscapes based on sorting and shortest paths problems
    • Proc. of 7th Conf. on Parallel Problem Solving from Nature (PPSN-VII)
    • Scharnow, J., Tinnefeld, K., and Wegener, I. (2002). Fitness landscapes based on sorting and shortest paths problems. Proc. of 7th Conf. on Parallel Problem Solving from Nature (PPSN-VII), LNCS 2439, 54-63.
    • (2002) LNCS , vol.2439 , pp. 54-63
    • Scharnow, J.1    Tinnefeld, K.2    Wegener, I.3
  • 19
    • 84879523147 scopus 로고    scopus 로고
    • Theoretical aspects of evolutionary algorithms
    • Proc. of 28th Int. Colloquium on Automata, Languages and Programming (ICALP)
    • Wegener, I. (2001). Theoretical aspects of evolutionary algorithms. Proc. of 28th Int. Colloquium on Automata, Languages and Programming (ICALP), LNCS 2076, 64-78.
    • (2001) LNCS , vol.2076 , pp. 64-78
    • Wegener, I.1
  • 20
    • 35048819079 scopus 로고    scopus 로고
    • On the optimization of monotone polynomials by simple randomized search heuristics
    • to appear
    • Wegener, I. and Witt, C. (2003). On the optimization of monotone polynomials by simple randomized search heuristics. Combinatorics, Probability and Computing, to appear.
    • (2003) Combinatorics, Probability and Computing
    • Wegener, I.1    Witt, C.2


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