A Markovianity based optimisation algorithm

作者: Siddhartha Shakya , Roberto Santana , Jose A. Lozano

DOI: 10.1007/S10710-011-9149-Y

关键词: Markov propertyEDASMarkov chainHidden Markov modelMarkov processMathematical optimizationComputer scienceMarkov modelGibbs samplingVariable-order Markov model

摘要: Abstract Several Estimation of Distribution Algorithms (EDAs) based on Markov networks have been recently proposed. The key idea behind these EDAs was to factorise the joint …

参考文章(66)
Martin Pelikan, Erick Cantú-Paz, Kumara Sastry, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence) Springer-Verlag New York, Inc.. ,(2006)
Iñaki Inza, Endika Bengoetxea, Jose A. Lozano, Pedro Larrañaga, Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing) Springer-Verlag New York, Inc.. ,(2006)
Martin Pelikan, David E. Goldberg, Bayesian optimization algorithm: from single level to hierarchy PhD thesis, University of Illinois at Urbana-Champaign. ,(2002)
Stuart German, Donald German, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images Neurocomputing: foundations of research. pp. 611- 634 ,(1988)
Marta R. Soto, Roberto Santana, Alberto Ochoa-Rodriguez, The mixture of trees Factorized Distribution Algorithm genetic and evolutionary computation conference. pp. 543- 550 ,(2001)
Tian-Li Yu, David E. Goldberg, A matrix approach for finding extrema: problems with modularity, hierarchy, and overlap University of Illinois at Urbana-Champaign. ,(2006)
Matthew Alden, Risto Miikkulainen, MARLEDA: Effective distribution estimation through Markov random fields Theoretical Computer Science. ,vol. 633, pp. 4- 18 ,(2016) , 10.1016/J.TCS.2015.07.049