See this document in CiteSeerX!

PolyEDA: Combining Estimation of Distribution Algorithms and Linear Inequality Constraints (2004)  (Make Corrections)  
Jörn Grahl, Franz Rothlauf



  Home/Search   Context   Related

 
View or download:
bwl.unimannheim.d...g_paper_2004_2.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  bwl.unimannheim.de/wifo1/publ... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Estimation of distribution algorithms (EDAs) are population-based heuristic search methods that use probabilistic models and which have been successfully applied to continuous optimization problems. When applied to constrained optimization problems, most EDAs (as well as genetic algorithms) handle constraints by penalizing invalid solutions. This paper presents PolyEDA, a new EDA approach that is able to directly consider linear inequality constraints by using Gibbs sampling. Gibbs... (Update)

Active bibliography (related documents):   More   All
0.5:   Efficient Simulation from the Multivariate Normal and Student-t .. - John Geweke (1991)   (Correct)
0.5:   Theoretical and Numerical Constraint-Handling Techniques used.. - Coello (2002)   (Correct)
0.3:   Scanning Polyhedra with DO Loops - Ancourt, Irigoin (1991)   (Correct)

Similar documents based on text:   More   All
0.2:   The Link and Node Biased Encoding Revisited: Bias and . . . - Gaube, Rothlauf (2000)   (Correct)
0.2:   Prüfer Numbers: A Poor Representation of Spanning.. - Gottlieb.. (2000)   (Correct)
0.1:   A Conceptual Approach for Simultaneous Flight Schedule.. - Grosche, Heinzl.. (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ grahl-polyeda,
  author = "Jörn Grahl and Franz Rothlauf",
  title = "PolyEDA: Combining Estimation of Distribution Algorithms and Linear Inequality
    Constraints",
  url = "citeseer.ist.psu.edu/grahl04polyeda.html" }
Citations (may not include all citations):
643   Equation of state calculations by fast computing machines (context) - Metropolis, Rosenbluth et al. - 1953
424   Sampling-based approaches to calculating marginal densities (context) - Gelfand, Smith - 1990
317   Monte carlo sampling methods using markov chains and their a.. (context) - Hastings - 1970
223   IEEE Transactions on Pattern Analysis and Machine Intelligen.. (context) - Geman, Geman - 1984
79   Model Building in Mathematical Programming (context) - Williams - 1999
66   Explaining the gibbs sampler (context) - Casella, George - 1992
63   A survey of optimization by building and using probabilistic.. - Pelikan, Goldberg et al. - 1999
41   From recombination of genes to the estimation of distributio.. - Muhlenbein, Paa - 1996
29   Wiley-Interscience Series in Discrete Mathematics and Optimi.. (context) - Nemhauser, Wolsey - 1999
11   Heuristic methods for evolutionary computation techniques (context) - Michalewicz - 1995
7   Evolutionary computation for constrained parameter optimizat.. (context) - Michalewicz, Schoenauer - 1996
5   cient simulation from the multivariate normal and studentt d.. (context) - Geweke - 1991
5   Optimization in continuous domains by learning and simulatio.. (context) - Larranaga, Etxeberria et al. - 2000
2   Simulation of multivariate normal orthan probabilities: Meth.. (context) - Hajivassiliou, McFadden et al. - 1990
2   Towards understanding constraint-handling methods in evoluti.. - Michalewicz, Deb et al. - 1999
1   Volume 2 of Wiley Series in Probability and Statistics (context) - Kotz, Balakrishnan et al. - 2000
1   Design an Application of Iterated Density-Estimation Evoluti.. (context) - Bosman - 2003
1   Volume 2 of International Series In Operations Research And .. (context) - Vanderbei - 2001

Documents on the same site (http://www.bwl.uni-mannheim.de/wifo1/publications/):   More
Pattern-driven Process Designs - Zapf (2003)   (Correct)
Tree Network Design with Genetic Algorithms - An.. - Rothlauf, Goldberg (1999)   (Correct)
On the Optimal Communication Spanning Tree Problem - Rothlauf, Gerstacker, Heinzl   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC