We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Entropy-Balanced Orthogonal Learning Bamboo Forest Growth Optimization Algorithm with Quasi-Affine Transformation Evolutionary and Its Application in Capacitated Vehicle Routing Problem.
- Authors
Pan, Jeng-Shyang; Zhang, Xin-Yi; Chu, Shu-Chuan; Wang, Ru-Yu; Lin, Bor-Shyh
- Abstract
The bamboo forest growth optimization (BFGO) algorithm combines the characteristics of the bamboo forest growth process with the optimization course of the algorithm. The algorithm performs well in dealing with optimization problems, but its exploitation ability is not outstanding. Therefore, a new heuristic algorithm named orthogonal learning quasi-affine transformation evolutionary bamboo forest growth optimization (OQBFGO) algorithm is proposed in this work. This algorithm combines the quasi-affine transformation evolution algorithm to expand the particle distribution range, a process of entropy increase that can significantly improve particle searchability. The algorithm also uses an orthogonal learning strategy to accurately aggregate particles from a chaotic state, which can be an entropy reduction process that can more accurately perform global development. OQBFGO algorithm, BFGO algorithm, quasi-affine transformation evolutionary bamboo growth optimization (QBFGO) algorithm, orthogonal learning bamboo growth optimization (OBFGO) algorithm, and three other mature algorithms are tested on the CEC2017 benchmark function. The experimental results show that the OQBFGO algorithm is superior to the above algorithms. Then, OQBFGO is used to solve the capacitated vehicle routing problem. The results show that OQBFGO can obtain better results than other algorithms.
- Subjects
OPTIMIZATION algorithms; AFFINE transformations; VEHICLE routing problem; BAMBOO; HEURISTIC algorithms; LEARNING strategies
- Publication
Entropy, 2023, Vol 25, Issue 11, p1488
- ISSN
1099-4300
- Publication type
Article
- DOI
10.3390/e25111488