Engineering· 2026Q1
Bileşik Optimizasyon Problemleri İçin Birleşik Grafik Sinir Ağı Çerçevesi
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks
- 1atıf
- Q1SCImago
- 2026yıl
Kısa özet
Grafik Sinir Ağlarına (GSA'lar) dayanan yeni bir birleşik çerçeve, doğası gereği grafik yapısında olmayanlar da dahil olmak üzere çok çeşitli bileşik optimizasyon problemlerini (BOP'lar) çözebilir ve mevcut yöntemlerin sınırlamalarını aşar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Grafik Sinir Ağlarını (GSA'lar) kullanarak bileşik optimizasyon problemleri (BOP'lar) için birleşik bir çerçeve önerir.
- BOP'ların grafik olarak temsil edilmesi, grafik yapısında olmayan BOP'ların grafik yapılarına dönüştürülmesi ve grafiklerin basitleştirilmesi için yöntemler içerir.
- GSA'ların özellik çıkarma ve ilişkisel bilgi yeteneklerinden yararlanır.
- Grafik yapısında olmayan ve yüksek derecede karmaşık grafik yapısındaki BOP'ları çözmedeki sınırlamaları ele alır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Graph neural networks (GNNs) have emerged as powerful tools for solving combinatorial optimization problems (COPs), exhibiting state-of-the-art performance in both graph-structured and non-graph-structured domains. However, existing approaches lack a unified framework capable of addressing a wide range of COPs. After presenting a summary of representative COPs and a brief review of recent advancements in GNNs for solving COPs, this paper proposes a unified framework for solving COPs based on GNNs, including graph representation of COPs, the equivalent conversion of non-graph-structured COPs to graph-structured COPs, graph decomposition, and graph simplification. The proposed framework leverages the ability of GNNs to effectively capture relational information and extract features from graph representations of COPs, offering a generic solution to COPs that can address the limitations of the state of the art in solving non-graph-structured and highly complex graph-structured COPs.
Yazarların özeti; kaynağından alınmıştır. Engineering, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Kontrol ve Sistem Mühendisliği
Control and Systems EngineeringEngineering