%0 Report %1 Lobo99asurvey %A Lobo, Fernando %A Pelikan, Martin %A Pelikan, Martin %A Goldberg, David E. %A Goldberg, David E. %A Lobo, O %D 1999 %K imported %T A Survey of Optimization by Building and Using Probabilistic Models %X This paper summarizes the research on population-based probabilistic search algorithms based on modeling promising solutions by estimating their probability distribution and using the constructed model to guide the further exploration of the search space. It settles the algorithms in the field of genetic and evolutionary computation where they have been originated. All methods are classified into a few classes according to the complexity of the class of models they use. Algorithms from each of these classes are briefly described and their strengths and weaknesses are discussed. 1 Introduction Recently, a number of evolutionary algorithms that guide the exploration of the search space by building probabilistic models of promising solutions found so far have been proposed. These algorithms have shown to perform very well on a wide variety of problems. However, in spite of a few attempts to do so, the field lacks a global overview of what has been done and where the research in this area...

@techreport{Lobo99asurvey, abstract = {This paper summarizes the research on population-based probabilistic search algorithms based on modeling promising solutions by estimating their probability distribution and using the constructed model to guide the further exploration of the search space. It settles the algorithms in the field of genetic and evolutionary computation where they have been originated. All methods are classified into a few classes according to the complexity of the class of models they use. Algorithms from each of these classes are briefly described and their strengths and weaknesses are discussed. 1 Introduction Recently, a number of evolutionary algorithms that guide the exploration of the search space by building probabilistic models of promising solutions found so far have been proposed. These algorithms have shown to perform very well on a wide variety of problems. However, in spite of a few attempts to do so, the field lacks a global overview of what has been done and where the research in this area...}, added-at = {2009-04-13T22:27:58.000+0200}, author = {Lobo, Fernando and Pelikan, Martin and Pelikan, Martin and Goldberg, David E. and Goldberg, David E. and Lobo, O}, biburl = {https://www.bibsonomy.org/bibtex/2a9f53e51f3f4c971517fdae0b3b06ac3/dalbem}, description = {A Survey of Optimization by Building and Using Probabilistic Models}, institution = {Computational Optimization and Applications}, interhash = {23da2f08e4ecbae14c3098fddf6f1a19}, intrahash = {a9f53e51f3f4c971517fdae0b3b06ac3}, keywords = {imported}, timestamp = {2009-04-13T22:30:12.000+0200}, title = {A Survey of Optimization by Building and Using Probabilistic Models}, year = 1999 }