• 제목/요약/키워드: 일반화된 차량 경로 문제

검색결과 2건 처리시간 0.016초

강화학습 기반의 차량 경로 문제 일반화 방안 연구 (A Study of Solving the Generalized Vehicle Routing Problem Using Reinforcement Learning)

  • 정철환;김광수;김한솔
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.705-707
    • /
    • 2022
  • 본 연구에서는 기존 차량 경로 문제(Vehicle Routing Problem)의 범위를 확장시켜 일반화된 차량 경로문제(Generalized Vehicle Routing Problem)를 제시하고, 이 문제를 해결하기 위한 강화학습 모델을 제안한다. 기존의 차량 경로 문제는 depot에서 각 node(또는 각 node에서 depot)의 단방향만 존재해 제한된 문제만을 해결할 수 있었다. 이 한계점을 극복하기 위해 depot을 제외한 모든 node가 서로 연결된 형태의 일반화된 차량 경로 문제를 정의하고 이를 해결하고자 한다. 차량 경로 문제는 NP-hard 문제로 최근에는 강화학습을 이용해 이를 해결하고자 하는 모델이 연구되고 있다. 본 연구에서는 새로 정의한 일반화된 차량 경로 문제를 해결하기 위한 강화학습 모델을 제안한다.

  • PDF

5083-H115 알루미늄 합금의 혼합 모우드 피로 균열성장 특성 (Mixed-mode fatigue crack growth behaviors in 5083-H115 aluminum alloy)

  • 옹장우;진근찬;이성근;김종배
    • 대한기계학회논문집
    • /
    • 제13권3호
    • /
    • pp.461-471
    • /
    • 1989
  • 본 연구에서는 혼합 모우드 균열문제의 연구를 위하여 .KAPPA.$_{II}$ /.KAPPA.S1I\ulcorner조절이 간편하고, 균열진전경로가 하중방향에 따른 균일전면의 자유표면의 영향을 균일하게 한 시험편(이하 RCM 또는 round compact mixed-mode 시험편이라 한다)을 고안하여 균열길이 및 하중작용 방향에 따른 .KAPPA.$_{I}$ 및 .KAPPA.S1II를 수치해석한 다음 일반화 하였다. 또 고강도와 용접성이 요구되는 항공기부품, 압력용기, 지상운송차량 등에 사용되고 있는 5083-H115 알루미늄 합금에 대해 혼합 모우드 균열진전 방향 및 피로균열 진전특성을 분석하고자 한다.다.