Superiorizasyon - Superiorization

Superiorizasyon bir yinelemeli yöntem için kısıtlı optimizasyon. Yakınsaması belirli türden karışıklıklara dirençli olan yinelemeli bir yöntemin etkinliğini geliştirmek için kullanılır. Bu tür karışıklıklar, tedirgin olanları "zorlamak" için tasarlanmıştır. algoritma amaçlanan uygulama için orijinal yinelemeli algoritma tarafından üretilenlerden daha yararlı sonuçlar üretmek. Tedirgin olan algoritmaya üstün versiyon orijinal bozulmamış algoritmanın. Orijinal algoritma hesaplama açısından verimli ve hedef uygulama açısından yararlı ise ve tedirginliklerin hesaplanması pahalı değilse, yöntem ek hesaplama maliyeti olmadan yinelemeleri yönlendirmek için kullanılabilir.

Uygulama alanları

Üstünlük metodolojisi çok geneldir ve birçok önemli pratik uygulamada başarıyla kullanılmıştır. yinelemeli yeniden yapılandırma projeksiyonlarından gelen görüntülerin[1][2][3] Tek foton emisyonlu bilgisayarlı tomografi,[4] radyasyon tedavisi[5][6][7] ve tahribatsız test,[8] Sadece birkaç isim. Derginin özel sayısı Ters Problemler[9] üstünlük sağlamaya adanmıştır, her ikisi de teori[10][11] [12] ve uygulamalar.[3][6][7]

Amaç işlevi azaltma ve kısıtlı optimizasyonla ilişki

Önemli bir üstünlük durumu, orijinal algoritmanın "fizibilite arayışı" olduğu zamandır (bir noktada bir noktayı bulmaya çalışması anlamında). Uygulanabilir bölge Bu, bir kısıtlar ailesiyle uyumludur) ve orijinal yinelemeli algoritmaya dahil edilen karışıklıklar, belirli bir liyakat işlevini azaltmayı (zorunlu olarak en aza indirmeyi değil) amaçlamaktadır. Bu durumda, üstünlüğün benzersiz bir yeri vardır. optimizasyon teori ve pratik.

Birçok kısıtlı optimizasyon yöntemler, kısıtlamaların üstesinden gelmek için uyarlanmış sınırsız optimizasyon yöntemlerine dayanır. Bu, örneğin, kısıtlanmamış en aza indirgeme iç adımının sürece "yol açtığı" ve uygulanabilirliği yeniden kazanmak için her en aza indirme adımından sonra tüm kısıtlamalar setine (uygulanabilir bölge) bir projeksiyonun gerçekleştirildiği öngörülen gradyan yöntemleri sınıfıdır. Kısıtlamalar kümesine ilişkin bu projeksiyon, kendi içinde önemsiz olmayan bir optimizasyon problemidir ve bunu her yinelemede çözme ihtiyacı, öngörülen gradyan yöntemlerini engeller ve etkinliklerini yalnızca "üzerine projeksiyonu basit olan" uygulanabilir kümelerle sınırlar. Bariyer yöntemleri veya ceza yöntemleri benzer şekilde, kısıtlamaların korunmasını garanti eden çeşitli "eklentiler" ile birleştirilmiş sınırsız optimizasyona dayanmaktadır. Düzenli hale getirme yöntemleri, kısıtlamaları "düzenlenmiş" bir amaç fonksiyonu ve yeni düzenlenmiş hedef işlevi için kısıtlanmamış çözüm yöntemleriyle devam edin.

Bu yaklaşımların tersine, üstünleştirme metodolojisi zıt bir düşünce tarzı olarak görülebilir. Sınırlandırılmamış en aza indirme algoritmalarını kısıtlamaları idare etmek için uyarlamak yerine, liyakat işlevi değerlerini azaltmak için fizibilite arama algoritmalarını uyarlar. Bu, algoritmanın fizibilite arama doğası korunarak ve yüksek bir hesaplama fiyatı ödemeden yapılır. Ayrıca, büyük kısıtlama kümeleri ve liyakat fonksiyonları sınıfları için yinelemeli algoritmaların otomatik olarak yerini almak için genel amaçlı yaklaşımlar geliştirilmiştir; bunlar birçok uygulama görevi için algoritmalar sağlar.

Diğer kaynaklar

Algoritmaların üstünlük metodolojisi ve pertürbasyon esnekliği,[13][14][15], Ayrıca bakınız[16]. Denetleme konusundaki güncel çalışma, sürekli güncellenen bir İnternet sayfasından değerlendirilebilir.[17] SNARK14[18] herhangi bir liyakat işlevi için herhangi bir yinelemeli algoritmayı üstün kılma kapasitesine sahip 1 boyutlu projeksiyonlardan gelen 2 boyutlu görüntülerin yeniden yapılandırılması için bir yazılım paketidir.

