Work

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

Year: 2025

Type: conference-paper

Abstract: 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.

Source: European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN)

DOI: 10.14428/esann/2025.es2025-138

Authors: Marko Đurasević, Francisco Javiel Gil Gala

Institutions: University of Zagreb, Faculty of Electrical Engineering and Computing in Zagreb, Universidad de Oviedo

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: bronze

Funders: European Commission, Hrvatska Zaklada za Znanost, NextGenerationEU