QAP를 세 개의 기본 풍경으로 분해: 스와프 이웃 구조의 새로운 통찰
본 논문은 교환(스와프) 이웃을 사용하는 QAP(Quadratic Assignment Problem)를 최대 세 개의 기본 풍경(elementary landscape)으로 정확히 분해함을 증명한다. 각 기본 풍경에 대한 폐쇄식 표현을 제시하고, 자동상관계수의 상한을 구한다. 이를 통해 QAP의 구조적 특성을 이론적으로 분석하고, 이웃 평균값을 이용한 새로운 탐색 연산자 설계 가능성을 제시한다.
저자: Francisco Chicano, Gabriel Luque, Enrique Alba
본 논문은 QAP(Quadratic Assignment Problem)를 스와프(2‑exchange) 이웃 구조 하에서 기본 풍경(elementary landscape)들의 합으로 정확히 표현할 수 있음을 증명한다. 먼저, 조합 최적화 문제를 (X, N, f) 형태의 풍경으로 정의하고, 평균 이웃값이 Graver의 파동 방정식
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기