알고리즘

התחברות

תובנה - 알고리즘

본 논문에서는 아동 복지 시스템에서 대기 중인 아동들에게 더 빠르고 효율적인 영구 가정을 연결하기 위해 동적 무시기 선호 기반 매칭 메커니즘을 제시하고, 이를 통해 아동들이 적합한 가정에 신속하게 배치될 수 있도록 하는 데 중점을 두고 있습니다.

계산 시간이 제한된 상황에서 ADMM과 같은 최적화 알고리즘을 사용하는 모델 예측 제어 (MPC)의 안정성과 재귀적 타당성을 보장하기 위한 계산 관리자 전략을 제시하고, 수정된 기준 명령의 수렴성과 폐쇄 루프 안정성을 보장하기 위한 조건을 도출합니다.

목적 불균형 문제를 해결하기 위해 각 목적 함수의 곡률 정보를 활용한 스케일링된 근접 경사 하강 기법(SPGMO)을 제안하여 기존 방법보다 빠른 선형 수렴 속도를 달성하고, 이론적 분석과 수치적 실험을 통해 그 효율성을 검증한다.

본 논문에서는 이산 제조 환경에서 발생하는 의사 결정 종속 불확실성(DDU)을 고려한 에너지 및 생산 공동 스케줄링 모델 및 알고리즘을 제시하여 생산 비용 절감 및 주파수 조정 성능 향상을 달성합니다.

본 논문에서는 세트 커버 문제의 변형으로, 선택된 세트가 항목을 커버할 수 있는지 여부에 대한 불확실성을 고려하는 '확률 제약 세트 다중 커버 문제 (CC-SMCP)'를 다룹니다.

본 논문에서는 비선형 볼록 최적화 문제를 해결하기 위해 기존 예측 수정 방법의 수렴 속도를 향상시키는 새로운 스케일링 기법을 적용한 SPICE(Scaling-aware Prediction Correction) 방법을 제안합니다.

본 논문에서는 단조 포함 및 볼록 최적화 문제를 해결하기 위해 3-블록 ADMM에서 파생된 새로운 3-연산자 분할 체계를 제시하며, 이는 더 큰 스텝 크기에서도 수렴 가능하여 기존 Davis-Yin 분할 방법보다 견고성이 뛰어납니다.

본 논문에서는 그래프의 최대 차수 Δ가 k ≥ 1.809Δ일 때 플립 다이내믹스의 최적 혼합 시간이 O(n log n)임을 증명하여, 그래프 색상 샘플링 문제에 대한 기존 알고리즘을 개선하는 새로운 방법을 제시합니다.

본 논문에서는 유닛-디스크 그래프에서 최적해와 최대 1만큼 차이가 나는 지름을 ˜O(n2−1/18) 시간 안에 찾는 준이차 시간 알고리즘을 제시합니다.

이 연구는 여러 에이전트 간에 나누어지지 않는 작업을 공정하게 분배하는 문제를 다루며, 특히 부분적으로 동일한 순서를 가진 비용 함수에 대한 근사 EFX 및 tEFX 할당을 달성하기 위한 개선된 알고리즘을 제시합니다.

אודות

מוצרים

מידע נוסף