메뉴 건너뛰기




Volumn 15, Issue 4, 2007, Pages 435-443

A note on problem difficulty measures in black-box optimization: Classification, realizations and predictability

Author keywords

Black box optimization; Evolutionary algorithm; Problem difficulty measure; Running time; Satisfiability problem

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER SIMULATION; STATISTICAL MODEL; THEORETICAL MODEL;

EID: 38149103197     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2007.15.4.435     Document Type: Article
Times cited : (54)

References (28)
  • 3
    • 0002460716 scopus 로고
    • Epistasis variance: A viewpoint on GA-hardness
    • Rawlins, G. J. E, editor, San Mateo, CA, Morgan Kaufmann
    • Davidor, Y. (1991). Epistasis variance: A viewpoint on GA-hardness. In Rawlins, G. J. E., editor, Foundations of Genetic Algorithms (FOGA), pages 23-35, San Mateo, CA, Morgan Kaufmann.
    • (1991) Foundations of Genetic Algorithms (FOGA) , pp. 23-35
    • Davidor, Y.1
  • 6
    • 33745050688 scopus 로고    scopus 로고
    • Upper and lower bounds for randomized search heuristics in black-box optimization
    • Droste, S., Jansen. T., and Wegener, I. (2006). Upper and lower bounds for randomized search heuristics in black-box optimization. Theory of Computing Systems 39(4):525-544.
    • (2006) Theory of Computing Systems , vol.39 , Issue.4 , pp. 525-544
    • Droste, S.1    Jansen, T.2    Wegener, I.3
  • 7
    • 0027701744 scopus 로고
    • What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation
    • Forrest, S. and Mitchell, M. (1993). What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation. Machine Learning 13:285-319.
    • (1993) Machine Learning , vol.13 , pp. 285-319
    • Forrest, S.1    Mitchell, M.2
  • 9
    • 0036516407 scopus 로고    scopus 로고
    • Evolutionary algorithms for the satisfiability problem
    • Gottlieb, J., Marchiori, E., and Rossi, C. (2002). Evolutionary algorithms for the satisfiability problem. Evolutionary Computation 10(1):35-50.
    • (2002) Evolutionary Computation , vol.10 , Issue.1 , pp. 35-50
    • Gottlieb, J.1    Marchiori, E.2    Rossi, C.3
  • 10
    • 0037381842 scopus 로고    scopus 로고
    • Towards an analytic framework for analysing the computation time of evolutionary algorithms
    • He, J. and Yao, X. (2003). Towards an analytic framework for analysing the computation time of evolutionary algorithms. Artificial Intelligence 145(1-2):59-97.
    • (2003) Artificial Intelligence , vol.145 , Issue.1-2 , pp. 59-97
    • He, J.1    Yao, X.2
  • 11
    • 3543124342 scopus 로고
    • Genetic algorithm difficulty and the modality of fitness landscapes
    • Whitley, L. D. and Vose, M. D, editors, San Mateo, CA, Morgan Kaufmann
    • Horn, J. and Goldberg, D. E. (1995). Genetic algorithm difficulty and the modality of fitness landscapes. In Whitley, L. D. and Vose, M. D., editors, Foundations of Genetic Algorithms (FOGA) 3, pages 243-269, San Mateo, CA, Morgan Kaufmann.
    • (1995) Foundations of Genetic Algorithms (FOGA) , vol.3 , pp. 243-269
    • Horn, J.1    Goldberg, D.E.2
  • 13
    • 38149055717 scopus 로고    scopus 로고
    • Jansen, T. (2001). On classifications of fitness functions. In L. Kallel, B. Naudts and A. Rogers (Eds:), Theoretical Aspects of Evolutionary Computing, pages 371-386. Springer.
    • Jansen, T. (2001). On classifications of fitness functions. In L. Kallel, B. Naudts and A. Rogers (Eds:), Theoretical Aspects of Evolutionary Computing, pages 371-386. Springer.
  • 14
    • 0003155122 scopus 로고
    • Fitness distance correlation as a measure of problem difficulty for genetic algorithms
    • Eshelman, L. J, editor, San Mateo, CA, Morgan Kaufmann
    • Jones, T. and Forrest, S. (1995). Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In Eshelman, L. J., editor, Proceedings of the 6th International Conference on Genetic Algorithms, pages 184-192, San Mateo, CA, Morgan Kaufmann.
    • (1995) Proceedings of the 6th International Conference on Genetic Algorithms , pp. 184-192
    • Jones, T.1    Forrest, S.2
  • 15
    • 0002278290 scopus 로고
    • The genetic algorithm and the structure of the fitness landscape
    • Belew, R. K. and Booker, L. B, editors, San Mateo, CA. Morgan Kaufmann
    • Manderick, B., de Weger, M., and Spiessens, P. (1991). The genetic algorithm and the structure of the fitness landscape. In Belew, R. K. and Booker, L. B., editors, Proceedings of the 4th International Conference on Genetic Algorithms, pages 143-150, San Mateo, CA. Morgan Kaufmann.
    • (1991) Proceedings of the 4th International Conference on Genetic Algorithms , pp. 143-150
    • Manderick, B.1    de Weger, M.2    Spiessens, P.3
  • 17
    • 0033732270 scopus 로고    scopus 로고
    • A comparison of predictive measure of problem difficulty in evolutionary algorithms
    • Naudts, B. and Kallel, L. (2000). A comparison of predictive measure of problem difficulty in evolutionary algorithms. IEEE Transactions on Evolutionary Computation 4(1):1-15.
    • (2000) IEEE Transactions on Evolutionary Computation , vol.4 , Issue.1 , pp. 1-15
    • Naudts, B.1    Kallel, L.2
  • 19
    • 0003032328 scopus 로고
    • Formae and the variance of fitness
    • Whitley, L. D. and Vose, M. D, editors, San Mateo, CA, Morgan Kaufmann
    • Radcliffe, N. J. and Surry, P. D. (1995). Formae and the variance of fitness. In Whitley, L. D. and Vose, M. D., editors, Foundations of Genetic Algorithms (FOGA) 3, pages 51-72, San Mateo, CA., Morgan Kaufmann.
    • (1995) Foundations of Genetic Algorithms (FOGA) 3 , pp. 51-72
    • Radcliffe, N.J.1    Surry, P.D.2
  • 21
    • 0000066236 scopus 로고    scopus 로고
    • How mutation and selection solve long path problems in polynomial expected time
    • Rudolph, G. (1996). How mutation and selection solve long path problems in polynomial expected time. Evolutionary Computation 4(2):194-205.
    • (1996) Evolutionary Computation , vol.4 , Issue.2 , pp. 194-205
    • Rudolph, G.1
  • 23
    • 0002817882 scopus 로고
    • Punctuated equilibria in genetic search
    • Vose, M. D. and Liepins, G. E. (1991). Punctuated equilibria in genetic search. Complex Systems,5:31-44.
    • (1991) Complex Systems , vol.5 , pp. 31-44
    • Vose, M.D.1    Liepins, G.E.2
  • 24
    • 0038928499 scopus 로고
    • Stability of vertex fixed points and applications
    • Whitley, L. D. and Vose, M. D, editors, San Mateo, CA, Morgan Kaufmann
    • Vose, M. D. and Wright, A. H. (1995). Stability of vertex fixed points and applications. In Whitley, L. D. and Vose, M. D., editors, Foundations of Genetic Algorithms (FOGA) 3, pages 103-114, San Mateo, CA, Morgan Kaufmann.
    • (1995) Foundations of Genetic Algorithms (FOGA) 3 , pp. 103-114
    • Vose, M.D.1    Wright, A.H.2
  • 26
    • 14544290135 scopus 로고    scopus 로고
    • On the optimization of monotone polynomials by simple randomized search heuristics
    • Wegener, I. and Witt, C. (2005) On the optimization of monotone polynomials by simple randomized search heuristics. Combinatorics, Probability & Computing 14:225-247.
    • (2005) Combinatorics, Probability & Computing , vol.14 , pp. 225-247
    • Wegener, I.1    Witt, C.2
  • 27
    • 0009350817 scopus 로고
    • GA-easy does not imply steepest-ascent optimizable
    • Belew, R. and Booker, L, editors, San Mateo, CA. Morgan Kaufmann
    • Wilson, S. W (1991). GA-easy does not imply steepest-ascent optimizable. In Belew, R. and Booker, L., editors, Proceedings of the 4th International Conference on Genetic Algorithms, pages 85-89, San Mateo, CA. Morgan Kaufmann.
    • (1991) Proceedings of the 4th International Conference on Genetic Algorithms , pp. 85-89
    • Wilson, S.W.1
  • 28
    • 24144442813 scopus 로고    scopus 로고
    • Worst-case and average-case approximations by simple randomized search heuristics
    • Proceedings of the 22nd Annual Symposium on Theoretical Aspects of Computer Science STACS 2005, Springer
    • Witt, C. (2005). Worst-case and average-case approximations by simple randomized search heuristics. In: Proceedings of the 22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS 2005), pages 44-56, LNCS 3404, Springer.
    • (2005) LNCS , vol.3404 , pp. 44-56
    • Witt, C.1


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