{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T04:25:15Z","timestamp":1744259115025,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642344121"},{"type":"electronic","value":"9783642344138"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34413-8_18","type":"book-chapter","created":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T05:58:57Z","timestamp":1349071137000},"page":"250-264","source":"Crossref","is-referenced-by-count":3,"title":["Optimization by \u21131-Constrained Markov Fitness Modelling"],"prefix":"10.1007","author":[{"given":"Gabriele","family":"Valentini","sequence":"first","affiliation":[]},{"given":"Luigi","family":"Malag\u00f2","sequence":"additional","affiliation":[]},{"given":"Matteo","family":"Matteucci","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","volume-title":"Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing","author":"E. Aarts","year":"1989","unstructured":"Aarts, E., Korst, J.: Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing. John Wiley & Sons, Inc., New York (1989)"},{"issue":"10","key":"18_CR2","doi-asserted-by":"publisher","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F. Barahona","year":"1982","unstructured":"Barahona, F.: On the computational complexity of Ising spin glass models. Journal of Physics A: Mathematical and General\u00a015(10), 3241\u20133253 (1982)","journal-title":"Journal of Physics A: Mathematical and General"},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/3-540-46033-0_6","volume-title":"Artificial Evolution","author":"D.F. Brown","year":"2002","unstructured":"Brown, D.F., Garmendia-Doval, A.B., McCall, J.A.W.: Markov Random Field Modelling of Royal Road Genetic Algorithms. In: Collet, P., Fonlupt, C., Hao, J.-K., Lutton, E., Schoenauer, M. (eds.) EA 2001. LNCS, vol.\u00a02310, pp. 65\u201376. Springer, Heidelberg (2002)"},{"key":"18_CR4","series-title":"ALO","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-642-12834-9_3","volume-title":"Exploitation of Linkage Learning in Evolutionary Algorithms","author":"A.E.I. Brownlee","year":"2010","unstructured":"Brownlee, A.E.I., McCall, J.A.W., Shakya, S.K., Zhang, Q.: Structure Learning and Optimisation in a Markov Network Based Estimation of Distribution Algorithm. In: Chen, Y.-P. (ed.) Exploitation of Linkage Learning. ALO, vol.\u00a03, pp. 45\u201369. Springer, Heidelberg (2010)"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1214\/07-EJS008","volume":"1","author":"F. Bunea","year":"2007","unstructured":"Bunea, F., Tsybakov, A., Wegkamp, M.: Sparsity oracle inequalities for the lasso. Electronic Journal of Statistics\u00a01, 169 (2007)","journal-title":"Electronic Journal of Statistics"},{"issue":"2","key":"18_CR6","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B. Efron","year":"2004","unstructured":"Efron, B., Hastie, T., Johnstone, I., Tibshirani, R.: Least angle regression. The Annals of Statistics\u00a032(2), 407\u2013499 (2004)","journal-title":"The Annals of Statistics"},{"unstructured":"Hammersley, J., Clifford, P.: Markov fields on finite graphs and lattices (1971) (unpublished)","key":"18_CR7"},{"issue":"1","key":"18_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/106365603321828970","volume":"11","author":"N. Hansen","year":"2003","unstructured":"Hansen, N., M\u00fcller, S., Koumoutsakos, P.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evolutionary Computation\u00a011(1), 1\u201318 (2003)","journal-title":"Evolutionary Computation"},{"key":"18_CR9","first-page":"883","volume":"10","author":"H. H\u00f6fling","year":"2009","unstructured":"H\u00f6fling, H., Tibshirani, R.: Estimation of sparse binary pairwise markov networks using pseudo-likelihoods. The Journal of Machine Learning Research\u00a010, 883\u2013906 (2009)","journal-title":"The Journal of Machine Learning Research"},{"doi-asserted-by":"crossref","unstructured":"Larra\u00f1aga, P., Lozano, J.A. (eds.): Estimation of Distribution Algoritms. A New Tool for evolutionary Computation. Number\u00a02 in Genetic Algorithms and Evolutionary Computation. Springer (2001)","key":"18_CR10","DOI":"10.1007\/978-1-4615-1539-5"},{"unstructured":"Malag\u00f2, L., Matteucci, M., Pistone, G.: Optimization of pseudo-boolean functions by stochastic natural gradient descent. In: 9th Metaheuristics International Conference, MIC 2011 (2011)","key":"18_CR11"},{"key":"18_CR12","first-page":"230","volume-title":"Proceedings of the 11th Workshop on Foundations of Genetic Algorithms, FOGA 2011","author":"L. Malag\u00f2","year":"2011","unstructured":"Malag\u00f2, L., Matteucci, M., Pistone, G.: Towards the geometry of estimation of distribution algorithms based on the exponential family. In: Proceedings of the 11th Workshop on Foundations of Genetic Algorithms, FOGA 2011, pp. 230\u2013242. ACM, New York (2011)"},{"doi-asserted-by":"crossref","unstructured":"Malag\u00f2, L., Matteucci, M., Valentini, G.: Introducing \u21131-regularized logistic regression in Markov Networks based EDAs. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2011. IEEE Press (2011)","key":"18_CR13","DOI":"10.1109\/CEC.2011.5949804"},{"unstructured":"Pelikan, M., Goldberg, D., Ocenasek, J., Trebst, S.: Robust and scalable black-box optimization, hierarchy, and ising spin glasses. Technical report, Illinois Genetic Algorithms Laboratory, IlliGAL (2003)","key":"18_CR14"},{"issue":"5","key":"18_CR15","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1002\/cplx.10103","volume":"8","author":"M. Pelikan","year":"2003","unstructured":"Pelikan, M., Goldberg, D.E.: A hierarchy machine: Learning to optimize from nature and humans. Complexity\u00a08(5), 36\u201345 (2003)","journal-title":"Complexity"},{"issue":"3","key":"18_CR16","doi-asserted-by":"publisher","first-page":"1287","DOI":"10.1214\/09-AOS691","volume":"38","author":"P. Ravikumar","year":"2010","unstructured":"Ravikumar, P., Wainwright, M.J., Lafferty, J.D.: High-dimensional Ising model selection using \u21131-regularized logistic regression. The Annals of Statistics\u00a038(3), 1287\u20131319 (2010)","journal-title":"The Annals of Statistics"},{"doi-asserted-by":"crossref","unstructured":"Shakya, S., Brownlee, A., McCall, J., Fournier, F., Owusu, G.: A fully multivariate DEUM algorithm. In: IEEE Congress on Evolutionary Computation (2009)","key":"18_CR17","DOI":"10.1109\/CEC.2009.4982984"},{"issue":"3","key":"18_CR18","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/s11633-007-0262-6","volume":"4","author":"S. Shakya","year":"2007","unstructured":"Shakya, S., McCall, J.: Optimization by Estimation of Distribution with DEUM framework based on Markov random fields. International Journal of Automation and Computing\u00a04(3), 262\u2013272 (2007)","journal-title":"International Journal of Automation and Computing"},{"doi-asserted-by":"crossref","unstructured":"Shakya, S., McCall, J., Brown, D.: Solving the Ising spin glass problem using a bivariate EDA based on Markov random fields. In: IEEE Congress on Evolutionary Computation, pp. 908\u2013915 (2006)","key":"18_CR19","DOI":"10.1109\/CEC.2006.1688408"},{"doi-asserted-by":"crossref","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological), 267\u2013288 (1996)","key":"18_CR20","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"doi-asserted-by":"crossref","unstructured":"Valentini, G., Malag\u00f2, L., Matteucci, M.: Evoptool: an extensible toolkit for evolutionary optimization algorithms comparison. In: Proceedings of IEEE World Congress on Computational Intelligence, pp. 2475\u20132482 (July 2010)","key":"18_CR21","DOI":"10.1109\/CEC.2010.5586138"},{"doi-asserted-by":"crossref","unstructured":"Winkler, G.: Image Analysis, Random Fields and Dynamic Monte Carlo Methods: A Mathematical Introduction, 2nd edn. Springer (2003)","key":"18_CR22","DOI":"10.1007\/978-3-642-55760-6"},{"unstructured":"Wolsey, L.A.: Integer Programming. Wiley Interscience (1998)","key":"18_CR23"},{"doi-asserted-by":"crossref","unstructured":"Yang, J., Xu, H., Cai, Y., Jia, P.: Effective structure learning for eda via l1-regularized bayesian networks. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, GECCO 2001, pp. 327\u2013334. ACM (2010)","key":"18_CR24","DOI":"10.1145\/1830483.1830546"},{"issue":"1-4","key":"18_CR25","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1023\/B:ANOR.0000039526.52305.af","volume":"131","author":"M. Zlochin","year":"2004","unstructured":"Zlochin, M., Birattari, M., Meuleau, N., Dorigo, M.: Model-based search for combinatorial optimization: A critical survey. Annals of Operations Research\u00a0131(1-4), 375\u2013395 (2004)","journal-title":"Annals of Operations Research"}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34413-8_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T20:51:47Z","timestamp":1744231907000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34413-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642344121","9783642344138"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34413-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}