• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.07a
• /
• pp.705-707
• /
• 2022

본 연구에서는 기존 차량 경로 문제(Vehicle Routing Problem)의 범위를 확장시켜 일반화된 차량 경로문제(Generalized Vehicle Routing Problem)를 제시하고, 이 문제를 해결하기 위한 강화학습 모델을 제안한다. 기존의 차량 경로 문제는 depot에서 각 node(또는 각 node에서 depot)의 단방향만 존재해 제한된 문제만을 해결할 수 있었다. 이 한계점을 극복하기 위해 depot을 제외한 모든 node가 서로 연결된 형태의 일반화된 차량 경로 문제를 정의하고 이를 해결하고자 한다. 차량 경로 문제는 NP-hard 문제로 최근에는 강화학습을 이용해 이를 해결하고자 하는 모델이 연구되고 있다. 본 연구에서는 새로 정의한 일반화된 차량 경로 문제를 해결하기 위한 강화학습 모델을 제안한다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.13 no.3
• /
• pp.461-471
• /
• 1989

For the mixed-mode crack problems the direction of crack growth, the crack path and the rational representation of fatigue crack growth rates should be studied to predict fatigue life and safety of structures. In this study, a round specimen which produce nearly identical effects in all loading directions is proposed to make an easy measurement of initial direction of crack growth. The mode I and mode II stress intensity factors of the specimen were calculated using finite element method, in which the square root singular stresses at the crack tip are modeled by means of four rectangular quarter-point eight-noded elements surrounding the crack tip. Experimental results for high strength aluminum alloy showed that the direction of mixed-mode crack growth agree well with maximum principal stress criterion as well as minimum strain energy density criterion, but not with maximum shear stress criterion. From data of fatigue crack growth rates using crack geometry projected on the line perpendicular to the loading direction it is easily established that mixed-mode fatigue crack growth in 5083-H115 aluminum alloy goes predominantly with mode I crack growth behaviors.