IEEE Transactions on Aerospace and Electronic Systems· 2016Q1
Verimli 2B Dikdörtgen Atama Algoritması Geliştirildi
On implementing 2D rectangular assignment algorithms
- 391atıf
- Q1SCImago
- 2016yıl
Kısa özet
Sınırlı çalışma süresine sahip yeni bir k-en iyi 2B dikdörtgen atama algoritması, mevcut en iyi yöntemler birleştirilerek uygulanmış ve karmaşık atama görevleri için pratik bir çözüm sunmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Garantili sınırlı çalışma süresine sahip bir k-en iyi 2B dikdörtgen atama algoritması geliştirildi.
- 2B dikdörtgen atama problemini çözmek için mevcut en iyi yöntemleri birleştirir ve entegre eder.
- Düşük polinom dereceli bir algoritma olan en kısa artırıcı yol yaklaşımını kullanır.
- Pratik uygulama için eşlik eden Matlab kodu sağlar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
This paper reviews research into solving the two-dimensional (2D) rectangular assignment problem and combines the best methods to implement a k-best 2D rectangular assignment algorithm with bounded runtime. This paper condenses numerous results as an understanding of the "best" algorithm, a strong polynomial-time algorithm with a low polynomial order (a shortest augmenting path approach), would require assimilating information from many separate papers, each making a small contribution. 2D rectangular assignment Matlab code is provided.
Yazarların özeti; kaynağından alınmıştır. IEEE Transactions on Aerospace and Electronic Systems, 2016 · 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: Bilgisayar Grafikleri ve Bilgisayar Destekli Tasarım
Computer Graphics and Computer-Aided DesignComputer Science