PyTorchKR Papers

최신 논문

총 3편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2607.22539v1math.OC

방사선 치료 스케줄링을 위한 최적화 모델 비교

Comparing Optimization Models for Radiotherapy Scheduling

방사선 치료 스케줄링 문제(Radiotherapy Scheduling Problem, RTSP)는 방사선 치료를 받는 환자들에 대한 최적 일정을 결정하는 문제로, 방사선 치료가 암 치료에서 핵심적인 역할을 하므로 임상 결과에 큰 영향을 미치는 과업이다. 하루가 끝날 때 새로 도착한 모든 환자를 함께 스케줄링하는 일일 배치 접근법은 정수 선형 계획(Integer Linear Programming)으로 모델링되며, 현재 RTSP에 대한 가장 효과적인 방법 중 하나이다. 그러나 이러한 형식화는 시간과 메모리 측면에서 상당한 계산 자원을 필요로 한다. 본 연구에서는 RTSP First Fit과 RTSP Best Fit이라는 두 가지 새로운 탐욕적 휴리스틱(greedy heuristics)을 개발하고, 이를 시뮬레이티드 어닐링(Simulated Annealing, SA) 접근법의 구성적 휴리스틱(constructive heuristics)으로 사용하여 스케줄링을 최적화함으로써 이러한 한계를 해결한다. 제안된 방법——휴리스틱 단독 및 SA와의 결합——은 공개 데이터셋에서 두 가지 서로 다른 최신 정확 솔버(exact solvers)로 풀린 정수 선형 프로그램(integer linear program) 형식화와 비교하여 평가된다. 평가 지표에는 환자 대기 시간, 선호도 충족, 선형 가속기(linear accelerator) 배정 변경(네 가지 서로 다른 가중치 구성으로 집계)을 포착하는 여섯 가지 스케줄링 목표, 풀이 시간, 메모리 소비가 포함된다. 결과는 새로운 휴리스틱이 정확한 방법들의 해에 근접한 해를 달성하면서 실행 시간과 메모리 사용량을 극적으로 줄인다는 것을 보여준다. 또한 SA와 결합하면 실행 시간과 메모리 사용량을 낮게 유지하면서 해의 품질을 더욱 향상시킨다.

arXiv:2606.20637v1cs.AI

의무의 해밀토니안 표현을 통한 선거구 최적화(COTHROM): 아일랜드 선거구 경계의 알고리즘적 재편

Constituency Optimisation Through Hamiltonian Representation Of Mandates (COTHROM): Algorithmic Redistricting of Irish Election Boundaries

아일랜드의 비례 대표 단일 이동표(PR-STV) 제도에서 선거구 재편은 방대한 가능 구성 집합 가운데 최적으로 대표성 있는 선거구 경계 집합을 선택해야 하는 과제에 직면하며, 여기서 '대표성'은 종종 서로 긴장 관계에 있는 헌법적 목표들의 미묘한 균형을 의미한다. 우리는 상호 트레이드오프(trade-off)를 명시적이고 정량화 가능하게 만들면서 여러 헌법적 요건을 체계적으로 최적화하는 아일랜드 선거구 재편을 위한 최초의 계산 프레임워크를 제시한다. 선거구 재편 문제는 통계물리학을 사용하여 분석되며, 헌법적 목표는 Potts 해밀토니안의 항으로 간주된다. 마르코프 연쇄 몬테카를로(MCMC) 방법과 시뮬레이티드 어닐링(simulated annealing)을 사용하여 결합 상수를 목표 가중치의 대리 변수로 하여 이 구성 공간을 체계적으로 탐색하면서 이 목적 함수를 최소화한다. 다중 기준 의사결정 분석(MCDA)과 파레토 최적성(Pareto Optimality)은 특정 목표 가중치 조합을 다른 조합보다 선택할 때의 모호성을 해소하는 데 활용된다. 코르크 주(County Cork)에서 평가된 비례 대표성과 치밀성(compactness) 목표에 관하여, COTHROM은 다양한 목표 가중치에 대해 기존의 법적 선거구 경계를 지속적으로 개선한다.

arXiv:2606.19533v1cs.AR

이징 모델 기반 적응형 확률적 프로세서 합성을 위한 도구

A Tool for the Synthesis of Adaptive Probabilistic Processors Based on the Ising Model

이 연구는 조합 최적화 문제를 이징 모델로 매핑하여 해결하는 확률적 아키텍처의 합성 및 시뮬레이션을 위한 도구를 제시합니다. 제안된 접근 방식은 크기와 토폴로지와 같은 문제 특성을 기반으로 이징 해밀토니안을 자동으로 구성하고 확률적 요소(p-bits)의 수를 결정합니다. 또한, 이 도구는 기브스 샘플링(Gibbs Sampling), 모의 담금질(Simulated Annealing, SA), 모의 양자 담금질(Simulated Quantum Annealing, SQA), 클러스터 기반 방법 중에서 가장 적합한 업데이트 알고리즘을 선택하기 위한 적응형 전략을 도입합니다. 벤치마크 문제를 사용한 실험 결과는 고정된 접근 방식과 비교하여 개선된 수렴 동작과 유연성을 보여줍니다. 제안된 프레임워크는 확률적 컴퓨팅 전략의 체계적인 평가를 가능하게 하며, MTJs와 p-bits를 기반으로 한 미래의 하드웨어 구현 개발을 지원합니다.