On Convergence of Evolutionary Computation for Stochastic Combinatorial Optimization
On Convergence of Evolutionary Computation for Stochastic Combinatorial Optimization
Loading...
Files
Publication or External Link
Date
2009-09
Authors
Advisor
Citation
DRUM DOI
Abstract
Extending Rudolph's works on the convergence analysis of evolutionary computation (EC) for deterministic combinatorial optimization problems (COPs), this brief paper establishes a probability one convergence of some variants of explicit-averaging EC to an optimal solution and the optimal value for solving stochastic COPs.
Notes
This work was done while he was a visiting associate professor at ECE and ISR, University of Maryland, College Park.