Self-adaptive differential evolution algorithm based on population state information
The local optimum and stagnation state information of the population seriously affects the performance of differential evolution (DE) algorithm.An advanced DE algorithm with population state processing measures was proposed to address the above two issues.When the population falled into the local op...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023113/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540075840602112 |
|---|---|
| author | Weijie MAI Weili LIU Jinghui ZHONG |
| author_facet | Weijie MAI Weili LIU Jinghui ZHONG |
| author_sort | Weijie MAI |
| collection | DOAJ |
| description | The local optimum and stagnation state information of the population seriously affects the performance of differential evolution (DE) algorithm.An advanced DE algorithm with population state processing measures was proposed to address the above two issues.When the population falled into the local optimum, the individuals in the population were learned randomly by LBFGS method to improve the global quality of the solution, and Gaussian mutation was employed to trigger new individuals to jump out of local optimum.As for the stagnation state, the covariance matrix of the population was applied to reorganize the target individuals based on the rotation of the spatial coordinates to suppress the stagnation state of the population and enhance the global search ability of the algorithm.In addition, a new selection strategy was designed, which built an external archive to store abandoned individuals after greedy selection.When the trial individual was inferior to the target individual, the algorithm no longer generated the next generation with greedy selection strategy, but made reasonable intelligent selection around the external archive to ensure that the algorithm converges to the global optimum.Compared with eight state-of-the-art DE algorithms on 29 benchmark functions, the experimental results show that the proposed algorithm has better performance in terms of the solution accuracy and convergence speed. |
| format | Article |
| id | doaj-art-d6e055e5467b4cbea3cc1aa029f22315 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-d6e055e5467b4cbea3cc1aa029f223152025-01-14T06:22:55ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-06-0144344659386230Self-adaptive differential evolution algorithm based on population state informationWeijie MAIWeili LIUJinghui ZHONGThe local optimum and stagnation state information of the population seriously affects the performance of differential evolution (DE) algorithm.An advanced DE algorithm with population state processing measures was proposed to address the above two issues.When the population falled into the local optimum, the individuals in the population were learned randomly by LBFGS method to improve the global quality of the solution, and Gaussian mutation was employed to trigger new individuals to jump out of local optimum.As for the stagnation state, the covariance matrix of the population was applied to reorganize the target individuals based on the rotation of the spatial coordinates to suppress the stagnation state of the population and enhance the global search ability of the algorithm.In addition, a new selection strategy was designed, which built an external archive to store abandoned individuals after greedy selection.When the trial individual was inferior to the target individual, the algorithm no longer generated the next generation with greedy selection strategy, but made reasonable intelligent selection around the external archive to ensure that the algorithm converges to the global optimum.Compared with eight state-of-the-art DE algorithms on 29 benchmark functions, the experimental results show that the proposed algorithm has better performance in terms of the solution accuracy and convergence speed.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023113/differential evolutionselection strategypopulation status informationcovariance matrixexternal archive |
| spellingShingle | Weijie MAI Weili LIU Jinghui ZHONG Self-adaptive differential evolution algorithm based on population state information Tongxin xuebao differential evolution selection strategy population status information covariance matrix external archive |
| title | Self-adaptive differential evolution algorithm based on population state information |
| title_full | Self-adaptive differential evolution algorithm based on population state information |
| title_fullStr | Self-adaptive differential evolution algorithm based on population state information |
| title_full_unstemmed | Self-adaptive differential evolution algorithm based on population state information |
| title_short | Self-adaptive differential evolution algorithm based on population state information |
| title_sort | self adaptive differential evolution algorithm based on population state information |
| topic | differential evolution selection strategy population status information covariance matrix external archive |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023113/ |
| work_keys_str_mv | AT weijiemai selfadaptivedifferentialevolutionalgorithmbasedonpopulationstateinformation AT weililiu selfadaptivedifferentialevolutionalgorithmbasedonpopulationstateinformation AT jinghuizhong selfadaptivedifferentialevolutionalgorithmbasedonpopulationstateinformation |