An effective method for global optimization – Improved slime mould algorithm combine multiple strategies
The stochastic search algorithms are an important optimization technique used to solve complex global optimization problems. The Slime Mould Algorithm (SMA) is one of stochastic search algorithm inspired by the observed behaviors and morphological changes in the foraging process of slime moulds. SMA...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2024-03-01
|
| Series: | Egyptian Informatics Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1110866524000057 |
| _version_ | 1827311196551774208 |
|---|---|
| author | Wenqing Xiong Donglin Zhu Rui Li Yilin Yao Changjun Zhou Shi Cheng |
| author_facet | Wenqing Xiong Donglin Zhu Rui Li Yilin Yao Changjun Zhou Shi Cheng |
| author_sort | Wenqing Xiong |
| collection | DOAJ |
| description | The stochastic search algorithms are an important optimization technique used to solve complex global optimization problems. The Slime Mould Algorithm (SMA) is one of stochastic search algorithm inspired by the observed behaviors and morphological changes in the foraging process of slime moulds. SMA has the advantage of having few parameters and a simple structure, making it applicable to various real-world optimization problems. However, it also has some drawbacks, such as high randomness during the search process and a tendency to converge to local optima, resulting in decreased accuracy. Therefore, we propose an effective method for global optimization - improved slime mould algorithm combine multiple strategy, called EISMA. In EISMA, we introduce a method of exploration that combines the average position of the population with Levy flights to enhance the algorithm's search capability in the previous phase. Then, a novel information-exchange hybrid elite learning operator is proposed to improve the guidance ability of the best search agent. Finally, a dual differential mutation search method that combines global and local optimization is introduced to maintain the diversity of the population by updating the search agents obtained in each iteration. These operations facilitate the algorithm's ability to escape local optima and ensure continuous optimization. To validate the applicability of EISMA, we numerically test it on 39 benchmark functions from CEC2013 and CEC2017 and compare its performance with SMA, as well as 7 modified, 5 standard and 4 classic stochastic search algorithms. Experimental results demonstrate that EISMA outperforms other versions in terms of optimization search performance. Furthermore, EISMA has achieved promising outcomes in testing problems related to path planning for three-dimensional unmanned aerial vehicles, pressure vessel design and robot gripper problem. |
| first_indexed | 2024-03-08T09:04:18Z |
| format | Article |
| id | doaj.art-42448865f5b240bd889d0b86bfcaa022 |
| institution | Directory Open Access Journal |
| issn | 1110-8665 |
| language | English |
| last_indexed | 2024-04-24T20:12:56Z |
| publishDate | 2024-03-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Egyptian Informatics Journal |
| spelling | doaj.art-42448865f5b240bd889d0b86bfcaa0222024-03-23T06:23:19ZengElsevierEgyptian Informatics Journal1110-86652024-03-0125100442An effective method for global optimization – Improved slime mould algorithm combine multiple strategiesWenqing Xiong0Donglin Zhu1Rui Li2Yilin Yao3Changjun Zhou4Shi Cheng5College of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, ChinaCollege of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, ChinaCollege of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, ChinaCollege of Software Engineering, Jiangxi University of Science and Technology, Nanchang 330000, ChinaCollege of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, China; Corresponding authors.School of Computer Science, Shaanxi Normal University, Xi'an 710119, China; Corresponding authors.The stochastic search algorithms are an important optimization technique used to solve complex global optimization problems. The Slime Mould Algorithm (SMA) is one of stochastic search algorithm inspired by the observed behaviors and morphological changes in the foraging process of slime moulds. SMA has the advantage of having few parameters and a simple structure, making it applicable to various real-world optimization problems. However, it also has some drawbacks, such as high randomness during the search process and a tendency to converge to local optima, resulting in decreased accuracy. Therefore, we propose an effective method for global optimization - improved slime mould algorithm combine multiple strategy, called EISMA. In EISMA, we introduce a method of exploration that combines the average position of the population with Levy flights to enhance the algorithm's search capability in the previous phase. Then, a novel information-exchange hybrid elite learning operator is proposed to improve the guidance ability of the best search agent. Finally, a dual differential mutation search method that combines global and local optimization is introduced to maintain the diversity of the population by updating the search agents obtained in each iteration. These operations facilitate the algorithm's ability to escape local optima and ensure continuous optimization. To validate the applicability of EISMA, we numerically test it on 39 benchmark functions from CEC2013 and CEC2017 and compare its performance with SMA, as well as 7 modified, 5 standard and 4 classic stochastic search algorithms. Experimental results demonstrate that EISMA outperforms other versions in terms of optimization search performance. Furthermore, EISMA has achieved promising outcomes in testing problems related to path planning for three-dimensional unmanned aerial vehicles, pressure vessel design and robot gripper problem.http://www.sciencedirect.com/science/article/pii/S1110866524000057Slime mould algorithmGlobal explorationElite learning operatorDifferential mutationEngineering problems optimization |
| spellingShingle | Wenqing Xiong Donglin Zhu Rui Li Yilin Yao Changjun Zhou Shi Cheng An effective method for global optimization – Improved slime mould algorithm combine multiple strategies Egyptian Informatics Journal Slime mould algorithm Global exploration Elite learning operator Differential mutation Engineering problems optimization |
| title | An effective method for global optimization – Improved slime mould algorithm combine multiple strategies |
| title_full | An effective method for global optimization – Improved slime mould algorithm combine multiple strategies |
| title_fullStr | An effective method for global optimization – Improved slime mould algorithm combine multiple strategies |
| title_full_unstemmed | An effective method for global optimization – Improved slime mould algorithm combine multiple strategies |
| title_short | An effective method for global optimization – Improved slime mould algorithm combine multiple strategies |
| title_sort | effective method for global optimization improved slime mould algorithm combine multiple strategies |
| topic | Slime mould algorithm Global exploration Elite learning operator Differential mutation Engineering problems optimization |
| url | http://www.sciencedirect.com/science/article/pii/S1110866524000057 |
| work_keys_str_mv | AT wenqingxiong aneffectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT donglinzhu aneffectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT ruili aneffectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT yilinyao aneffectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT changjunzhou aneffectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT shicheng aneffectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT wenqingxiong effectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT donglinzhu effectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT ruili effectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT yilinyao effectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT changjunzhou effectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies AT shicheng effectivemethodforglobaloptimizationimprovedslimemouldalgorithmcombinemultiplestrategies |