메뉴 건너뛰기




Volumn , Issue , 2010, Pages 1441-1448

Black-box search by unbiased variation

Author keywords

Black Box complexity; Runtime analysis

Indexed keywords

BENCH-MARK PROBLEMS; BLACK BOXES; BLACK-BOX COMPLEXITY; BLACK-BOX MODEL; COMPLEXITY THEORY; GAP FUNCTIONS; LOCAL SEARCH; LOWER BOUNDS; NP COMPLETE PROBLEMS; POLYNOMIAL COMPLEXITY; RUN-TIME ANALYSIS; RUNTIMES; SEARCH HEURISTICS; UNIMODAL FUNCTIONS; VARIATION OPERATOR; WORKING PRINCIPLES;

EID: 77955871481     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830747     Document Type: Conference Paper
Times cited : (51)

References (20)
  • 1
    • 0000584511 scopus 로고
    • The tail of the hypergeometric distribution
    • V. Chvátal. The tail of the hypergeometric distribution. Discrete Mathematics, 25(3): 285-287, 1979.
    • (1979) Discrete Mathematics , vol.25 , Issue.3 , pp. 285-287
    • Chvátal, V.1
  • 4
    • 33745050688 scopus 로고    scopus 로고
    • Upper and lower bounds for randomized search heuristics in black-box optimization
    • S. Droste, T. Jansen, andI. Wegener. Upper and lower bounds for randomized search heuristics in black-box optimization. Theory of Computing Systems, 39(4): 525-544, 2006.
    • (2006) Theory of Computing Systems , vol.39 , Issue.4 , pp. 525-544
    • Droste, S.1    Jansen, T.2    Wegener, I.3
  • 6
    • 0001108744 scopus 로고
    • Hitting-time and occupation-time bounds implied by drift analysis with applications
    • B. Hajek. Hitting-time and occupation-time bounds implied by drift analysis with applications. Advances in Applied Probability, 13(3): 502-525, 1982.
    • (1982) Advances in Applied Probability , vol.13 , Issue.3 , pp. 502-525
    • Hajek, B.1
  • 7
    • 4344644853 scopus 로고    scopus 로고
    • A study of drift analysis for estimating computation time of evolutionary algorithms
    • J. He andX. Yao. A study of drift analysis for estimating computation time of evolutionary algorithms. Natural Computing, 3(1), 2004.
    • (2004) Natural Computing , vol.3 , Issue.1
    • He, J.1    Yao, X.2
  • 8
    • 27644579712 scopus 로고    scopus 로고
    • On the choice of the offspring population size in evolutionary algorithms
    • T. Jansen, K. A. D. Jong, andI. Wegener. On the choice of the offspring population size in evolutionary algorithms. Evolutionary Computation, 13(4): 413-440, 2005.
    • (2005) Evolutionary Computation , vol.13 , Issue.4 , pp. 413-440
    • Jansen, T.1    Jong, K.A.D.2    Wegener, I.3
  • 11
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • May
    • S. Kirkpatrick, C. D. Gelatt, andM. P. Vecchi. Optimization by simulated annealing. Science, 220(4598): 671-680, May 1983.
    • (1983) Science , vol.220 , Issue.4598 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 14
    • 34248139794 scopus 로고    scopus 로고
    • Randomized local search, evolutionary algorithms, and the minimum spanning tree problem
    • F. Neumann andI. Wegener. Randomized local search, evolutionary algorithms, and the minimum spanning tree problem. Theoretical Computer Science, 378(1): 32-40, 2007.
    • (2007) Theoretical Computer Science , vol.378 , Issue.1 , pp. 32-40
    • Neumann, F.1    Wegener, I.2
  • 15
    • 34547427292 scopus 로고    scopus 로고
    • Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results
    • P. S. Oliveto, J. He, andX. Yao. Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results. International Journal of Automation and Computing, 4(1): 100-106, 2007.
    • (2007) International Journal of Automation and Computing , vol.4 , Issue.1 , pp. 100-106
    • Oliveto, P.S.1    He, J.2    Yao, X.3
  • 17
    • 56449086748 scopus 로고    scopus 로고
    • Simplified drift analysis for proving lower bounds in evolutionary computation
    • LNCS
    • P. S. Oliveto andC. Witt. Simplified drift analysis for proving lower bounds in evolutionary computation. In Proceedings of Parallel Problem Solving from Nature (PPSN'X), number 5199 in LNCS, pages 82-91, 2008.
    • (2008) Proceedings of Parallel Problem Solving from Nature (PPSN'X) , Issue.5199 , pp. 82-91
    • Oliveto, P.S.1    Witt, C.2
  • 19
    • 0012701514 scopus 로고    scopus 로고
    • Methods for the analysis of evolutionary algorithms on pseudo-Boolean functions
    • R. Sarker, M. Mohammadian, and X. Yao, editors, Kluwer
    • I. Wegener. Methods for the analysis of evolutionary algorithms on pseudo-Boolean functions. In R. Sarker, M. Mohammadian, and X. Yao, editors, Evolutionary Optimization, pages 349-369. Kluwer, 2002.
    • (2002) Evolutionary Optimization , pp. 349-369
    • Wegener, I.1
  • 20
    • 33646077908 scopus 로고    scopus 로고
    • Runtime analysis of the (μ + 1) EA on simple pseudo-Boolean functions
    • C. Witt. Runtime analysis of the (μ + 1) EA on simple pseudo-Boolean functions. Evolutionary Computation, 14(1):65-86, 2006.
    • (2006) Evolutionary Computation , vol.14 , Issue.1 , pp. 65-86
    • Witt, C.1


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