Advanced Phasmatodea Population Evolution Algorithm for Capacitated Vehicle Routing Problem

Abstract

Capacitated Vehicle Routing Problem (CVRP) is difficult to solve by the traditional precise methods in the transportation area. The metaheuristic algorithm is often used to solve CVRP and can obtain approximate optimal solutions. Phasmatodea population evolution algorithm (PPE) is a recently proposed metaheuristic algorithm. Given the shortcomings of PPE, such as its low convergence precision, its nature to fall into local optima easily, and it being time-consuming, we propose an advanced Phasmatodea population evolution algorithm (APPE). In APPE, we delete competition, delete conditional acceptance and correspondingevolutionary trend update, and add jump mechanism, history-based searching, and population closing moving. Deleting competition and conditional acceptance and correspondingevolutionary trend update can shorten PPE running time. Adding a jump mechanism makes PPE more likely to jump out of the local optimum. Adding history-based searching and population closing moving improves PPE’s convergence accuracy. Then, we test APPE by CEC2013. We compare the proposed APPE with differential evolution (DE), sparrow search algorithm (SSA), Harris Hawk optimization (HHO), and PPE. Experiment results show that APPE has higher convergence accuracy and shorter running time. Finally, APPE also is applied to solve CVRP. From the test results of the instances, APPE is more suitable to solve CVRP.

Improved Ant Colony Optimization for the Operational Aircraft Maintenance Routing Problem with Cruise Speed Control

“…Since the AMRP is NP-hard, heuristics and metaheuristics are much more preferred [18][19][20][21][22][23][24][25][26][27][28][29][30][31]. Among these approaches, ACO is particularly appropriate for the OAMRP in terms of two considerations.…”

Improved Equilibrium Optimizer for Short-Term Traffic Flow Prediction

“…The transportation departments formulate management strategy and improve service level through utilizing the existing highway facilities and transportation network resources (Chou et al, 2018). In recent years, intelligent transportation system (ITS) has become a hot research area (Wang, Chen, Cheng, Lin, and Lo, 2015;Zhuang, Luo, Pan, and Pan, 2020;Song, Pan, and Chu, 2020). In this paper, long short-term memory (LSTM) and meta-heuristics are studied here to predict the short-term traffic flow.…”

Intelligent Neural Network with Parallel Salp Swarm Algorithm for Power Load Prediction

“…Intelligent computing is also known as computational intelligence, and computational intelligence includes three types of neural computing, fuzzy computing and evolutionary computing. Among them, evolutionary computation includes Particle Swarm Optimization (PSO) [20][21][22][23][24][25], Grey Wolf Optimizer (GWO) [26][27][28], Ant Colony Optimization (ACO) [29][30][31], Bat Algorithm (BA) [32][33][34], Cat Swarm Optimization (CSO) [35][36][37], QUasi-Affine TRansformation Evolutionary (QUATRE) [38][39][40], Flower Pollination Algorithm (FPA) [41], Genetic Algorithm (GA) [42][43], Cuckoo Search Algorithm (CS) [44][45][46][47], Differential Evolution (DE) [48][49][50], Pigeon-Inspired Algorithm (PIO) [51], and Multi-Verse Optimizer (MVO) [52][53]. Evolutionary computing algorithms mainly include exploration and development.…”