Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning
As a newly developed simple and effective optimization technology, the fruit fly optimization algorithm (FOA) has been successfully applied in many fields. To accelerate the algorithm convergence and avoid the local optimum, the enhanced FOA based on quantum theory called QFOA is proposed in this pa...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2020-09-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/125944294/view |
| _version_ | 1818538139632795648 |
|---|---|
| author | Xiangyin Zhang Shuang Xia Xiuzhi Li |
| author_facet | Xiangyin Zhang Shuang Xia Xiuzhi Li |
| author_sort | Xiangyin Zhang |
| collection | DOAJ |
| description | As a newly developed simple and effective optimization technology, the fruit fly optimization algorithm (FOA) has been successfully applied in many fields. To accelerate the algorithm convergence and avoid the local optimum, the enhanced FOA based on quantum theory called QFOA is proposed in this paper. When establishing the quantum Delta potential well around the location of fruit fly swarm, QFOA introduces the quantum behavior-based searching mechanism into the original osphresis-based search procedure of FOA. In the process that fruit flies find and move toward the food source, fruit flies follow the wave function property of the Delta potential well rather than the Newtonian mechanics. Taking advantage of the probability and uncertainty of quantum theory, the proposed QFOA can effectively overcome the weakness in premature convergence and easy trapping into local optimum. Since there are two popular models of the basic FOA, this paper also develops two corresponding QFOAs. Experimental results on various benchmark functions show that both the two QFOA models has overall better performance compared with the basic FOA as well as other FOA variants and other well-known optimization algorithms. In addition, the proposed QFOAs are also applied to unmanned aerial vehicle (UAV) path planning problem in the three-dimensional environment, and comparative results about the obtained optimal flight path and population convergence process show the effectiveness of QFOAs. |
| first_indexed | 2024-12-11T21:25:09Z |
| format | Article |
| id | doaj.art-b63ea5657f4d4ad69f8590e211557ce6 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-12-11T21:25:09Z |
| publishDate | 2020-09-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-b63ea5657f4d4ad69f8590e211557ce62022-12-22T00:50:21ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832020-09-0113110.2991/ijcis.d.200825.001Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path PlanningXiangyin ZhangShuang XiaXiuzhi LiAs a newly developed simple and effective optimization technology, the fruit fly optimization algorithm (FOA) has been successfully applied in many fields. To accelerate the algorithm convergence and avoid the local optimum, the enhanced FOA based on quantum theory called QFOA is proposed in this paper. When establishing the quantum Delta potential well around the location of fruit fly swarm, QFOA introduces the quantum behavior-based searching mechanism into the original osphresis-based search procedure of FOA. In the process that fruit flies find and move toward the food source, fruit flies follow the wave function property of the Delta potential well rather than the Newtonian mechanics. Taking advantage of the probability and uncertainty of quantum theory, the proposed QFOA can effectively overcome the weakness in premature convergence and easy trapping into local optimum. Since there are two popular models of the basic FOA, this paper also develops two corresponding QFOAs. Experimental results on various benchmark functions show that both the two QFOA models has overall better performance compared with the basic FOA as well as other FOA variants and other well-known optimization algorithms. In addition, the proposed QFOAs are also applied to unmanned aerial vehicle (UAV) path planning problem in the three-dimensional environment, and comparative results about the obtained optimal flight path and population convergence process show the effectiveness of QFOAs.https://www.atlantis-press.com/article/125944294/viewFruit fly optimization algorithmContinuous function optimizationDelta potential wellQuantum behaviorPath planning |
| spellingShingle | Xiangyin Zhang Shuang Xia Xiuzhi Li Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning International Journal of Computational Intelligence Systems Fruit fly optimization algorithm Continuous function optimization Delta potential well Quantum behavior Path planning |
| title | Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning |
| title_full | Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning |
| title_fullStr | Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning |
| title_full_unstemmed | Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning |
| title_short | Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning |
| title_sort | quantum behavior based enhanced fruit fly optimization algorithm with application to uav path planning |
| topic | Fruit fly optimization algorithm Continuous function optimization Delta potential well Quantum behavior Path planning |
| url | https://www.atlantis-press.com/article/125944294/view |
| work_keys_str_mv | AT xiangyinzhang quantumbehaviorbasedenhancedfruitflyoptimizationalgorithmwithapplicationtouavpathplanning AT shuangxia quantumbehaviorbasedenhancedfruitflyoptimizationalgorithmwithapplicationtouavpathplanning AT xiuzhili quantumbehaviorbasedenhancedfruitflyoptimizationalgorithmwithapplicationtouavpathplanning |