둜그인

Rethinking Constraint Awareness for Efficient State Embedding of Neural Routing Solver

μž‘μ„±μž
  • Haebom
μΉ΄ν…Œκ³ λ¦¬
λΉ„μ–΄ 있음

μ €μž

Canhong Yu, Changliang Zhou, Rongsheng Chen, Zhenkun Wang, Yu Zhou

πŸ’‘ κ°œμš”

λ³Έ 논문은 μ°¨λŸ‰ 경둜 문제(VRP) 해결을 μœ„ν•œ κΈ°μ‘΄ 신경망 기반 μ†”λ²„μ˜ μ œμ•½ 쑰건 처리 λŠ₯λ ₯ λΆ€μ‘± 문제λ₯Ό ν•΄κ²°ν•©λ‹ˆλ‹€. 이λ₯Ό μœ„ν•΄ λ””μ½”λ”© κ³Όμ •μ—μ„œ μƒνƒœ μž„λ² λ”© 생성 λ©”μ»€λ‹ˆμ¦˜μ„ μž¬κ²€ν† ν•˜μ—¬, μ œμ•½ 쑰건 인식을 κ°•ν™”ν•˜λŠ” 'CARM(Constraint-Aware Residual Modulation)' λͺ¨λ“ˆμ„ μ œμ•ˆν•©λ‹ˆλ‹€. CARM은 전역적인 κ΄€μ°° 곡간을 ν™œμš©ν•˜λ©΄μ„œλ„ μ œμ•½ 쑰건 정보λ₯Ό 효과적으둜 ν†΅ν•©ν•˜μ—¬, λŒ€κ·œλͺ¨ 및 λ―Έμ§€μ˜ VRP λ³€ν˜•μ— λŒ€ν•œ μ†”λ²„μ˜ μ„±λŠ₯을 크게 ν–₯μƒμ‹œν‚΅λ‹ˆλ‹€.

πŸ”‘ μ‹œμ‚¬μ  및 ν•œκ³„

β€’
신경망 기반 λΌμš°νŒ… μ†”λ²„μ˜ μ„±λŠ₯ ν–₯상을 μœ„ν•΄ μ œμ•½ 쑰건 인식을 μœ„ν•œ μƒˆλ‘œμš΄ λͺ¨λ“ˆ(CARM)의 ν•„μš”μ„±μ„ μ œμ‹œν•©λ‹ˆλ‹€.
β€’
CARM λͺ¨λ“ˆμ€ 전역적인 κ΄€μ°° κ³΅κ°„μ˜ 이점을 μœ μ§€ν•˜λ©΄μ„œλ„ μ œμ•½ 쑰건 κ΄€λ ¨ 정보λ₯Ό 효과적으둜 톡합할 수 μžˆμŒμ„ λ³΄μ—¬μ€λ‹ˆλ‹€.
β€’
μ œμ•ˆλœ CARM λͺ¨λ“ˆμ€ κΈ°μ‘΄ μ†”λ²„μ˜ μ„±λŠ₯을 μΌκ΄€λ˜κ²Œ ν–₯μƒμ‹œν‚€λ©°, 특히 λŒ€κ·œλͺ¨ μΈμŠ€ν„΄μŠ€ 및 λ―Έμ§€μ˜ VRP λ³€ν˜•μ— λŒ€ν•œ μΌλ°˜ν™” λŠ₯λ ₯을 μ¦μ§„μ‹œν‚΅λ‹ˆλ‹€.
β€’
CARM λͺ¨λ“ˆμ˜ μ„€κ³„λŠ” 좔가적인 계산 λ³΅μž‘μ„±μ΄λ‚˜ ν•™μŠ΅ μ‹œκ°„ 증가λ₯Ό μˆ˜λ°˜ν•  수 있으며, λ‹€μ–‘ν•œ μ’…λ₯˜μ˜ μ œμ•½ 쑰건에 λŒ€ν•œ μΌλ°˜ν™” μ„±λŠ₯은 μΆ”κ°€ 연ꡬ가 ν•„μš”ν•©λ‹ˆλ‹€.
πŸ‘
Slashpage둜 μ œμž‘λ¨