Evolutionary Search under Partially Ordered Fitness Sets [report]

Günter Rudolph, Technische Universität Dortmund, Technische Universität Dortmund
2004
The search for minimal elements in partially ordered sets is a generalization of the task of finding Pareto-optimal elements in multi-criteria optimization problems. Since there are usually many minimal elements within a partially ordered set, a population-based evolutionary search is, as a matter of principle, capable of finding several minimal elements simultaneously and gains therefore a steadily increase of popularity. Here, we present an evolutionary algorithm which population converges
more » ... h probability one to the set of minimal elements within a finite number of iterations.
doi:10.17877/de290r-15257 fatcat:rnsaouy3ofdyve3jksh5jlhzli