Research on Multi-Strategy Fusion of the Chimpanzee Optimization Algorithm and Its Application in Path Planning
In this paper, a multi-strategy enhanced chimpanzee optimization algorithm (MSEChOA) acting on path planning for delivery vehicles is proposed to achieve the goal of shortening global path lengths for the delivery unmanned vehicles and obtaining safer paths. In the initialization phase, the algorith...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/2/608 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832589288954396672 |
|---|---|
| author | Xing He Chenxv Guo |
| author_facet | Xing He Chenxv Guo |
| author_sort | Xing He |
| collection | DOAJ |
| description | In this paper, a multi-strategy enhanced chimpanzee optimization algorithm (MSEChOA) acting on path planning for delivery vehicles is proposed to achieve the goal of shortening global path lengths for the delivery unmanned vehicles and obtaining safer paths. In the initialization phase, the algorithm introduces a hybrid good point set and chaos initialization strategy, combining the advantages of both to enhance the randomness and homogeneity of the initial population. After that, it incorporates a benchmark weight strategy and Gaussian-modulated cosine factor to adaptively adjust algorithm parameters, thus balancing the global and local search capabilities and improving the search efficiency. In the end, the algorithm incorporates a global search enhancer (GEE) to further enhance the global search capability in the later phases, thereby avoiding local optima. Experiments on several benchmark test functions show that MSEChOA outperforms traditional ChOA and other optimization algorithms in optimization accuracy and convergence speed. In simulation experiments, MSEChOA shows stronger path planning ability and good computational efficiency in both simple and complex environments, proving its feasibility and superiority in the field of path planning. |
| format | Article |
| id | doaj-art-c06614a40b1743f6a47ffd98fd9a06c9 |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-c06614a40b1743f6a47ffd98fd9a06c92025-01-24T13:20:03ZengMDPI AGApplied Sciences2076-34172025-01-0115260810.3390/app15020608Research on Multi-Strategy Fusion of the Chimpanzee Optimization Algorithm and Its Application in Path PlanningXing He0Chenxv Guo1College of Information and Control Engineering, Xi’an University of Architecture and Technology (XUAT), No. 13 Yanta Road, Xi’an 710055, ChinaCollege of Information and Control Engineering, Xi’an University of Architecture and Technology (XUAT), No. 13 Yanta Road, Xi’an 710055, ChinaIn this paper, a multi-strategy enhanced chimpanzee optimization algorithm (MSEChOA) acting on path planning for delivery vehicles is proposed to achieve the goal of shortening global path lengths for the delivery unmanned vehicles and obtaining safer paths. In the initialization phase, the algorithm introduces a hybrid good point set and chaos initialization strategy, combining the advantages of both to enhance the randomness and homogeneity of the initial population. After that, it incorporates a benchmark weight strategy and Gaussian-modulated cosine factor to adaptively adjust algorithm parameters, thus balancing the global and local search capabilities and improving the search efficiency. In the end, the algorithm incorporates a global search enhancer (GEE) to further enhance the global search capability in the later phases, thereby avoiding local optima. Experiments on several benchmark test functions show that MSEChOA outperforms traditional ChOA and other optimization algorithms in optimization accuracy and convergence speed. In simulation experiments, MSEChOA shows stronger path planning ability and good computational efficiency in both simple and complex environments, proving its feasibility and superiority in the field of path planning.https://www.mdpi.com/2076-3417/15/2/608delivery vehiclespath planningoptimization algorithmschimpanzee optimizationmulti-strategy optimization |
| spellingShingle | Xing He Chenxv Guo Research on Multi-Strategy Fusion of the Chimpanzee Optimization Algorithm and Its Application in Path Planning Applied Sciences delivery vehicles path planning optimization algorithms chimpanzee optimization multi-strategy optimization |
| title | Research on Multi-Strategy Fusion of the Chimpanzee Optimization Algorithm and Its Application in Path Planning |
| title_full | Research on Multi-Strategy Fusion of the Chimpanzee Optimization Algorithm and Its Application in Path Planning |
| title_fullStr | Research on Multi-Strategy Fusion of the Chimpanzee Optimization Algorithm and Its Application in Path Planning |
| title_full_unstemmed | Research on Multi-Strategy Fusion of the Chimpanzee Optimization Algorithm and Its Application in Path Planning |
| title_short | Research on Multi-Strategy Fusion of the Chimpanzee Optimization Algorithm and Its Application in Path Planning |
| title_sort | research on multi strategy fusion of the chimpanzee optimization algorithm and its application in path planning |
| topic | delivery vehicles path planning optimization algorithms chimpanzee optimization multi-strategy optimization |
| url | https://www.mdpi.com/2076-3417/15/2/608 |
| work_keys_str_mv | AT xinghe researchonmultistrategyfusionofthechimpanzeeoptimizationalgorithmanditsapplicationinpathplanning AT chenxvguo researchonmultistrategyfusionofthechimpanzeeoptimizationalgorithmanditsapplicationinpathplanning |