Hybrid chameleon swarm algorithm with multi-strategy: A case study of degree reduction for disk Wang–Ball curves

Gang Hu, Rui Yang and Guo Wei

Mathematics and Computers in Simulation (MATCOM), 2023, vol. 206, issue C, 709-769

Abstract: In this paper, an enhanced hybrid chameleon swarm algorithm (CSA) is proposed and applied to the degree reduction problem of disk Wang–Ball (DWB) curve. CSA is a novel population-based algorithm inspired by the hunting behavior of chameleons, its simplicity and easy implementation make it applied to different fields. However, it suffers from premature convergence and easy to fall into local optimum, especially in the face of complex optimization problems. Therefore, this paper proposes an enhanced hybrid CSA (CCECSA, for short). Compared with the classic CSA, the proposed CCECSA mainly introduces three improvements: (1) The crisscross optimization algorithm is mixed to avoid premature convergence, in which the horizontal and vertical crossover can generate moderation solutions to increase the diversity of the population. (2) Elite guidance mechanism is introduced to speed up the convergence. (3) Competitive substitution mechanism is added to replace the worst individual, and an interference strategy is set to prevent the algorithm from falling into a local optimum. The efficiency and robustness of the proposed CCECSA are demonstrated by the comparison results with some advanced meta-heuristic algorithms on CEC2014, CEC2017, and 4 engineering design examples. In addition, for the degree reduction problem of DWB curves, the multi-degree reduction optimization models of its center curve and radius function are established respectively. At the same time, the optimal center curve and radius function of the approximating DWB curves of lower degree are obtained by the proposed CCECSA. The experimental results show that the proposed CCECSA achieves the optimal solution with better convergence and robustness. The source code of CCECSA is publicly available in the supplementary material related to this article.

Keywords: Chameleon swarm algorithm; Crisscross optimization algorithm; Elite guidance mechanism; Competitive substitution mechanism; Disk Wang–Ball curve; Multi-degree reduction (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475422004888
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:206:y:2023:i:c:p:709-769

DOI: 10.1016/j.matcom.2022.12.001

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().