Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Genetic Programming with Reinforcement Learning Trained Transformer for Real-World Dynamic Scheduling Problems

Created by
  • Haebom

저자

Xinan Chen, Rong Qu, Jing Dong, Ruibin Bai, Yaochu Jin

개요

본 논문은 유전 알고리즘(GP)과 강화 학습(RL) 기반 트랜스포머를 결합한 새로운 동적 스케줄링 방법인 GPRT(Genetic Programming with Reinforcement Learning-trained Transformer)를 제안합니다. GPRT는 GP가 생성한 휴리스틱을 트랜스포머가 개선하고, GP의 진화를 유도하는 방식으로 동작합니다. 컨테이너 터미널 트럭 스케줄링 실험을 통해 기존 GP, 독립적인 트랜스포머 기반 방법 및 다른 최첨단 방법들보다 우수한 성능을 보였으며, 다양한 동적 스케줄링 문제에 적용 가능한 범용적인 프레임워크임을 보여줍니다. GPRT의 장점은 강건하고 효율적인 스케줄링 솔루션을 제공하며, 해석 가능성과 수정 용이성 또한 갖춘 점입니다.

시사점, 한계점

시사점:
GP와 RL 기반 트랜스포머를 결합한 새로운 동적 스케줄링 방법 GPRT 제시
컨테이너 터미널 트럭 스케줄링 문제에서 기존 방법 대비 우수한 성능 입증
다양한 동적 스케줄링 문제에 적용 가능한 범용적인 프레임워크 제공
해석 가능성과 수정 용이성을 갖춘 실용적인 방법론 제시
한계점:
본 논문에서 제시된 실험은 컨테이너 터미널 트럭 스케줄링에 국한됨. 다른 유형의 동적 스케줄링 문제에 대한 일반화 성능은 추가 연구가 필요함.
GPRT의 매개변수 최적화 및 성능에 대한 민감도 분석이 부족함.
실제 환경 적용 시 발생할 수 있는 추가적인 복잡성(예: 불확실성, 노이즈)에 대한 고려가 부족함.
👍