Influence of function nodes on automated generation of routing policies with genetic programming

Routing policies (RPs) are simple heuristics used to solve the electric vehicle routing problem, suitable for large or dynamic problems.Designing efficient RPs is difficult, because of which researchers started applying genetic programming (GP) for their automated development.For GP to be able to generate efficient RPs, it must be supplied with appropriate building blocks, i.e., functions and problem features, to construct the solution.This study investigates the selection of appropriate function nodes to construct RPs.The experiments demonstrate that the best results are obtained when using the most simple arithmetic operators enhanced with some additional operators.