CPPE: An Improved Phasmatodea Population Evolution Algorithm with Chaotic Maps

• Main Authors: Chu, S.-C (Author), Li, H. (Author), Wu, T.-Y (Author)
• Format: Article
• Language: English
• Published: MDPI 2023
• Subjects: chaotic maps; chaotic-based PPE algorithm; meta-heuristic algorithm
• Online Access: View Fulltext in Publisher; View in Scopus

 The Phasmatodea Population Evolution (PPE) algorithm, inspired by the evolution of the phasmatodea population, is a recently proposed meta-heuristic algorithm that has been applied to solve problems in engineering. Chaos theory has been increasingly applied to enhance the performance and convergence of meta-heuristic algorithms. In this paper, we introduce chaotic mapping into the PPE algorithm to propose a new algorithm, the Chaotic-based Phasmatodea Population Evolution (CPPE) algorithm. The chaotic map replaces the initialization population of the original PPE algorithm to enhance performance and convergence. We evaluate the effectiveness of the CPPE algorithm by testing it on 28 benchmark functions, using 12 different chaotic maps. The results demonstrate that CPPE outperforms PPE in terms of both performance and convergence speed. In the performance analysis, we found that the CPPE algorithm with the Tent map showed improvements of 8.9647%, 10.4633%, and 14.6716%, respectively, in the Final, Mean, and Standard metrics, compared to the original PPE algorithm. In terms of convergence, the CPPE algorithm with the Singer map showed an improvement of 65.1776% in the average change rate of fitness value, compared to the original PPE algorithm. Finally, we applied our CPPE to stock prediction. The results showed that the predicted curve was relatively consistent with the real curve. © 2023 by the authors.