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
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.