Referanslar

  1. ^ G.T. Herman, Bilgisayarlı Tomografinin Temelleri: Öngörülerden Görüntü Yeniden Yapılandırma, Springer-Verlag, Londra, İngiltere, 2. Baskı, 2009. doi:10.1007/978-1-84628-723-7
  2. ^ E.S. Helou, M.V.W. Zibetti ve E.X. Miqueles, istatistiksel tomografik görüntü rekonstrüksiyonu için artımlı optimizasyon algoritmalarının süperiorizasyonu, Inverse Problems, Cilt. 33 (2017), 044010. doi:10.1088/1361-6420/33/4/044010
  3. ^ a b Q. Yang, W. Cong ve G. Wang, Superiorizasyon tabanlı çok enerjili CT görüntü rekonstrüksiyonu, Inverse Problems, Cilt. 33 (2017), 044014. doi:10.1088 / 1361-6420 / aa5e0a
  4. ^ S. Luo ve T. Zhou, EM algoritmasının süperiorizasyonu ve tek foton emisyonlu bilgisayarlı tomografide (SPECT) uygulaması, Inverse Problems and Imaging, Cilt. 8, s. 223–246, (2014). doi:10.3934 / ipi.2014.8.223
  5. ^ R. Davidi, Y. Censor, R.W. Schulte, S. Geneser ve L. Xing, Radyasyon terapisinde ters tedavi planlamasına uygulanan fizibilite arama ve üstünlük algoritmaları, Contemporary Mathematics, Cilt. 636, s. 83–92, (2015). doi:10.1090 / conm / 636/12729
  6. ^ a b E. Bonacker, A. Gibali, K-H. Küfer ve P. Süss, Sözlüksel optimizasyonun süperiorizasyonla hızlandırılması ve kanser radyoterapi tedavisine uygulamaları, Inverse Problems, Cilt. 33 (2017), 044012. doi:10.1088/1361-6420/33/4/044012
  7. ^ a b J. Zhu ve S. Penfold, Proton terapisi tedavi planlaması için çift enerjili CT rekonstrüksiyonunda toplam varyasyon üstünlüğü, Inverse Problems, Cilt. 33 (2017), 044013. doi:10.1088/1361-6420/33/4/04401
  8. ^ M.J. Schrapp ve G.T. Herman, X-ışını bilgisayarlı tomografide veri füzyonu, bir süperiorizasyon yaklaşımı kullanarak, Review of Scientific Instruments, Cilt. 85, 053701 (9 sayfa), (2014). doi:10.1063/1.4872378
  9. ^ Süperiorizasyon: Teori ve Uygulamalar, Inverse Problems dergisi Özel Sayısı, Cilt 33, Sayı 4, Nisan 2017
  10. ^ H. He ve H-K. Xu, Perturbation resilience ve ortalama haritalamaların superiorizasyon metodolojisi, Inverse Problems, Cilt. 33 (2017), 044007. doi:10.1088/1361-6420/33/4/044007
  11. ^ H-K. Xu, Öngörülen ölçekli gradyan yöntemi için Sınırlı pertürbasyon esnekliği ve üstünleştirme teknikleri, Inverse Problems, Cilt. 33 (2017), 044008. doi:10.1088/1361-6420/33/4/044008
  12. ^ Nikazad, Touraj ve Mokhtar Abbasi. "Bazı tedirgin sabit nokta yinelemeli yöntemlerin sonsuz bir işleç havuzuyla birleştirilmiş bir tedavisi." Ters Sorunlar 33.4 (2017): 044002.doi:10.1088/1361-6420/33/4/044002
  13. ^ G.T. Herman, E. Garduño, R. Davidi ve Y. Censor, Superiorization: An optimization heuristic for medical Physics, Medical Physics, Cilt. 39, s. 5532–5546, (2012). doi:10.1118/1.4745566
  14. ^ G.T. Herman, Görüntü analizi için süperiorizasyon, in: Combinatorial Image Analysis, Lecture Notes in Computer Science Cilt. 8466, Springer, 2014, s. 1–7. doi:10.1007/978-3-319-07148-0_1
  15. ^ Y. Sansür, Zayıf ve güçlü üstünlük: Fizibilite araştırması ve minimizasyon arasında, Analele Stiintifice ale Universitatii Ovidius Constanta-Seria Matematica, Cilt. 23, sayfa 41–54, (2015). doi:10.1515 / auom-2015-0046
  16. ^ Y. Censor, R. Davidi, G.T. Herman, R.W. Schulte ve L. Tetruashvili, Öngörülen alt gradyan minimizasyonuna karşı üstünlük, Journal of Optimization Theory and Applications, Cilt. 160, s. 730–747, (2014). doi:10.1007 / s10957-013-0408-3
  17. ^ "Denetleme". math.haifa.ac.il.
  18. ^ "Snark14 - Ana Sayfa". turing.iimas.unam.mx.