Abstract

Nature-inspired metaheuristic optimization algorithms, e.g., the butterfly optimization algorithm (BOA), have become increasingly popular. The BOA, which adapts the food foraging and social behaviors of butterflies, involves randomly defined, algorithmic-dependent parameters that affect the exploration and exploitation strategies, which negatively influences the overall performance of the algorithm. To address this issue and improve performance, this paper proposes a modified BOA, i.e., the quantum chaos BOA (QCBOA), that relies on chaos theory and quantum computing techniques. Chaos mapping of unpredictable and divergent behavior helps tune critical parameters, and the quantum wave concept helps the representative butterflies in the algorithm explore the search space more effectively. The proposed QCBOA also implements a ranking strategy to maintain balance between the exploration and exploitation phases, which is lacking in conventional BOAs. To evaluate reliability and efficiency, the proposed QCBOA is tested against a well-utilized set of 20 benchmark functions and travelling salesman problem which belongs to the class of combinatorial optimization problems. Besides, the proposed method is also adopted to photovoltaic system parameter extraction to demonstrate its application to real-word problems. An extensive comparative study was also conducted to compare the performance of QCBOA with that of the conventional BOAs, fine-tuned particle swarm optimization (PSO) algorithm, differential evolution (DE), and genetic algorithm (GA). The results demonstrate that, chaos functions with the quantum wave concept yield better performance for most tested cases and comparative results in the rest of the cases. The speed of convergence also increased compared to the conventional BOAs. The proposed QCBOA is expected to provide better results in other real-word optimization problems and benchmark functions.

Highlights

  • Optimization is a procedure of determining the best solution for a specific problem under a set of given conditions

  • We have proposed the quantum chaos BOA (QCBOA) to overcome the primary limitations of the original butterfly optimization algorithm (BOA)

  • The position updation of exploration of butterflies was replaced by the quantum wave technique and the probability switch was replaced by a ranking strategy based on the fitness value of the butterfly’s position

Read more

Summary

INTRODUCTION

Optimization is a procedure of determining the best solution for a specific problem under a set of given conditions. Natural surroundings have been the chief motivation for the mainstream utilization of the swarm-based optimization methods and are becoming increasingly dominant and widely acceptable for solving complex real-world optimization problems [2][3][4]. These meta-heuristic methods randomly execute the optimization process which typically begins by generating a population of random solutions. We introduce a chaos function, quantum computing technique, and a ranking strategy to improve the accuracy and performance of the BOA. We expect that the proposed algorithm will provide better results in various real-world problems and other benchmark functions.

RELATED WORKS
CONCEPT OF BUTTERFLY OPTIMIZATION
PROPOSED QUANTUM CHAOS BOA
Chaos maps
Quantum wave concept
Ranking and search type decision
BOA modifications
Benchmarks and setup
Evaluation metrics
Results of unimodal test functions
F10 Bias RMSE Best Worst
Results of multimodal test functions
F20 Bias RMSE Best Worst Median Average SD
Result of TSP
Result of PV system parameter extraction
Complexity analysis results
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call