메뉴 건너뛰기




Volumn 15, Issue 2, 2007, Pages 169-198

An information-theoretic analysis on the interactions of variables in combinatorial optimization problems

Author keywords

Combinatorial optimization; Entropic epistasis; Entropy; Linkage; Mutual information; Variable interaction

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; EVOLUTION; GENETIC EPISTASIS; INFORMATION SCIENCE; STATISTICAL MODEL;

EID: 34447544454     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2007.15.2.169     Document Type: Article
Times cited : (21)

References (31)
  • 2
    • 0000692965 scopus 로고
    • A new adaptive multi-start technique for combinatorial global optimizations
    • Boese, K. D., Kahng, A. B., and Muddu, S. (1994). A new adaptive multi-start technique for combinatorial global optimizations. Operations Research Letters, 16(2):101-113.
    • (1994) Operations Research Letters , vol.16 , Issue.2 , pp. 101-113
    • Boese, K.D.1    Kahng, A.B.2    Muddu, S.3
  • 3
    • 0028608407 scopus 로고
    • A new genetic approach for the traveling salesman problem
    • Michalewicz, Z. et al, editors, IEEE Press, Piscataway, NJ
    • Bui, T. N. and Moon, B. R. (1994). A new genetic approach for the traveling salesman problem. In Michalewicz, Z. et al., editors, Proc. IEEE Conference on Evolutionary Computation, pages 7-12, IEEE Press, Piscataway, NJ.
    • (1994) Proc. IEEE Conference on Evolutionary Computation , pp. 7-12
    • Bui, T.N.1    Moon, B.R.2
  • 4
    • 0242360562 scopus 로고
    • Information discovery through hierarchical maximum entropy discretization and synthesis
    • Piatetsky-Shapiro, G. and Frawley, W. J, editors, The MIT Press, Cambridge, MA
    • Chiu, D., Wong, A., and Cheung, B. (1991). Information discovery through hierarchical maximum entropy discretization and synthesis. In Piatetsky-Shapiro, G. and Frawley, W. J., editors, Knowledge Discovery in Databases. The MIT Press, Cambridge, MA.
    • (1991) Knowledge Discovery in Databases
    • Chiu, D.1    Wong, A.2    Cheung, B.3
  • 6
    • 11844285519 scopus 로고
    • Epistasis variance: Suitability of a representation to genetic algorithms
    • Davidor, Y. (1990). Epistasis variance: Suitability of a representation to genetic algorithms. Complex Systems, 4(4):369-383.
    • (1990) Complex Systems , vol.4 , Issue.4 , pp. 369-383
    • Davidor, Y.1
  • 7
    • 0002379542 scopus 로고
    • Relative building-block fitness and the buildingblock hypothesis
    • Whitley, L. D, editor, Morgan Kaufmann Publishers, San Francisco, CA
    • Forrest, S. and Mitchell, M. (1993). Relative building-block fitness and the buildingblock hypothesis. In Whitley, L. D., editor, Foundations of Genetic Algorithms 2, pages 109-126, Morgan Kaufmann Publishers, San Francisco, CA.
    • (1993) Foundations of Genetic Algorithms 2 , pp. 109-126
    • Forrest, S.1    Mitchell, M.2
  • 9
    • 0002076808 scopus 로고
    • Simple genetic algorithms and the minimal deceptive problem
    • Davis, L, editor, Morgan Kaufmann Publishers, San Francisco, CA
    • Goldberg, D. E. (1987). Simple genetic algorithms and the minimal deceptive problem. In Davis, L., editor, Genetic Algorithms and Simulated Annealing, pages 74-88, Morgan Kaufmann Publishers, San Francisco, CA.
    • (1987) Genetic Algorithms and Simulated Annealing , pp. 74-88
    • Goldberg, D.E.1
  • 10
    • 0000473160 scopus 로고
    • Genetic algorithms and Walsh functions: Part I, a gentle introduction
    • Goldberg, D. E. (1989a). Genetic algorithms and Walsh functions: Part I, a gentle introduction. Complex Systems, 3:129-152.
    • (1989) Complex Systems , vol.3 , pp. 129-152
    • Goldberg, D.E.1
  • 11
    • 0006166393 scopus 로고
    • Genetic algorithms and Walsh functions: Part II, deception and its analysis
    • Goldberg, D. E. (1989b). Genetic algorithms and Walsh functions: Part II, deception and its analysis. Complex Systems, 3:153-171.
    • (1989) Complex Systems , vol.3 , pp. 153-171
    • Goldberg, D.E.1
  • 12
    • 10444289823 scopus 로고    scopus 로고
    • Efficient linkage discovery by limited probing
    • Heckendorn, R. B. and Wright, A. H. (2004). Efficient linkage discovery by limited probing. Evolutionary Computation, 12(4):517-545.
    • (2004) Evolutionary Computation , vol.12 , Issue.4 , pp. 517-545
    • Heckendorn, R.B.1    Wright, A.H.2
  • 14
    • 3543124342 scopus 로고
    • Genetic algorithm difficulty and the modality of fitness landscapes
    • Whitley, L. D. and Vose, M. D, editors, Morgan Kaufmann Publishers, San Francisco, CA
    • 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 3, pages 243-270, Morgan Kaufmann Publishers, San Francisco, CA.
    • (1995) Foundations of Genetic Algorithms 3 , pp. 243-270
    • Horn, J.1    Goldberg, D.E.2
  • 15
    • 0003155122 scopus 로고
    • Fitness distance correlation as a measure of problem difficulty for genetic algorithms
    • Eshelman, L. J, editor, Morgan Kaufmann Publishers, San Francisco, CA
    • Jones, T. and Forrest, S. (1995). Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In Eshelman, L. J., editor, Proceedings International Conference on Genetic Algorithms, pages 184-192, Morgan Kaufmann Publishers, San Francisco, CA.
    • (1995) Proceedings International Conference on Genetic Algorithms , pp. 184-192
    • Jones, T.1    Forrest, S.2
  • 16
    • 0009537658 scopus 로고
    • Signal-to-noise, crosstalk, and long range problem difficulty in genetic algorithms
    • Eshelman, L. J, editor, Morgan Kaufmann Publishers, San Francisco, CA
    • Kargupta, H. (1995). Signal-to-noise, crosstalk, and long range problem difficulty in genetic algorithms. In Eshelman, L. J., editor, Proceedings International Conference on Genetic Algorithms, pages 193-200, Morgan Kaufmann Publishers, San Francisco, CA.
    • (1995) Proceedings International Conference on Genetic Algorithms , pp. 193-200
    • Kargupta, H.1
  • 17
    • 0000794587 scopus 로고
    • Adaptation on rugged fitness landscapes
    • Stein, D. L, editor, Addison-Wesley, Reading, MA
    • Kauffman, S. A. (1989). Adaptation on rugged fitness landscapes. In Stein, D. L., editor, Lectures in the Sciences of Complexity, pages 527-618. Addison-Wesley, Reading, MA.
    • (1989) Lectures in the Sciences of Complexity , pp. 527-618
    • Kauffman, S.A.1
  • 19
    • 0015604699 scopus 로고
    • An effective heuristic algorithm for the traveling salesman problem
    • Lin, S. and Kernighan, B. (1973). An effective heuristic algorithm for the traveling salesman problem. Operations Research, 21(2):498-516.
    • (1973) Operations Research , vol.21 , Issue.2 , pp. 498-516
    • Lin, S.1    Kernighan, B.2
  • 20
    • 0033257616 scopus 로고    scopus 로고
    • Linkage identification by non-monotonicity detection for overlapping functions
    • Munetomo, M. and Goldberg, D. E. (1999). Linkage identification by non-monotonicity detection for overlapping functions. Evolutionary Computation, 7(4):377-398.
    • (1999) Evolutionary Computation , vol.7 , Issue.4 , pp. 377-398
    • Munetomo, M.1    Goldberg, D.E.2
  • 22
    • 0031619310 scopus 로고    scopus 로고
    • A tractable Walsh analysis of SAT and its implications for genetic algorithms
    • Rich, C. and Mostow, J, editors, AAAI Press, Menlo Park, CA
    • Rana, S., Heckendorn, R. B., and Whitley, D. (1998). A tractable Walsh analysis of SAT and its implications for genetic algorithms. In Rich, C. and Mostow, J., editors, Proceedings National Conference on Artificial Intelligence, pages 392-397, AAAI Press, Menlo Park, CA.
    • (1998) Proceedings National Conference on Artificial Intelligence , pp. 392-397
    • Rana, S.1    Heckendorn, R.B.2    Whitley, D.3
  • 23
    • 0005798485 scopus 로고
    • An experimental design perspective on genetic algorithms
    • Whitley, L. D. and Vose, M. D, editors, Morgan Kaufmann Publishers, San Francisco, CA
    • Reeves, C. R. and Wright, C. C. (1995a). An experimental design perspective on genetic algorithms. In Whitley, L. D. and Vose, M. D., editors, Foundations of Genetic Algorithms 3, pages 7-22, Morgan Kaufmann Publishers, San Francisco, CA.
    • (1995) Foundations of Genetic Algorithms 3 , pp. 7-22
    • Reeves, C.R.1    Wright, C.C.2
  • 24
    • 0012279561 scopus 로고
    • Epistasis in genetic algorithms: An experimental design perspective
    • Eshelman, L. J, editor, Morgan Kaufmann Publishers, San Francisco, CA
    • Reeves, C. R. and Wright, C. C. (1995b). Epistasis in genetic algorithms: An experimental design perspective. In Eshelman, L. J., editor, Proceedings International Conference on Genetic Algorithms, pages 217-224, Morgan Kaufmann Publishers, San Francisco, CA.
    • (1995) Proceedings International Conference on Genetic Algorithms , pp. 217-224
    • Reeves, C.R.1    Wright, C.C.2
  • 25
    • 35248892944 scopus 로고    scopus 로고
    • New entropy-based measures of gene significance and epistasis
    • Cantú-Paz, E. et al, editors, Springer-Verlag, Berlin, Germany
    • Seo, D. L., Kim, Y. H., and Moon, B. R. (2003a). New entropy-based measures of gene significance and epistasis. In Cantú-Paz, E. et al., editors, Genetic and Evolutionary Computation Conference, pages 1345-1356, Springer-Verlag, Berlin, Germany.
    • (2003) Genetic and Evolutionary Computation Conference , pp. 1345-1356
    • Seo, D.L.1    Kim, Y.H.2    Moon, B.R.3
  • 26
    • 34547517095 scopus 로고    scopus 로고
    • Seo, D. I. and Moon, B. R. (2002). Voronoi quantized crossover for traveling salesman problem In Langdon, W. B. et al., editors, Genetic and Evolutionary Computation Conference, pages 544-552, Springer-Verlag, Berlin, Germany.
    • Seo, D. I. and Moon, B. R. (2002). Voronoi quantized crossover for traveling salesman problem In Langdon, W. B. et al., editors, Genetic and Evolutionary Computation Conference, pages 544-552, Springer-Verlag, Berlin, Germany.
  • 27
    • 33750277870 scopus 로고    scopus 로고
    • A survey on chromosomal structures and operators for exploiting topological linkages of genes
    • Cantú-Paz, E. et al, editors, Springer-Verlag, Berlin, Germany
    • Seo, D. I. and Moon, B. R. (2003). A survey on chromosomal structures and operators for exploiting topological linkages of genes. In Cantú-Paz, E. et al., editors, Genetic and Evolutionary Computation Conference, pages 1357-1368, Springer-Verlag, Berlin, Germany.
    • (2003) Genetic and Evolutionary Computation Conference , pp. 1357-1368
    • Seo, D.I.1    Moon, B.R.2
  • 28
    • 84856043672 scopus 로고
    • A mathematical theory of communication
    • Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27:379-423, 623-656.
    • (1948) Bell System Technical Journal , vol.27
    • Shannon, C.E.1
  • 29
    • 27144488510 scopus 로고    scopus 로고
    • Upper bounds on the time and space complexity of optimizing additively separable functions
    • Deb, K. et al, editors, Springer-Verlag, Berlin, Germany
    • Streeter, M. J. (2004). Upper bounds on the time and space complexity of optimizing additively separable functions. In Deb, K. et al., editors, Genetic and Evolutionary Computation Conference, pages 186-197, Springer-Verlag, Berlin, Germany.
    • (2004) Genetic and Evolutionary Computation Conference , pp. 186-197
    • Streeter, M.J.1
  • 30
    • 0003487262 scopus 로고
    • North-Holland Publishing Company, Amsterdam, Netherlands
    • Theil, H. (1972). Statistical Decomposition Analysis. North-Holland Publishing Company, Amsterdam, Netherlands.
    • (1972) Statistical Decomposition Analysis
    • Theil, H.1
  • 31
    • 0344985297 scopus 로고    scopus 로고
    • NP completeness of Kauffman's NK model, a tunable rugged fitness landscape
    • Technical report 96-02-003, Santa Fe Institute, Santa Fe, NM
    • Weinberger, E. D. (1996). NP completeness of Kauffman's NK model, a tunable rugged fitness landscape. Technical report 96-02-003, Santa Fe Institute, Santa Fe, NM.
    • (1996)
    • Weinberger, E.D.1


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