Sign In

Latent Heuristic Search: Continuous Optimization for Automated Algorithm Design

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

μ €μž

Cheikh Ahmed, Mahdi Mostajabdaveh, Zirui Zhou

πŸ’‘ κ°œμš”

λ³Έ μ—°κ΅¬λŠ” 진화적 ν”„λ ˆμž„μ›Œν¬μ™€ LLM을 κ²°ν•©ν•œ κΈ°μ‘΄ μžλ™ νœ΄λ¦¬μŠ€ν‹± 발견 방식이 이산적인 ν”„λ‘œκ·Έλž¨ ꡬ문 κ³΅κ°„μ—μ„œ μ΅œμ ν™”λ₯Ό μˆ˜ν–‰ν•˜λ©° λΉ„νš¨μœ¨μ μΈ ν™•λ₯ μ  μƒ˜ν”Œλ§μ— μ˜μ‘΄ν•˜λŠ” 문제λ₯Ό ν•΄κ²°ν•˜κ³ μž ν•©λ‹ˆλ‹€. μ œμ•ˆν•˜λŠ” 연속적 νœ΄λ¦¬μŠ€ν‹± 발견 ν”„λ ˆμž„μ›Œν¬λŠ” 인코더λ₯Ό 톡해 이산적인 ν”„λ‘œκ·Έλž¨μ„ 연속적인 잠재 κ³΅κ°„μœΌλ‘œ λ§€ν•‘ν•˜κ³ , 차별화 κ°€λŠ₯ν•œ λŒ€λ¦¬ λͺ¨λΈμ„ ν•™μŠ΅ν•˜μ—¬ μ„±λŠ₯을 μ˜ˆμΈ‘ν•¨μœΌλ‘œμ¨ 경사 기반 탐색을 κ°€λŠ₯ν•˜κ²Œ ν•©λ‹ˆλ‹€. 이λ₯Ό 톡해 Traveling Salesman Problem (TSP), Capacitated Vehicle Routing Problem (CVRP) λ“± λ‹€μ–‘ν•œ λ¬Έμ œμ—μ„œ μ΅œμ‹  이산 진화 기반 방법둠과 경쟁λ ₯ μžˆλŠ” μ„±λŠ₯을 λ‹¬μ„±ν•˜λ©° μžλ™ μ•Œκ³ λ¦¬μ¦˜ 섀계 뢄야에 μƒˆλ‘œμš΄ 방법둠적 λŒ€μ•ˆμ„ μ œμ‹œν•©λ‹ˆλ‹€.

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

β€’
기쑴의 이산적인 탐색 곡간을 λ²—μ–΄λ‚˜ 연속적인 잠재 κ³΅κ°„μ—μ„œμ˜ μ΅œμ ν™”λ₯Ό 톡해 μžλ™ μ•Œκ³ λ¦¬μ¦˜ μ„€κ³„μ˜ νš¨μœ¨μ„±μ„ 높일 수 μžˆμŠ΅λ‹ˆλ‹€.
β€’
경사 기반 μ΅œμ ν™”λ₯Ό λ„μž…ν•˜μ—¬ 탐색 과정을 λ”μš± 체계적이고 μ•ˆμ •μ μœΌλ‘œ λ§Œλ“€ 수 μžˆμŠ΅λ‹ˆλ‹€.
β€’
λ³Έ μ—°κ΅¬λŠ” μžλ™ μ•Œκ³ λ¦¬μ¦˜ 섀계 λΆ„μ•Όμ—μ„œ LLM을 ν™œμš©ν•˜λŠ” μƒˆλ‘œμš΄ λ°©ν–₯을 μ œμ‹œν•˜λ©°, ν–₯ν›„ 더 λ³΅μž‘ν•˜κ³  λ‹€μ–‘ν•œ λ¬Έμ œμ— λŒ€ν•œ 적용 κ°€λŠ₯성을 λ³΄μ—¬μ€λ‹ˆλ‹€.
β€’
잠재 κ³΅κ°„μ—μ„œμ˜ μ΅œμ ν™” κ²°κ³Όκ°€ 항상 졜적의 ν”„λ‘œκ·Έλž¨μœΌλ‘œ μ§μ ‘μ μœΌλ‘œ λ³€ν™˜λ˜μ§€ μ•Šμ„ 수 있으며, 잠재 λ²‘ν„°μ—μ„œ μ‹€μ œ ν”„λ‘œκ·Έλž¨μœΌλ‘œμ˜ 맀핑 과정에 λŒ€ν•œ 좔가적인 연ꡬ가 ν•„μš”ν•©λ‹ˆλ‹€.
πŸ‘
Made with Slashpage