AI 연구연구 프리프린트
자연어 배송 제약을 경로 탐색 규칙으로 바꾼 LangNCO, 추가 조건에서 592건 준수
원문 읽기 · arxiv.org ↗(새 탭에서 열림)배송 제약을 말로 지정해도 기존 신경 경로 탐색 모델이 그 조건을 지키도록 하는 추론 단계 방법이 제시됐다.
배경과 변화
- 언어모델이 자연어 요구를 검증 가능한 제약 DSL로 바꾸고, 결정적 action mask가 금지된 다음 방문지를 제거한다. 별도 디코딩은 남은 rollout 예산을 실행 가능한 경로에 재배분한다.
실험 근거
- 차량 경로 문제의 단일·조합 제약을 시험했다. 추가 12종 조건에서는 조건별 50문제, 총 600개 중 592개가 제약을 지켰고 개입 없는 기존 모델은 94개였다. 이는 경로의 제약 준수율 비교다.
적용 조건
- 자연어 변환에서 조건의 의미가 잘못 잡히면 경로 생성 단계가 준수하더라도 요구를 충족하지 못한다. 실제 적용 전에는 규칙의 의미 검증, 최적 비용 기준, 언어모델을 포함한 전체 지연과 더 넓은 요구 표현을 따로 평가해야 한다.
함께 확인할 조건
- 592/600과 94/600은 추가 12종 제약을 각 50개씩 시험한 실행 가능성 비교이며 최적 비용이나 현장 배송 성과가 아니다. 일부 언어 규칙 변환 실패가 있었고, OR-Tools 기준 해는 시간 제한을 둔 참조값이지 전역 최적 증명이 아니다. 시간 비교는 디코더만 측정해 언어모델 변환·규칙 컴파일을 제외했다. 통제된 차량 경로 문제와 제약 문장에 한정하며 비심사 프리프린트다.
출처와 편집 기준
arxiv.org · 연구 프리프린트 · 검수 2026.10.19 (KST)
요약은 원문의 핵심을 정리했으며, 커머스 인사이트는 편집 해석이다.