arXiv:2609.05040v1 cs.AI

진화적 전이 최적화의 효율적 평가를 향하여: 과제 매개변수화 응용 사례 연구

Towards Efficient Evaluation of Evolutionary Transfer Optimization: Case Studies on Task-Parameterized Applications

Yanchen Li, Xiaoming Xue, Kay Chen Tan

제출 2026-09-04

한국어 초록

진화적 전이 최적화(evolutionary transfer optimization, ETO)가 관련 과제의 더 큰 집합으로 확장될수록 문제 평가가 실행 시간 증가의 주요 원인이 될 수 있다. 본 연구는 과제 매개변수화(task-parameterized) 응용에서 문제 측 평가 스케일링을 다루며, 응용별 순차 연산을 병렬 실행에 적합한 형태로 재공식화한다. 평가 스케일링을 평가 과제 수와 각 과제 내 작업 부하의 두 수준으로 구분한다. 다중 과제 최적화에서는 누적 링크 방향의 누적 행렬(accumulation-matrix) 표현을 사용해 행렬 재귀적 운동학적 팔(kinematic-arm) 평가를 재공식화한다. 순차 전이 최적화에서는 궤적 및 충돌 계산을 위해 블렌딩 행렬(blending-matrix) 표현을 사용해 점별(pointwise) B-spline 궤적 평가를 재공식화한다. 두 재공식화 모두 기준 평가와 수치적으로 밀접하게 일치하면서 실행 시간을 크게 줄여, 각각 $256.72\times$ 및 $93.91\times$의 end-to-end 속도 향상을 달성한다. 이 결과는 문제 측 재공식화가 확장 가능한 ETO를 향한 실용적 경로임을 보여준다. 응용 구현과 실험 스크립트는 재현성과 재사용을 지원하기 위해 오픈 소스로 공개되었다.

원문 초록

As evolutionary transfer optimization (ETO) scales to larger collections of related tasks, problem evaluation can become a major source of runtime growth. This work studies problem-side evaluation scaling in task-parameterized applications and reformulates application-specific serial computations into forms suitable for parallel execution. We organize evaluation scaling into two levels: the number of evaluated tasks and the workload within each task. In multi-task optimization, matrix-recursive kinematic-arm evaluation is reformulated using an accumulation-matrix representation of cumulative link directions. In sequential transfer optimization, pointwise B-spline trajectory evaluation is reformulated using a blending-matrix representation for trajectory and collision computations. Both reformulations maintain close numerical agreement with their reference evaluations and substantially reduce runtime, yielding $256.72\times$ and $93.91\times$ end-to-end speedups, respectively. These results demonstrate problem-side reformulation as a practical route toward scalable ETO. Both application implementations and experimental scripts are released as open source to support reproducibility and reuse.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2609.05040v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.