An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization Problems
In solving engineering constrained optimization problems, the conventional black widow optimization algorithm (BWOA) has some shortcomings such as insufficient robustness and slow convergence speed. Therefore, an improved black widow optimization algorithm (IBWOA) is proposed by combining methods of...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10083119/ |
| _version_ | 1827972177686691840 |
|---|---|
| author | Dongxing Xu Jianchuan Yin |
| author_facet | Dongxing Xu Jianchuan Yin |
| author_sort | Dongxing Xu |
| collection | DOAJ |
| description | In solving engineering constrained optimization problems, the conventional black widow optimization algorithm (BWOA) has some shortcomings such as insufficient robustness and slow convergence speed. Therefore, an improved black widow optimization algorithm (IBWOA) is proposed by combining methods of double chaotic map, Cauchy center of gravity inverse difference mutation and golden sine guidance strategy. Firstly, the quality of the initial population of the BWOA is improved based on the double chaotic map; Secondly, in order to make full use of the difference information between the current and the optimal position thus improve optimization accuracy, the golden sine algorithm (Gold-SA) is introduced to update the position of the black widow individuals; Finally, the Cauchy barycenter reverse differential mutation operator is employed to increase the diversity of the population, avoid local optimization thus improve the global search ability of the algorithm. In addition, the global convergence characteristics of the IBWOA are analyzed based on the Markov process and the convergence probability reaches 1 for the globally optimal solution. The performance of the proposed IBWOA was evaluated based on eight continuous / discrete hybrid engineering optimization problems and typical benchmark functions. The results show that the improved BWOA can improve the search accuracy, convergence speed and robustness effectively comparing with some other conventional optimization algorithms. |
| first_indexed | 2024-04-09T19:18:28Z |
| format | Article |
| id | doaj.art-ef2d1aa1aba54aa598876c7cb3a04fe3 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-09T19:18:28Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-ef2d1aa1aba54aa598876c7cb3a04fe32023-04-05T23:00:18ZengIEEEIEEE Access2169-35362023-01-0111324763249510.1109/ACCESS.2023.326260010083119An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization ProblemsDongxing Xu0https://orcid.org/0000-0001-8506-6022Jianchuan Yin1Naval Architecture and Shipping College, Guangdong Ocean University, Zhanjiang, ChinaNaval Architecture and Shipping College, Guangdong Ocean University, Zhanjiang, ChinaIn solving engineering constrained optimization problems, the conventional black widow optimization algorithm (BWOA) has some shortcomings such as insufficient robustness and slow convergence speed. Therefore, an improved black widow optimization algorithm (IBWOA) is proposed by combining methods of double chaotic map, Cauchy center of gravity inverse difference mutation and golden sine guidance strategy. Firstly, the quality of the initial population of the BWOA is improved based on the double chaotic map; Secondly, in order to make full use of the difference information between the current and the optimal position thus improve optimization accuracy, the golden sine algorithm (Gold-SA) is introduced to update the position of the black widow individuals; Finally, the Cauchy barycenter reverse differential mutation operator is employed to increase the diversity of the population, avoid local optimization thus improve the global search ability of the algorithm. In addition, the global convergence characteristics of the IBWOA are analyzed based on the Markov process and the convergence probability reaches 1 for the globally optimal solution. The performance of the proposed IBWOA was evaluated based on eight continuous / discrete hybrid engineering optimization problems and typical benchmark functions. The results show that the improved BWOA can improve the search accuracy, convergence speed and robustness effectively comparing with some other conventional optimization algorithms.https://ieeexplore.ieee.org/document/10083119/Black widow optimization algorithmdouble chaotic mapgolden sine algorithm (Gold-SA)Cauchy barycentric reverse difference mutation operatorMarkov chainengineering optimization |
| spellingShingle | Dongxing Xu Jianchuan Yin An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization Problems IEEE Access Black widow optimization algorithm double chaotic map golden sine algorithm (Gold-SA) Cauchy barycentric reverse difference mutation operator Markov chain engineering optimization |
| title | An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization Problems |
| title_full | An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization Problems |
| title_fullStr | An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization Problems |
| title_full_unstemmed | An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization Problems |
| title_short | An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization Problems |
| title_sort | improved black widow optimization algorithm for engineering constrained optimization problems |
| topic | Black widow optimization algorithm double chaotic map golden sine algorithm (Gold-SA) Cauchy barycentric reverse difference mutation operator Markov chain engineering optimization |
| url | https://ieeexplore.ieee.org/document/10083119/ |
| work_keys_str_mv | AT dongxingxu animprovedblackwidowoptimizationalgorithmforengineeringconstrainedoptimizationproblems AT jianchuanyin animprovedblackwidowoptimizationalgorithmforengineeringconstrainedoptimizationproblems AT dongxingxu improvedblackwidowoptimizationalgorithmforengineeringconstrainedoptimizationproblems AT jianchuanyin improvedblackwidowoptimizationalgorithmforengineeringconstrainedoptimizationproblems |