메뉴 건너뛰기




Volumn 18, Issue 4, 2010, Pages 515-546

Learning factorizations in estimation of distribution algorithms using affinity propagation

Author keywords

Affinity propagation; Estimation of distribution algorithms; Extended compact genetic algorithm; Factorizations; Factorized distribution algorithms; Marginal product models; Message passing algorithms

Indexed keywords

BINARY CODES; FACTORIZATION; GENETIC ALGORITHMS; LEARNING ALGORITHMS; MESSAGE PASSING;

EID: 78649779395     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/EVCO_a_00002     Document Type: Article
Times cited : (26)

References (58)
  • 1
    • 0002589531 scopus 로고
    • An empirical study of bit vector function optimization
    • Ackley, D. H. (1987). An empirical study of bit vector function optimization. Genetic Algorithms and Simulated Annealing, pp. 170-204.
    • (1987) Genetic Algorithms and Simulated Annealing , pp. 170-204
    • Ackley, D.H.1
  • 4
    • 84976668743 scopus 로고
    • Algorithm 457-Finding all cliques of an undirected graph
    • Bron, C., and Kerbosch, J. (1973). Algorithm 457-Finding all cliques of an undirected graph. Communications of the ACM, 16(6):575-577.
    • (1973) Communications of the ACM , vol.16 , Issue.6 , pp. 575-577
    • Bron, C.1    Kerbosch, J.2
  • 7
    • 78649764399 scopus 로고    scopus 로고
    • X-ary extended compact genetic algorithm in C++
    • IlliGAL Report 2006013, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL
    • de la Ossa, L., Sastry, K., and Lobo, F. G. (2006). X-ary extended compact genetic algorithm in C++. IlliGAL Report 2006013, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL.
    • (2006)
    • de la, O.L.1    Sastry, K.2    Lobo, F.G.3
  • 8
    • 0041822908 scopus 로고
    • Analyzing deception in trap functions
    • IlliGAL Report 91009, University of Illinois at Urbana-Champaign, Illinois GeneticAlgorithms Laboratory, Urbana, IL
    • Deb, K., and Goldberg, D. E. (1991). Analyzing deception in trap functions. IlliGAL Report 91009, University of Illinois at Urbana-Champaign, Illinois GeneticAlgorithms Laboratory, Urbana, IL.
    • (1991)
    • Deb, K.1    Goldberg, D.E.2
  • 9
    • 0000695960 scopus 로고
    • On a least squares adjustment of a sampled frequency table when the expected marginal totals are known
    • Deming, W. E., and Stephan, F. F. (1940). On a least squares adjustment of a sampled frequency table when the expected marginal totals are known. Annals of Mathematical Statistics, 11(4):427-444.
    • (1940) Annals of Mathematical Statistics , vol.11 , Issue.4 , pp. 427-444
    • Deming, W.E.1    Stephan, F.F.2
  • 10
    • 0022423920 scopus 로고
    • Theory for the folding and stability of globular proteins
    • Dill, K. A. (1985). Theory for the folding and stability of globular proteins. Biochemistry, 24(6):1501-1509.
    • (1985) Biochemistry , vol.24 , Issue.6 , pp. 1501-1509
    • Dill, K.A.1
  • 15
    • 33847172327 scopus 로고    scopus 로고
    • Clustering by passing messages between data points
    • Frey, B. J., and Dueck, D. (2007). Clustering by passing messages between data points. Science, 315:972-976.
    • (2007) Science , vol.315 , pp. 972-976
    • Frey, B.J.1    Dueck, D.2
  • 19
    • 0002076808 scopus 로고
    • Simple genetic algorithms and the minimal, deceptive problem
    • L. Davis (Ed.), London: Pitman Publishing
    • Goldberg, D. E. (1987). Simple genetic algorithms and the minimal, deceptive problem. In L. Davis (Ed.), Genetic Algorithms and Simulated Annealing (pp. 74-88). London: Pitman Publishing.
    • (1987) Genetic Algorithms and Simulated Annealing , pp. 74-88
    • Goldberg, D.E.1
  • 21
    • 35048833685 scopus 로고    scopus 로고
    • On the evolutionary search for solutions to the protein folding problem
    • G. B. Fogel and D. W. Corne (Eds.), San Mateo, CA: Morgan Kaufmann
    • Greenwood, G. W., and Shin, J.-M. (2002). On the evolutionary search for solutions to the protein folding problem. In G. B. Fogel and D. W. Corne (Eds.), Evolutionary computation in bioinformatics (pp. 115-136). San Mateo, CA: Morgan Kaufmann.
    • (2002) Evolutionary Computation In Bioinformatics , pp. 115-136
    • Greenwood, G.W.1    Shin, J.-M.2
  • 22
    • 0003738581 scopus 로고    scopus 로고
    • Linkage learning via probabilisticmodeling in the ECGA
    • IlliGAL Report 99010, University of Illinois at Urbana-Champaign, Illinois GeneticAlgorithms Laboratory, Urbana, IL
    • Harik, G. (1999). Linkage learning via probabilisticmodeling in the ECGA. IlliGAL Report 99010, University of Illinois at Urbana-Champaign, Illinois GeneticAlgorithms Laboratory, Urbana, IL.
    • (1999)
    • Harik, G.1
  • 23
    • 0003826269 scopus 로고    scopus 로고
    • Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
    • University of Michigan, Ann Arbor. Also IlliGAL Report No
    • Harik, G. R. (1997). Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. PhD thesis, University of Michigan, Ann Arbor. Also IlliGAL Report No. 97005.
    • (1997) PhD thesis , pp. 97005
    • Harik, G.R.1
  • 25
    • 0030015087 scopus 로고    scopus 로고
    • Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal
    • Hart, W. E., and Istrail, S. C. (1996). Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal. Journal of Computational Biology, 3(1):53-96.
    • (1996) Journal of Computational Biology , vol.3 , Issue.1 , pp. 53-96
    • Hart, W.E.1    Istrail, S.C.2
  • 28
    • 34249761849 scopus 로고
    • Learning Bayesian networks: The combination of knowledge and statistical data
    • Heckerman, D., Geiger, D., and Chickering, D. M. (1995). Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning, 20:197-243.
    • (1995) Machine Learning , vol.20 , pp. 197-243
    • Heckerman, D.1    Geiger, D.2    Chickering, D.M.3
  • 29
    • 33750234445 scopus 로고    scopus 로고
    • Estimation of Distribution Algorithms and Minimum Relative Entropy
    • University of Bonn, Bonn, Germany
    • Ḧons, R. (2006). Estimation of distribution algorithms and minimum relative entropy. PhD thesis, University of Bonn, Bonn, Germany.
    • (2006) PhD Thesis
    • Ḧons, R.1
  • 30
    • 34548069626 scopus 로고    scopus 로고
    • Optimization By Max-propagation Using Kikuchi Approximations
    • EHU-KZAA-IK-2/07, Department of Computer Science and Artificial Intelligence, University of the Basque Country
    • Ḧons, R., Santana, R., Larrǎ;naga, P., and Lozano, J. A. (2007). Optimization by max-propagation using Kikuchi approximations. Tech. Rep. EHU-KZAA-IK-2/07, Department of Computer Science and Artificial Intelligence, University of the Basque Country.
    • (2007) Tech. Rep\
    • Ḧons, R.1    Santana, R.2    Larrǎnaga, P.3    Lozano, J.A.4
  • 31
    • 0037258333 scopus 로고    scopus 로고
    • Growth algorithms for lattice heteropolymers at low temperatures
    • Hsu, H.-P., Mehra, V., Nadler, W., and Grassberger, P. (2003). Growth algorithms for lattice heteropolymers at low temperatures. Journal of Chemical Physics, 118(1):444-451.
    • (2003) Journal of Chemical Physics , vol.118 , Issue.1 , pp. 444-451
    • Hsu, H.-P.1    Mehra, V.2    Nadler, W.3    Grassberger, P.4
  • 32
    • 0003969258 scopus 로고    scopus 로고
    • Protein structure prediction with evolutionary algorithms
    • W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith (Eds.)
    • Krasnogor, N., Hart, W. E., Smith, J., and Pelta, D. A. (1999). Protein structure prediction with evolutionary algorithms. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, Vol. 2, pp. 1596-1601.
    • (1999) Proceedings of the Genetic and Evolutionary Computation Conference , vol.2 , pp. 1596-1601
    • Krasnogor, N.1    Hart, W.E.2    Smith, J.3    Pelta, D.A.4
  • 34
    • 35748982103 scopus 로고    scopus 로고
    • Clustering by soft-constraint affinity propagation: Applications to gene- xpression data
    • Leone, M., Sumedha, and Weigt, M. (2007). Clustering by soft-constraint affinity propagation: Applications to gene- xpression data. Bioinformatics, 23(20):2708-2715.
    • (2007) Bioinformatics , vol.23 , Issue.20 , pp. 2708-2715
    • Leone, M.1    Sumedha2    Weigt, M.3
  • 35
    • 51849155825 scopus 로고    scopus 로고
    • Introducing belief propagation in estimation of distribution algorithms: A parallel framework
    • Tech. Rep. EHU-KAT-IK-11/07, Department of Computer Science and Artificial Intelligence, University of the Basque Country
    • Mendiburu, A., Santana, R., and Lozano, J. A. (2007). Introducing belief propagation in estimation of distribution algorithms: A parallel framework. Tech. Rep. EHU-KAT-IK-11/07, Department of Computer Science and Artificial Intelligence, University of the Basque Country.
    • (2007)
    • Mendiburu, A.1    Santana, R.2    Lozano, J.A.3
  • 36
    • 33847138173 scopus 로고    scopus 로고
    • Where are the good exemplars?
    • Ḿezard, M. (2007). Where are the good exemplars? Science, 315:949-951.
    • (2007) Science , vol.315 , pp. 949-951
    • Ḿezard, M.1
  • 37
    • 0037008520 scopus 로고    scopus 로고
    • Analytic and algorithmic solution of random satisfiability problems
    • Ḿezard, M., Parisi, G., and Zechina, R. (2002). Analytic and algorithmic solution of random satisfiability problems. Science, 297:812.
    • (2002) Science , vol.297 , pp. 812
    • Ḿezard, M.1    Parisi, G.2    Zechina, R.3
  • 38
    • 34548057745 scopus 로고    scopus 로고
    • The factorized distributions and the minimum relative entropy principle
    • M. Pelikan, K. Sastry, and E. Cant ́ u-Paz (Eds.), Berlin: Springer
    • M̈uhlenbein, H., and Ḧons, R. (2006). The factorized distributions and the minimum relative entropy principle. In M. Pelikan, K. Sastry, and E. Cant ́ u-Paz (Eds.), Scalable optimization via probabilistic modeling: From algorithms to applications (pp. 11-38). Berlin: Springer.
    • (2006) Scalable Optimization Via Probabilistic Modeling: From Algorithms to Application , pp. 11-38
    • M̈uhlenbein, H.1    Ḧons, R.2
  • 39
    • 9444257742 scopus 로고    scopus 로고
    • Evolutionary synthesis of Bayesian networks for optimization
    • M. Patel, V. Honavar, and K. Balakrishnan (Eds.), Cambridge, MA: MIT Press
    • M̈uhlenbein, H., and Mahnig, T. (2001). Evolutionary synthesis of Bayesian networks for optimization. In M. Patel, V. Honavar, and K. Balakrishnan (Eds.), Advances in Evolutionary Synthesis of Intelligent Agents (pp. 429-455). Cambridge, MA: MIT Press.
    • (2001) Advances In Evolutionary Synthesis of Intelligent Agents , pp. 429-455
    • M̈uhlenbein, H.1    Mahnig, T.2
  • 40
    • 84958959530 scopus 로고    scopus 로고
    • From recombination of genes to the estimation of distributions. I. Binary parameters
    • H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel (Eds.), Berlin: Springer, PPSN IV, Vol. 1141 of Lecture Notes In Computer Science
    • M̈ uhlenbein, H., and Paaß, G. (1996). From recombination of genes to the estimation of distributions. I. Binary parameters. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel (Eds.), Parallel Problem Solving from Nature, PPSN IV, Vol. 1141 of Lecture Notes in Computer Science (pp. 178-187). Berlin: Springer.
    • (1996) Parallel Problem Solving From Nature , pp. 178-187
    • M̈uhlenbein, H.1    Paaß, G.2
  • 46
    • 39849088571 scopus 로고    scopus 로고
    • Sporadic model building for efficiency enhancement of the hierarchical BOA
    • Pelikan, M., Sastry, K., and Goldberg, D. E. (2008). Sporadic model building for efficiency enhancement of the hierarchical BOA. Genetic Programming and Evolvable Machines, 9(1):53-84.
    • (2008) Genetic Programming and Evolvable Machines , vol.9 , Issue.1 , pp. 53-84
    • Pelikan, M.1    Sastry, K.2    Goldberg, D.E.3
  • 47
    • 0018015137 scopus 로고
    • Modelling by shortest data description
    • Rissanen, J. J. (1978). Modelling by shortest data description. Automatica, (14):465-471.
    • (1978) Automatica , vol.14 , pp. 465-471
    • Rissanen, J.J.1
  • 48
    • 9444227679 scopus 로고    scopus 로고
    • A Markov network based factorized distribution algorithm for optimization
    • Berlin: Springer, Vol. 2837 of Lecture Notes In Artificial Intelligence
    • Santana, R. (2003). A Markov network based factorized distribution algorithm for optimization. In Proceedings of the 14th European Conference on Machine Learning (ECML-PKDD 2003), Vol. 2837 of Lecture Notes in Artificial Intelligence (pp. 337-348). Berlin: Springer.
    • (2003) Proceedings of the 14th European Conference On Machine Learning (ECML-PKDD 2003) , pp. 337-348
    • Santana, R.1
  • 49
    • 15544373328 scopus 로고    scopus 로고
    • Estimation of distribution algorithms with Kikuchi approximations
    • Santana, R. (2005). Estimation of distribution algorithms with Kikuchi approximations. Evolutionary Computation, 13(1):67-97.
    • (2005) Evolutionary Computation , vol.13 , Issue.1 , pp. 67-97
    • Santana, R.1
  • 51
    • 49049097947 scopus 로고    scopus 로고
    • Protein folding in simplified models with estimation of distribution algorithms
    • Santana, R., Larrǎnaga, P., and Lozano, J. A. (2008). Protein folding in simplified models with estimation of distribution algorithms. IEEE Transactions on Evolutionary Computation, 12(4):418-438.
    • (2008) IEEE Transactions On Evolutionary Computation , vol.12 , Issue.4 , pp. 418-438
    • Santana, R.1    Larrǎnaga, P.2    Lozano, J.A.3
  • 53
    • 78649795948 scopus 로고    scopus 로고
    • Extended compact genetic algorithm in matlab
    • IlliGAL Report 2007009, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL
    • Sastry, K., and Orriols-Puig, A. (2007). Extended compact genetic algorithm in Matlab. IlliGAL Report 2007009, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL.
    • (2007)
    • Sastry, K.1    Orriols-Puig, A.2
  • 54
    • 35248853926 scopus 로고    scopus 로고
    • A Single Connected Factorized Distribution Algorithm and Its Cost of Evaluation
    • (In Spanish), University of Havana, Havana, Cuba
    • Soto, M. R. (2003). A single connected factorized distribution algorithm and its cost of evaluation (In Spanish). PhD thesis, University of Havana, Havana, Cuba.
    • (2003) PhD thesis
    • Soto, M.R.1
  • 56
    • 23744513375 scopus 로고    scopus 로고
    • Constructing free energy approximations and generalized belief propagation algorithms
    • Yedidia, J. S., Freeman, W. T., and Weiss, Y. (2005). Constructing free energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory, 51(7):2282-2312.
    • (2005) IEEE Transactions On Information Theory , vol.51 , Issue.7 , pp. 2282-2312
    • Yedidia, J.S.1    Freeman, W.T.2    Weiss, Y.3
  • 57
    • 34548071562 scopus 로고    scopus 로고
    • Amatrix Approach For Finding Extrema: Problems With Modularity, Hierarchy and Overlap
    • University of Illinois at Urbana-Champaign, Urbana, Illinois
    • Yu, T.-L. (2006). Amatrix approach for finding extrema: Problems with modularity, hierarchy and overlap. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, Illinois.
    • (2006) PhD thesis
    • Yu, T.-L.1


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