Name
Abstract | ||
|---|---|---|
High-dimensional optimization problems appear very often in demanding applications. Although evolutionary algorithms constitute a valuable tool for solving such problems, their standard variants exhibit deteriorating performance as dimension increases. In such cases, cooperative approaches have proved to be very useful, since they divide the computational burden to a number of cooperating subpopulations. In contrast, Micro-evolutionary approaches constitute light versions of the original evolutionary algorithms that employ very small populations of just a few individuals to address optimization problems. Unfortunately, this property is usually accompanied by limited efficiency and proneness to get stuck in local minima. In the present work, an approach that combines the basic properties of cooperation and Micro-evolutionary algorithms is presented for the Differential Evolution algorithm. The proposed Cooperative Micro-Differential Evolution approach employs small cooperative subpopulations to detect subcomponents of the original problem solution concurrently. The subcomponents are combined through cooperation of subpopulations to build complete solutions of the problem. The proposed approach is illustrated on high-dimensional instances of five widely used test problems with very promising results. Comparisons with the standard Differential Evolution algorithm are also reported and their statistical significance is analyzed. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1569901.1569975 | GECCO |
Keywords | Field | DocType |
cooperative micro-differential evolution,micro-evolutionary approach,high-dimensional problem,standard differential evolution algorithm,cooperative approach,high-dimensional optimization problem,small cooperative subpopulations,evolutionary algorithm,proposed cooperative micro-differential evolution,micro-evolutionary algorithm,differential evolution algorithm,evolutionary algorithms,optimization problem,local minima,differential evolution,statistical significance | Mathematical optimization,Evolutionary algorithm,Computer science,Evolutionary computation,Differential evolution,Maxima and minima,Artificial intelligence,Optimization problem,Machine learning,Differential evolution algorithm | Conference |
Citations | PageRank | References |
9 | 0.78 | 10 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Konstantinos E. Parsopoulos | 1 | 199 | 16.50 |