메뉴 건너뛰기




Volumn 15, Issue 1, 2001, Pages 122-141

Efficiency of local search with multiple local optima

Author keywords

Combinatorial complexity; Local search; Neighborhood graph; Randomized starting solution

Indexed keywords

COMPUTATIONAL COMPLEXITY; EVOLUTIONARY ALGORITHMS; GRAPH THEORY; HEURISTIC METHODS; OPTIMIZATION; RANDOM PROCESSES;

EID: 10844231176     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480199355225     Document Type: Article
Times cited : (45)

References (29)
  • 1
  • 2
    • 0344290982 scopus 로고
    • An empirical comparison of seven iterative and evolutionary function optimization heuristics
    • Carnegie Mellon University, Pittsburgh, PA
    • S. BALUJA, An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics, Technical Report CMU-CS-95-193, Carnegie Mellon University, Pittsburgh, PA, 1995.
    • (1995) Technical Report , vol.CMU-CS-95-193
    • Baluja, S.1
  • 6
    • 0029722006 scopus 로고    scopus 로고
    • Using fitness distributions to design more efficient evolutionary computations
    • T. Fukuda, ed., IEEE Computer Society Press, Los Alamitos, CA
    • D. B. FOGEL AND A. GHOZEIL, Using fitness distributions to design more efficient evolutionary computations, in Proceedings of the Third IEEE International Conference on Evolutionary Computation, T. Fukuda, ed., IEEE Computer Society Press, Los Alamitos, CA, 1996, pp. 11-19.
    • (1996) Proceedings of the Third IEEE International Conference on Evolutionary Computation , pp. 11-19
    • Fogel, D.B.1    Ghozeil, A.2
  • 9
    • 0003155122 scopus 로고
    • Fitness distance correlation as a measure of problem difficulty for genetic algorithms
    • L. J. Eshelman, ed., Morgan Kaufmann, San Francisco, CA
    • T. JONES AND S. FORREST, Fitness distance correlation as a measure of problem difficulty for genetic algorithms, in Proceedings of the 6th International Conference on Genetic Algorithms, L. J. Eshelman, ed., Morgan Kaufmann, San Francisco, CA, 1995, pp. 184-192.
    • (1995) Proceedings of the 6th International Conference on Genetic Algorithms , pp. 184-192
    • Jones, T.1    Forrest, S.2
  • 12
  • 13
    • 10844258653 scopus 로고    scopus 로고
    • A priori predictions of operator efficiency
    • Artificial Evolution'97, J.-K. Hao, E. Lutton, E. Ronald, M. Schoenauer, and D. Snyers, eds., Springer-Verlag, Berlin
    • L. KALLEL AND M. SCHOENAUER, A priori predictions of operator efficiency, in Artificial Evolution'97, Lecture Notes in Comput. Sci. 1363, J.-K. Hao, E. Lutton, E. Ronald, M. Schoenauer, and D. Snyers, eds., Springer-Verlag, Berlin, 1997.
    • (1997) Lecture Notes in Comput. Sci. , vol.1363
    • Kallel, L.1    Schoenauer, M.2
  • 14
    • 0002278290 scopus 로고
    • The genetic algorithm and the structure of the fitness landscape
    • R. K. Belew and L. B. Booker, eds., Morgan Kaufmann, San Francisco, CA
    • B. MANDERICK, M. DE WEGER, AND P. SPIESSENS, The genetic algorithm and the structure of the fitness landscape, in Proceedings of the 4th International Conference on Genetic Algorithms, R. K. Belew and L. B. Booker, eds., Morgan Kaufmann, San Francisco, CA, 1991, pp. 143-150.
    • (1991) Proceedings of the 4th International Conference on Genetic Algorithms , pp. 143-150
    • Manderick, B.1    De Weger, M.2    Spiessens, P.3
  • 15
    • 84878562525 scopus 로고    scopus 로고
    • Memetic algorithms and the fitness landscape of the graph bipartitioning problem
    • Proceedings of the 4th Conference on Parallel Problems Solving from Nature, A. E. Eiben, Th. Bäeck, M. Schoenauer, and H.-P. Schwefel, eds., Springer-Verlag, Berlin
    • P. MERZ AND B. FREISLEBEN, Memetic algorithms and the fitness landscape of the graph bipartitioning problem, in Proceedings of the 4th Conference on Parallel Problems Solving from Nature, Lecture Notes in Comput. Sci. 1498, A. E. Eiben, Th. Bäeck, M. Schoenauer, and H.-P. Schwefel, eds., Springer-Verlag, Berlin, 1998, pp. 765-774.
    • (1998) Lecture Notes in Comput. Sci. , vol.1498 , pp. 765-774
    • Merz, P.1    Freisleben, B.2
  • 19
    • 84878618370 scopus 로고    scopus 로고
    • Fitness distance correlation and ridge functions
    • Proceedings of the 4th Conference on Parallel Problems Solving from Nature, A. E. Eiben, Th. Bäeck, M. Schoenauer, and H.-P. Schwefel, eds., Springer-Verlag, Berlin
    • R. J. QUICK, V. J. RAYWARD-SMITH, AND G D. SMITH, Fitness distance correlation and ridge functions, in Proceedings of the 4th Conference on Parallel Problems Solving from Nature, Lecture Notes in Comput. Sci. 1498, A. E. Eiben, Th. Bäeck, M. Schoenauer, and H.-P. Schwefel, eds., Springer-Verlag, Berlin, 1998, pp. 77-86.
    • (1998) Lecture Notes in Comput. Sci. , vol.1498 , pp. 77-86
    • Quick, R.J.1    Rayward-Smith, V.J.2    Smith, G.D.3
  • 21
    • 10844226249 scopus 로고    scopus 로고
    • Genetic algorithms, fitness sublandscapes and subpopulations
    • W. Banzhaf and C. Reeves. eds., Morgan Kaufmann, San Francisco, CA
    • V. SLAVOV AND N. I. NIKOLAEV, Genetic algorithms, fitness sublandscapes and subpopulations, in Foundations of Genetic Algorithms 5, W. Banzhaf and C. Reeves. eds., Morgan Kaufmann, San Francisco, CA, 1998.
    • (1998) Foundations of Genetic Algorithms , vol.5
    • Slavov, V.1    Nikolaev, N.I.2
  • 22
    • 0002196313 scopus 로고
    • Complex systems and binary networks
    • Springer-Verlag, Berlin
    • P. STADLER, Complex systems and binary networks, in Towards a Theory of Landscapes, Springer-Verlag, Berlin, 1995, pp. 77-163.
    • (1995) Towards a Theory of Landscapes , pp. 77-163
    • Stadler, P.1
  • 23
    • 0030371056 scopus 로고    scopus 로고
    • Landscapes and their correlation functions
    • P. STADLER, Landscapes and their correlation functions, J Math. Chem., 20 (1996), pp. 1-45.
    • (1996) J Math. Chem. , vol.20 , pp. 1-45
    • Stadler, P.1
  • 24
    • 85191114019 scopus 로고    scopus 로고
    • Local improvement on discrete structures
    • E. Aaarts and J. K. Lenstra, eds., Wiley, New York
    • C. A. TOVEY, Local improvement on discrete structures, in Local Search and Combinatorial Optimization, E. Aaarts and J. K. Lenstra, eds., Wiley, New York, 1997, pp. 57-89.
    • (1997) Local Search and Combinatorial Optimization , pp. 57-89
    • Tovey, C.A.1
  • 25
    • 0011434347 scopus 로고
    • Hill climbing with multiple local optima
    • C. A. TOVEY, Hill climbing with multiple local optima, SIAM J. Alg. Disc. Math., 6 (1985), pp. 384-393.
    • (1985) SIAM J. Alg. Disc. Math. , vol.6 , pp. 384-393
    • Tovey, C.A.1
  • 27
    • 0024991769 scopus 로고
    • Correlated and uncorrelated fitness landscapes and how to tell the difference
    • E. D WEINBERGER, Correlated and uncorrelated fitness landscapes and how to tell the difference, Biological Cybernetics, 63 (1990), pp. 325-336.
    • (1990) Biological Cybernetics , vol.63 , pp. 325-336
    • Weinberger, E.D.1


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