Transformer Surrogate Genetic Programming for Dynamic Container Port Truck Dispatching

Xinan Chen, Jing Dong, Rong Qu, Ruibin Bai

Research output: Chapter in Book/Conference proceedingBook Chapterpeer-review

Abstract

In the wake of burgeoning demands on port logistics, optimizing the operational efficiency of container ports has become a compelling necessity. A critical facet of this efficiency lies in practical truck dispatching systems. Although effective, traditional Genetic Programming (GP) techniques suffer from computational inefficiencies, particularly during the fitness evaluation stage. This inefficiency arises from the need to simulate each new individual in the population, a process that neither fully leverages the computational resources nor utilizes the acquired knowledge about the evolving GP structures and their corresponding fitness values. This paper introduces a novel Transformer-Surrogate Genetic Programming (TSGP) approach to address these limitations. The methodology harnesses the accumulated knowledge during fitness calculations to train a transformer model as a surrogate evaluator. This surrogate model obviates the need for individual simulations, thereby substantially reducing the algorithmic training time. Furthermore, the trained transformer model can be repurposed to generate superior initial populations for GPs, leading to enhanced performance. Our approach synergizes the computational advantages of transformer models with the search capabilities of GPs, presenting a significant advance in the quest for optimized truck dispatching in dynamic container port settings. This work improves the efficiency of Genetic Programming and opens new avenues for leveraging GP in scenarios with substantial computational constraints.
Original languageEnglish
Title of host publicationBio-Inspired Computing: Theories and Applications. BIC-TA 2023
EditorsLinqiang Pan, Yong Wang, Jianqing Lin
Place of PublicationSingapore
PublisherSpringer
Pages276-290
ISBN (Electronic)9789819722723
ISBN (Print)9789819722716
DOIs
Publication statusPublished - 16 Apr 2024

Publication series

NameBio-Inspired Computing: Theories and Applications
Volume2061
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937
NameCommunications in Computer and Information Science

Fingerprint

Dive into the research topics of 'Transformer Surrogate Genetic Programming for Dynamic Container Port Truck Dispatching'. Together they form a unique fingerprint.

Cite this