Transformer Surrogate Genetic Programming for Dynamic Container Port Truck Dispatching

Xinan Chen*, Jing Dong, Rong Qu, Ruibin Bai

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-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
Subtitle of host publicationTheories and Applications - 18th International Conference, BIC-TA 2023, Revised Selected Papers
EditorsLinqiang Pan, Jianqing Lin, Yong Wang
PublisherSpringer Science and Business Media Deutschland GmbH
Pages276-290
Number of pages15
ISBN (Print)9789819722716
DOIs
Publication statusPublished - 2024
Externally publishedYes
Event18th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2023 - Changsha, China
Duration: 15 Dec 202317 Dec 2023

Publication series

NameCommunications in Computer and Information Science
Volume2061 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference18th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2023
Country/TerritoryChina
CityChangsha
Period15/12/2317/12/23

Keywords

  • Deep Neural Network
  • Dynamic Optimization
  • Evolutionary Algorithm
  • Machine Learning
  • Truck Dispatching

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