PyTorchKR Papers

최신 논문

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

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2604.13385v3cs.NE

동적 기회 제약 노천광 채굴 일정 계획 문제를 위한 진화적 최적화 활용에 관한 연구

On the use of evolutionary optimization for the dynamic chance constrained open-pit mine scheduling problem

노천광 채굴 일정 계획(Open-pit mine scheduling)은 불확실한 경제적 가치와 동적으로 변화하는 자원 용량을 수반하는 복잡한 실세계 최적화(optimization) 문제입니다. 진화 알고리즘(evolutionary algorithm)은 불확실하고 변화하는 환경에 쉽게 적응할 수 있어 이러한 시나리오에서 특히 효과적입니다. 그러나 실세계 문제에서 불확실성과 동적 변화는 종종 개별적으로 연구됩니다. 본 논문에서는 블록의 경제적 가치가 확률적이고 채굴 및 처리 용량이 시간에 따라 변하는 동적 기회 제약 노천광 채굴 일정 계획 문제를 연구합니다. 우리는 기대 할인 이익을 극대화하는 동시에 표준편차를 최소화하는 이중 목적 진화적 정식화를 채택합니다. 동적 변화에 대처하기 위해, 변화가 감지될 때마다 실행 불가능한 해의 일부를 복구하고 실행 가능한 해를 추가로 도입하는 다양성 기반 변화 대응 메커니즘을 제안합니다. 네 가지 다목적 진화 알고리즘에 걸쳐 이 메커니즘의 효과를 평가하고, 재평가 기반 변화 대응 전략 기준선(baseline)과 비교합니다. 6개의 채굴 인스턴스에 대한 실험 결과는 제안된 접근 방식이 다양한 불확실성 수준과 변화 빈도 전반에 걸쳐 기준선 방법들을 일관되게 능가함을 보여줍니다.

arXiv:2609.27430v1cs.NE

목표 수가 변하는 동적 다목적 최적화를 위한 비유계 아카이브 기반 전이 전략

An Unbounded Archive-based Transfer Strategy for Dynamic Multi-Objective Optimization with a Changing Number of Objectives

목표 수가 가변적인 동적 다목적 최적화는 목표 차원의 변화가 파레토 전선을 크게 바꿀 수 있고 알고리즘의 적응성을 저하시킬 수 있어 어렵다. 본 논문은 각 환경 단계에서 자손 해의 비유계 아카이브를 유지하고, 목표 변화가 발생할 때 실행 가능한 비支配 해를 전이 가능한 정예(elite)로 추출하는 비유계 아카이브 기반 전이 전략(UATS)을 제안한다. UATS를 SPEA2SDE에 내장해 UATS-SPEA2SDE를 구성함으로써, 알고리즘이 shift-based density estimation(SDE)의 수렴과 다양성 이점을 유지하면서 과거 진화 정보를 재사용할 수 있게 한다. 세 가지 목표 변화 설정 하에서 네 개의 벤치마크 문제에 대해 실험을 수행하였으며, UATS-SPEA2SDE를 재시작 기반 SPEA2SDE 기준선 및 네 가지 대표 동적 다목적 최적화 알고리즘과 비교하였다. 결과는 아카이브 안내 전이가 환경 변화 이후 회복을 개선하고 목표 수 변화에 대한 적응성을 향상시킴을 보여준다.