arXiv:2611.19158v1 cs.CE

De Novo 단백질 서열 설계를 위한 위상적 공간 청킹 기반 시뮬레이티드 어닐링

Simulated Annealing with Topological Spatial Chunking for De Novo Protein Sequence Design

Kandula Eswara Sai Kumar

제출 2026-11-17

한국어 초록

역 단백질 접힘 문제, 즉 미리 정해진 거시적 구조로 자발적으로 접히는 이산 아미노산 서열을 설계하는 문제는 합성 신약 개발의 핵심이 되는 극도로 어려운 조합 최적화 과제로 남아 있다. SA와 같은 알고리즘은 조밀한 생체분자 에너지 지형을 탐색하는 기본 접근법을 제공하지만, 긴 서열에 SA 휴리스틱을 적용하는 것은 지수적으로 큰 탐색 공간과 깊은 국소 에너지 최솟값 때문에 본질적으로 어려움을 겪는다. 본 연구는 전역 시뮬레이티드 어닐링 래퍼에 내장된 국소적 정확 해법 휴리스틱에 기반한 확장 가능한 서열 설계 구조인 위상적 공간 청킹 시뮬레이티드 어닐링을 제안한다. 지수적 확장의 장벽을 근본적으로 우회하기 위해, 전역 분자 목표를 얕은 k변수 알고리즘 윈도로 분할하는 동적 해결기를 적용한다. 결정적으로, 순차적 1차원 순서에 따라 분할하는 대신 유클리드 공간 근접성에 따라 이산 변수를 동적으로 묶어 중요한 비국소적 열역학적 상관관계를 보존하는 위상적 공간 청킹을 도입한다. 공간적으로 국소화된 하위 문제는 완전 열거를 통해 결정론적으로 풀리며, 전역 탐색은 동적 재가열과 연속적 엘리트 캐싱으로 보강된 외부 시뮬레이티드 어닐링 제어기가 안정적으로 조절한다. 우리는 이 고전적 구조를 표준 HP 생물물리 격자에서 20-merA, 25-mer, 50-mer, 64-mer 목표 기하 구조에 대해 포괄적으로 벤치마크했다. 특히 계산적으로 방대한 50-mer와 64-mer 위상을 평가할 때, 이 프레임워크는 널리 받아들여진 휴리스틱 한계를 성공적으로 넘어섰다. 결정론적 정확 해법을 활용해 고전적 에너지 함정을 뛰어넘음으로써, 이 시스템은 50-mer에 대해 새로운 초고밀도 서열 패킹 구성을 알고리즘적으로 찾아내어 새로운 이론적 전역 최적해를 규정했다.

원문 초록

The inverse protein folding problem, designing a discrete amino acid sequence that spontaneously folds into a predefined macroscopic structure, remains a phenomenally demanding combinatorial challenge central to synthetic drug discovery. While algorithms like SA offer a baseline approach for navigating dense biomolecular energy landscapes, applying SA heuristics to large sequences is inherently frustrated by exponentially large search spaces and deep local energy minima. This study proposes a scalable sequence design architecture, Topological Spatial Chunking Simulated Annealing, based on a localized, exact-solving heuristic embedded within a global simulated-annealing wrapper. To fundamentally circumvent exponential scaling walls, we deploy a dynamic solver that segments the global molecular target into shallow, k-variable algorithmic windows. Crucially, rather than partitioning natively by sequential 1D chronology, we introduce topological spatial chunking, which dynamically groups discrete variables based on Euclidean spatial proximity to preserve critical non-local thermodynamic correlations. The spatially localized sub-problems are solved deterministically via exact enumeration, while the global traversal is securely regulated by an exterior simulated annealing governor augmented by dynamic reheating and continuous elitism caching. We comprehensively benchmarked this classical architecture on the standard HP biophysical lattice against targeted 20-merA, 25-mer, 50-mer, and 64-mer geometries. Most notably, when evaluating the computationally exhaustive 50-mer and 64-mer topologies, the framework successfully bypassed widely accepted heuristic boundaries. By leveraging deterministic exact solving to vault classical energy traps, the system algorithmically resolved a novel, ultra-dense sequence-packing configuration for the 50-mer, defining a new theoretical global optimum.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.19158v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.