메뉴 건너뛰기




Volumn , Issue , 2010, Pages 665-672

NK landscapes, problem difficulty, and hybrid evolutionary algorithms

Author keywords

Algorithms; Performance

Indexed keywords

CORRELATION COEFFICIENT; ESCAPE RATE; EXPERIMENTAL STUDIES; FITNESS LANDSCAPE; FITNESS-DISTANCE CORRELATION; GLOBALOPTIMUM; HYBRID EVOLUTIONARY ALGORITHM; NEAREST-NEIGHBOR INTERACTIONS; PERFORMANCE; PROBLEM DIFFICULTY; PROBLEM PARAMETERS; TARGET CLASS;

EID: 77955866788     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830606     Document Type: Conference Paper
Times cited : (16)

References (30)
  • 1
    • 35248860181 scopus 로고    scopus 로고
    • Genetic algorithms on NK-landscapes: Effects of selection, drift, mutation, and recombination
    • G. R. Raidi et al., editors
    • H. E. Aguirre andK. Tanaka. Genetic algorithms on NK-landscapes: Effects of selection, drift, mutation, and recombination. In G. R. Raidi et al., editors, Applications of Evol. Comp.: Evo Workshops 2003, pages 131-142, 2003.
    • (2003) Applications of Evol. Comp.: Evo Workshops 2003 , pp. 131-142
    • Aguirre, H.E.1    Tanaka, K.2
  • 2
    • 77955858110 scopus 로고    scopus 로고
    • NK landscapes
    • T. Back, D. B. Fogel, and Z. Michalewicz, editors 5-10. Institute of Physics Publishing and Oxford University Press
    • L. Altenberg. NK landscapes. In T. Back, D. B. Fogel, and Z. Michalewicz, editors, Handbook of Evolutionary Computation, pages B2.7:5-10. Institute of Physics Publishing and Oxford University Press, 1997.
    • (1997) Handbook of Evolutionary Computation
    • Altenberg, L.1
  • 3
    • 0000148241 scopus 로고    scopus 로고
    • Autocorrelation coefficient for the graph partitioning problem
    • E. Angel andV. Zissimopoulos. Autocorrelation coefficient for the graph partitioning problem. Theoretical Computer Science, 191:229-243, 1998.
    • (1998) Theoretical Computer Science , vol.191 , pp. 229-243
    • Angel, E.1    Zissimopoulos, V.2
  • 6
    • 0000220520 scopus 로고    scopus 로고
    • Learning Bayesian networks with local structure
    • M. I. Jordan, editor MIT Press
    • N. Friedman andM. Goldszmidt. Learning Bayesian networks with local structure. In M. I. Jordan, editor, Graphical models, pages 421-459. MIT Press, 1999.
    • (1999) Graphical Models , pp. 421-459
    • Friedman, N.1    Goldszmidt, M.2
  • 9
    • 0000510934 scopus 로고
    • Genetic algorithms, noise, and the sizing of populations
    • D. E. Goldberg, K. Deb, andJ. H. Clark. Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6:333-362, 1992.
    • (1992) Complex Systems , vol.6 , pp. 333-362
    • Goldberg, D.E.1    Deb, K.2    Clark, J.H.3
  • 13
    • 0003155122 scopus 로고
    • Fitness distance correlation as a measure of problem difficulty for genetic algorithms
    • T. Jones andS. Forrest. Fitness distance correlation as a measure of problem difficulty for genetic algorithms. Proc. of the Int. Conf. on Genetic Algorithms (ICGA-95), pages 184-192, 1995.
    • (1995) Proc. of the Int. Conf. on Genetic Algorithms (ICGA-95) , pp. 184-192
    • Jones, T.1    Forrest, S.2
  • 14
    • 0000794587 scopus 로고
    • Adaptation on rugged fitness landscapes
    • D. L. Stein, editor Addison Wesley
    • S. Kauffman. Adaptation on rugged fitness landscapes. In D. L. Stein, editor, Lecture Notes in the Sciences of Complexity, pages 527-618. Addison Wesley, 1989.
    • (1989) Lecture Notes in the Sciences of Complexity , pp. 527-618
    • Kauffman, S.1
  • 16
    • 4544339487 scopus 로고    scopus 로고
    • Advanced fitness landscape analysis and the performance of memetic algorithms
    • P. Merz. Advanced fitness landscape analysis and the performance of memetic algorithms. Evolutionary Computation, 12(3):303-325, 2004.
    • (2004) Evolutionary Computation , vol.12 , Issue.3 , pp. 303-325
    • Merz, P.1
  • 17
    • 0036496382 scopus 로고    scopus 로고
    • Greedy and local search heuristics for unconstrained binary quadratic programming
    • P. Merz andB. Freisleben. Greedy and local search heuristics for unconstrained binary quadratic programming. Journal of Heuristics, 8(2):197-213, 2002.
    • (2002) Journal of Heuristics , vol.8 , Issue.2 , pp. 197-213
    • Merz, P.1    Freisleben, B.2
  • 20
    • 2142762712 scopus 로고    scopus 로고
    • A hierarchy machine: Learning to optimize from nature and humans
    • M. Pelikan andD. E. Goldberg. A hierarchy machine: Learning to optimize from nature and humans. Complexity, 8(5):36-45, 2003.
    • (2003) Complexity , vol.8 , Issue.5 , pp. 36-45
    • Pelikan, M.1    Goldberg, D.E.2
  • 25
    • 4344572502 scopus 로고    scopus 로고
    • Master's thesis, University of Illinois at Urbana-Champaign, Department of General Engineering, Urbana, IL
    • K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis, University of Illinois at Urbana-Champaign, Department of General Engineering, Urbana, IL, 2001.
    • (2001) Evaluation-relaxation Schemes for Genetic and Evolutionary Algorithms
    • Sastry, K.1
  • 26
    • 0030371056 scopus 로고    scopus 로고
    • Landscapes and their correlation functions
    • P. F. Stadler. Landscapes and their correlation functions. Journal of Mathematical Chemistry, 20:1-45, 1996.
    • (1996) Journal of Mathematical Chemistry , vol.20 , pp. 1-45
    • Stadler, P.F.1
  • 27
    • 72749093323 scopus 로고    scopus 로고
    • A polynomial time computation of the exact correlation structure of k-satisfiability landscapes
    • A. M. Sutton, L. D. Whitley, andA. E. Howe. A polynomial time computation of the exact correlation structure of k-satisfiability landscapes. Genetic and Evolutionary Comp. Conf. (GECCO-2009), pages 365-372, 2009.
    • (2009) Genetic and Evolutionary Comp. Conf. (GECCO-2009) , pp. 365-372
    • Sutton, A.M.1    Whitley, L.D.2    Howe, A.E.3
  • 29
    • 0024991769 scopus 로고
    • Correlated and uncorrelated fitness landscapes and how to tell the difference
    • E. Weinberger. Correlated and uncorrelated fitness landscapes and how to tell the difference. Biological Cybernetics, 63(5):325-336, 1990.
    • (1990) Biological Cybernetics , vol.63 , Issue.5 , pp. 325-336
    • Weinberger, E.1


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