누락된 선호도를 가진 퍼지 제약 문제에 대한 질문 전략: 알고리즘 및 실험 연구
본 논문은 일부 선호도가 비공개(누락)된 퍼지 제약 문제를 다루며, 최적해가 누락된 선호도와 무관하도록 보장하는 “필수 최적(solution necessarily optimal)”을 찾는 과정에서 사용자에게 질문(선호도 이끌어내기)을 최소화하는 여러 알고리즘을 제안한다. 3가지 설계 차원(누구가 변수 값을 선택하는가, 무엇을 이끌어내는가, 언제 이끌어내는가)을 조합해 16가지 구체적 전략을 만들고, 무작위 퍼지 제약 인스턴스와 하드 제약 인스턴…
저자: ** Mirco Gelain, Maria Silvia Pini, Francesca Rossi
**1. 연구 배경 및 동기**
소프트 제약(특히 퍼지 제약)은 선호도나 만족도 수준을 수치화해 최적화 문제를 표현한다. 전통적인 SCSP는 모든 선호도가 사전에 완전하게 알려져 있다고 가정하지만, 실제 분산 시스템, 프라이버시 보호, 혹은 단계적 설문·추천 시스템 등에서는 일부 선호도가 비공개(‘?’) 상태로 남는다. 이러한 ‘불완전 퍼지 제약 문제(Incomplete Fuzzy CSP, IFCSP)’에 대해, 누락된 선호도를 모두 복구하지 않고도 “필수 최적” 해를 찾는 것이 핵심 과제이다.
**2. 기존 접근법**
이전 연구
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기