Sign In

Fast and Effective Redistricting Optimization via Composite-Move Tabu Search

Created by
  • Haebom
Category
Empty

μ €μž

Hai Jin, Diansheng Guo

πŸ’‘ κ°œμš”

이 논문은 곡간 재ꡬ획(redistricting) λ¬Έμ œμ—μ„œ λ°œμƒν•˜λŠ” 연속성 μ œμ•½ 쑰건의 탐색 곡간 μ œν•œ 문제λ₯Ό ν•΄κ²°ν•˜κΈ° μœ„ν•΄ μƒˆλ‘œμš΄ 볡합 이동 νƒ­ 탐색(CM-Tabu) 방법을 μ œμ•ˆν•©λ‹ˆλ‹€. CM-TabuλŠ” κΈ°μ‘΄ νƒ­ 탐색 기법과 달리, κ°œλ³„ λ‹¨μœ„ 이동이 λΆˆκ°€λŠ₯ν•  경우 인접 λ‹¨μœ„λ“€μ˜ 묢음 이동 λ˜λŠ” λ‹¨μœ„ 쌍 μŠ€μœ„μΉ­μ„ 톡해 연속성을 μœ μ§€ν•˜λ©΄μ„œ 탐색 곡간을 효과적으둜 ν™•μž₯ν•©λ‹ˆλ‹€. 이λ₯Ό 톡해 더 높은 ν’ˆμ§ˆμ˜ ν•΄λ₯Ό 더 λΉ λ₯΄κ³  μ•ˆμ •μ μœΌλ‘œ 얻을 수 μžˆμŒμ„ μ‹€ν—˜μ μœΌλ‘œ μž…μ¦ν–ˆμŠ΅λ‹ˆλ‹€.

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

β€’
곡간 재ꡬ획 λ¬Έμ œμ—μ„œ 연속성 μ œμ•½μ„ 효과적으둜 닀루기 μœ„ν•œ μƒˆλ‘œμš΄ 탐색 방법둠을 μ œμ‹œν•©λ‹ˆλ‹€.
β€’
κΈ°μ‘΄ 방법둠 λŒ€λΉ„ ν–₯μƒλœ ν•΄μ˜ ν’ˆμ§ˆ, μ‹€ν–‰ κ°„ μ•ˆμ •μ„±, 계산 νš¨μœ¨μ„±μ„ 보여 μ‹€μ œ 적용 κ°€λŠ₯성을 λ†’μ˜€μŠ΅λ‹ˆλ‹€.
β€’
λ…Όλ¬Έμ—μ„œ μ œμ‹œλœ 볡합 이동 생성 및 뢄석 방법은 λ‹€λ₯Έ μ œμ•½ 쑰건이 μžˆλŠ” μ‘°ν•© μ΅œμ ν™” λ¬Έμ œμ—λ„ ν™•μž₯될 수 μžˆλŠ” 잠재λ ₯을 κ°€μ§‘λ‹ˆλ‹€.
β€’
λ³΅μž‘ν•œ 닀쀑 κΈ°μ€€ μ œμ•½ 쑰건을 ν†΅ν•©ν•˜κ³  μƒν˜Έμž‘μš©μ μΈ μ •μ œλ₯Ό μ§€μ›ν•˜λŠ” CM-Tabu의 ν™•μž₯성은 좔가적인 연ꡬ가 ν•„μš”ν•  수 μžˆμŠ΅λ‹ˆλ‹€.
πŸ‘
Made with Slashpage