이 연구는 k-강력 로마 지배 문제라는 일반화된 로마 지배 문제에 초점을 맞추고 있다. 이 문제는 각 노드에 정수 가중치를 할당하여 보호 제약 조건을 충족시키면서 총 가중치를 최소화하는 것이다. 이러한 제약 조건은 k개의 노드로 구성된 동시 공격으로부터 그래프를 보호하는 것과 관련이 있다.
제안된 변수 이웃 탐색 알고리즘은 준-실현 가능성이라는 개념을 도입하여 솔루션의 실현 가능성을 효율적으로 확인한다. 실험 평가에서 제안된 접근법은 기존 정확한 접근법보다 확장성과 강건성이 뛰어난 것으로 나타났다. 또한 실제 응용 시나리오에서 제안된 접근법의 실용성을 입증하였다.
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Marko Djukan... kl. arxiv.org 03-27-2024
https://arxiv.org/pdf/2403.17108.pdfDybere Forespørgsler