Large-Scale Evolutionary Strategy Based on Gradient Approximation
For large-scale optimization, CMA-ES has the disadvantages of high complexity and premature stagnation. An improved CMA-ES algorithm called GI-ES was proposed in this paper. For the problem of high complexity, the method in this paper replaces the calculation of a covariance matrix with the modeling...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/8878780 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566403662610432 |
|---|---|
| author | Jin Jin |
| author_facet | Jin Jin |
| author_sort | Jin Jin |
| collection | DOAJ |
| description | For large-scale optimization, CMA-ES has the disadvantages of high complexity and premature stagnation. An improved CMA-ES algorithm called GI-ES was proposed in this paper. For the problem of high complexity, the method in this paper replaces the calculation of a covariance matrix with the modeling of expected fitting degrees for a given covariance matrix. At the same time, to solve the problem of premature stagnation, this paper replaces the historical information of elite individuals with the historical information of all individuals. The information can be seen as approximate gradients. The parameters of the next generation of individuals are generated based on the approximate gradients. The experimental results were tested using CEC 2010 and CEC2013 LSGO benchmark test suite, and the experimental results verified the effectiveness of the algorithm on a number of different tasks. |
| format | Article |
| id | doaj-art-5896105dd2da46898294d279dd85c909 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-5896105dd2da46898294d279dd85c9092025-02-03T01:04:13ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/88787808878780Large-Scale Evolutionary Strategy Based on Gradient ApproximationJin Jin0Chengdu Institution of Computer Application, Chengdu 610041, ChinaFor large-scale optimization, CMA-ES has the disadvantages of high complexity and premature stagnation. An improved CMA-ES algorithm called GI-ES was proposed in this paper. For the problem of high complexity, the method in this paper replaces the calculation of a covariance matrix with the modeling of expected fitting degrees for a given covariance matrix. At the same time, to solve the problem of premature stagnation, this paper replaces the historical information of elite individuals with the historical information of all individuals. The information can be seen as approximate gradients. The parameters of the next generation of individuals are generated based on the approximate gradients. The experimental results were tested using CEC 2010 and CEC2013 LSGO benchmark test suite, and the experimental results verified the effectiveness of the algorithm on a number of different tasks.http://dx.doi.org/10.1155/2021/8878780 |
| spellingShingle | Jin Jin Large-Scale Evolutionary Strategy Based on Gradient Approximation Complexity |
| title | Large-Scale Evolutionary Strategy Based on Gradient Approximation |
| title_full | Large-Scale Evolutionary Strategy Based on Gradient Approximation |
| title_fullStr | Large-Scale Evolutionary Strategy Based on Gradient Approximation |
| title_full_unstemmed | Large-Scale Evolutionary Strategy Based on Gradient Approximation |
| title_short | Large-Scale Evolutionary Strategy Based on Gradient Approximation |
| title_sort | large scale evolutionary strategy based on gradient approximation |
| url | http://dx.doi.org/10.1155/2021/8878780 |
| work_keys_str_mv | AT jinjin largescaleevolutionarystrategybasedongradientapproximation |