Multi-strategy Parallel Phasmatodea Population Evolution Algorithm for Public Transport Scheduling

The phasmatodea population evolution algorithm (PPE) is a novel algorithm to simulate population evolution. In this paper, a multi-strategy parallel phasmatodea population evolution algorithm (MPPPE) is proposed to further improve the comprehensive performance of PPE. The step factor of the flower pollination algorithm is introduced to maintain the diversity of population. In terms of communication, two communication strategies are adopted, which not only speeds up the convergence rate but also improves the exploration ability of the algorithm. We compared this algorithm with the other three optimization algorithms in the CEC2013 test function and proved the excellent performance of this algorithm. Finally, this algorithm is applied to the bus scheduling problem in traffic transportation, and satisfactory optimization results are obtained.