Академиялык изилдөөлөр, түшүнүктүү тил

Verianla | Кыргызча академиялык изилдөөлөр жана илим

27 сентябрь 2026, Жекшемби
VERİANLAКөз карандысыз илимий басма
Менюну ачуу же жабуу
...
Башкы бет / Колдонмо илимдер / Инженерия / Автоматтык иммуноанализ анализаторлорунда генетикалык алгоритм менен пластина кыймылдарын азайткан пландаштыруу
Инженерия

Автоматтык иммуноанализ анализаторлорунда генетикалык алгоритм менен пластина кыймылдарын азайткан пландаштыруу

Бул изилдөө автоматтык хемилюминесценттик иммуноанализ анализаторлорунда тест сурамдарынын аткарылуу тартибин жана ар бир сурам кайсы реагент тилкеси менен аткарыларын бирге оптималдаштырган пластинага сезимтал генетикалык алгоритм иштеп чыгат.

01/08/2026  Veri Anla 20 көрүү
Автоматтык иммуноанализ анализаторлорунда генетикалык алгоритм менен пластина кыймылдарын азайткан пландаштыруу

Бул изилдөө, otomatik хемилюминесценттик иммуноанализ анализаторлорунда тест сурамдарыnin yürütülme sırasını ve her isteğin hangi реагент тилкесиle karşılanacağını birlikte оптималдаштырган, пластинаya duyarlı bir генетикалык алгоритм иштеп чыгат. VirClia Lotus 360 için tanımlanan modelde реагент тилкелери soğutulmuş bölümdeki пластиналарda tutulmakta ve tek bir şeride ulaşmak için пластинаnın tamamının изилдөө аянтına çıkarılması gerekmektedir. Önerilen algoritma; пластина bloklarını koruyan özel bir кроссовер işlemi, sıra değişimi ve пластина yeniden atama мутацияları ile жарактуулук мөөнөтүni dikkate аянт yumuşak bir maliyet kullanmaktadır. Bir sentetik ve üç gerçek иш жүгүnde генетикалык алгоритм, ачкөз ыкмаe göre пластина кыймылдарыni орточо %28,5; FIFO’ya göre ise yaklaşık %86,9 азайткан. Ancak жыйынтыктар geliştirilen түзмөк üzerinde gerçek zamanlı operasyonla doğrulanmamış, yalnızca mevcut түзмөк verileriyle bilgisayar ortamında мааниlendirilmiş ve algoritmanın глобалдык оптимумa ulaştığı matematiksel olarak kanıtlanmamıştır.

Çalışma kapsamında 54 istekten oluşan sentetik bir маалымат топтому ile gerçek bir лабораторияın ardışık üç изилдөө gününden alınan 194, 265 ve 210 istekli маалымат топтомдору kullanılmıştır. Seçilen генетикалык алгоритм ayarlarıyla 50 bağımsız çalıştırma gerçekleştirilmiş; gerçek маалымат топтомдоруnde орточо hesaplama мөөнөтleri 16,02, 27,18 ve 18,44 saniye olmuştur. Aynı маалымат топтомдоруnde gereken орточо пластина кыймылi sayıları генетикалык алгоритм için sırasıyla 42,00, 56,48 ve 52,16; ачкөз ыкма için 60, 76 ve 78; FIFO için ise 362, 530 ve 414 olarak билдирилген. Bu жыйынтыктар, birkaç on saniyelik пландаштыруу maliyeti karşılığında роботтук пластина taşıma işlemlerinin önemli ölçüde azaltılabileceğini көрсөтөт.

Түркия жагынан баалоо: Yaklaşım; Türkiye’de otomatik seroloji, иммуноанализ, klinik kimya ve moleküler tanı sistemleri geliştiren firmalar ile yüksek үлгү hacmine sahip hasбүртүк лабораторияlarında sarf malzemesi erişimini ve robot кыймылдарыni optimize etmeye yönelik ыкмаsel маани taşımaktadır. Türkiye’ye uyarlama için kullanılan түзмөкın gerçek механикалык mimarisi, test öncelikleri, acil үлгү kuralları, лаборатория bilgi sistemi bağlantжылуулук, kalite kontrol işlemleri, kalibrasyon gereksinimleri ve hasta жыйынтык мөөнөтsi kжылуулукtları modele eklenmelidir. Algoritma gerçek түзмөкın dijital ikizinde, donanım döngüde test ortamında ve kontrollü klinik operasyon sırasında karşılaştırılmalıdır. Бул изилдөөdan algoritmanın Türkiye’deki bütün лаборатория анализаторлорунда aynı oranda kazanç sağlayacağı, tanı мөөнөтsini doğrudan belirli bir yüzde azaltacağı, hasta güvenliğini artırdığı veya klinik tanı doğruluğunu etkilediği sonucu çıkarılamaz.

Изилдөө чечүүгө аракет кылган маселе эмне?

Otomatik klinik анализаторlerde toplam işlem мөөнөтsi yalnızca kimyasal reaksiyonlardan ve ölçüm aşamalarından oluşmaz. Numunelerin, reaktiflerin, tek kullanımlık şeritlerin ve diğer sarf материалдарinin роботтук olarak tжешилүүsı da түзмөк kapasitesini ve механикалык ömrünü etkileyebilir.

Çalışmada incelenen mimaride реагент тилкелери, температура kararlılığını korumak amacıyla soğutulmuş bir аянтda пластиналар içinde saklanmaktadır. Robot, belirli bir test için gereken tek kullanımlık şeride doğrudan ulaşamamaktadır. Şeridi almak için önce şeridin bulunduğu пластинаnın tamamını soğutulmuş аянтdan çıkarıp изилдөө аянтına taşımak zorundadır.

Ardışık iki test aynı пластинаdaki şeritlerle gerçekleştirilebiliyorsa пластина изилдөө аянтında tutulabilir. Sonraki test farklı bir пластинаyı gerektiriyorsa mevcut пластина yerine geri konulmalı ve yeni пластина çıkarılmalıdır. Bu nedenle testlerin geliş sırasına göre yürütülmesi, çok sayıda gereksiz пластина değişimine yol açabilir.

Araştırmacılar пластина taşıma işlemlerinin üç temel maliyet oluşturduğunu belirtmektedir:

  • Robotik bileşenlerde механикалык жешилүү ve kullanım ömrü kaybı,
  • Cihazın toplam işlem kapasitesinde azalma,
  • Soğutulmuş bölümün nem ve температура değişimlerine daha sık maruz kalması.

Optimizasyon problemi bu nedenle yalnızca hangi testin önce yapılacağını değil, her test için aynı türdeki birden fazla uygun şeritten hangisinin kullanılacağını da belirlemektedir.

VirClia Lotus 360 үчүн моделденген иш агымы

Çalışmadaki sistem modeli, en fazla 30 reaktif пластинаsına sahip soğutulmuş bir аянт kullanmaktadır. Her пластина en fazla 12 şerit taşıyabildiğinden aynı anda en fazla 360 reaktif şeridi depolanabilmektedir. Numune tarafında ise түзмөкın, her biri 16 үлгү taşıyabilen altı rafı desteklediği belirtilmektedir.

Çizelgeleme açжылуулукndan iş агымşı dört basamakta sadeleştirilmiştir:

  1. Robotik kol gerekli reaktif пластинаsını soğutulmuş аянтdan изилдөө аянтına getirir.
  2. Tutucu mekanizma istenen teste karşılık gelen reaktif şeridi пластинаdan çıkarır.
  3. Numune şeride pipetlenir ve şerit түзмөкın iç rotoruna yerleştirilir.
  4. Sonraki test aynı пластинаdaki bir şeritle yapılabiliyorsa пластина değiştirilmez; aksi durumda пластина soğutulmuş bölüme geri gönderilir ve başka bir пластина çıkarılır.

Çalışma, gerçek түзмөкın bütün analitik ve роботтук operasyonlarını modellememektedir. Kalibrasyonlar, kalite kontrolleri, reaksiyon мөөнөтleri, rotor kapasitesi, acil үлгү öncelikleri ve paralel işlem ayrıntıları bu optimizasyon probleminde soyutlanmıştır. Modelin ana odağı пластина erişimi ve реагент тилкеси tüketimidir.

Реагент тилкелеринин жарактуулук мөөнөтү кантип эске алынган?

Her реагент тилкеси için iki zaman bilgisi tanımlanmıştır:

  • Parti жарактуулук мөөнөтү: Üretim partisinin belirlediği ve genellikle 18 aya kadar uzanan raf ömrü.
  • Cihaz üzerindeki kullanım мөөнөтsi: Şeridin soğutulmuş аянтa yüklenmesinden sonra başlayan 30 günlük мөөнөт.

Süresi dolan şeritlerin түзмөк tarafından atıldığı, bu nedenle son kullanma bilgisinin çizelge için katı bir жарактуулук kжылуулукtı olarak kullanılmadığı belirtilmektedir. Bunun yerine algoritma, daha az kаянт ömre sahip şeritlerin önce tüketilmesini teşvik eden yumuşak bir maliyet eklemektedir.

Bu yaklaşım, пластина кыймылini azaltmak ile мөөнөтsi yaklaşan reaktifleri tüketmek arasında bir denge kurmayı amaçlamaktadır. Algoritma yalnızca en az пластина кыймылine sahip sırayı seçerse bazı eski şeritler kullanılmadan kalabilir; yalnızca жарактуулук мөөнөтүni önceler ise aynı test için үзгүлтүксүз farklı пластиналар çıkarılması gerekebilir.

Математикалык оптималдаштыруу модели

Numuneler kümesi \(S\), test türleri kümesi \(T\) ve diagnostik istekler kümesi \(R\subseteq S\times T\) olarak tanımlanmıştır. Her istek, belirli bir үлгү üzerinde belirli bir testin çalıştırılmasını temsil etmektedir.

Plakalar kümesi \(L\), her пластинаdaki şerit yuvaları ise \(K=\{1,\ldots,12\}\) olarak verilmiştir. Bir пластинаnın belirli yuvasındaki test türü aşağıdaki gösterimle ifade edilmektedir:

\[ \tau(l,k)\in T\cup\{\varnothing\} \]

Burada \(\varnothing\), yuvanın boş olduğunu көрсөтөт. Bir çözüm iki karardan oluşmaktadır:

  • \(\pi\): Test isteklerinin yürütülme sırası,
  • \(a\): Her isteğin kullanılabilir bir пластина-şerit çiftine atanması.

Amaç fonksiyonu изилдөөda şu biçimde verilmiştir:

\[ \min_{\pi,a} F(\pi,a) = \alpha\sum_{i=1}^{n}\mathbb{I}[u_i\neq u_{i-1}] + \beta C_{\mathrm{exp}}(\pi,a) \]

Burada \(u_i\), dizinin \(i\). konumundaki test için kullanılan пластинаyı; \(u_0\), başlangıçta изилдөө аянтında bulunan пластинаyı; \(\mathbb{I}[\cdot]\), koşul doğru olduğunda 1 мааниini аянт gösterge fonksiyonunu ifade etmektedir.

Birinci terim ardışık testler arasında пластина değişimi olup olmadığını saymaktadır. Başlangıçta изилдөө аянтında пластина yoksa ilk пластинаnın çıkarılması da bir кыймыл olarak hesaba katılmaktadır. İkinci terim ise son kullanma tercihlerinin toplam maliyetidir.

Жарактуулук мааниси кантип эсептелет?

Genetik algoritmada kullanılan somut жарактуулук fonksiyonu şöyledir:

\[ f(x)= \sum_{i=1}^{n}\mathbb{I}[u_i\neq u_{i-1}] + \sum_{i=1}^{n} \left[ \gamma\phi_{\mathrm{lot}}(x_i') + \delta\phi_{\mathrm{on}}(x_i'') \right] \]

\(x_i'\), seçilen şeridin parti жарактуулук мөөнөтүne kаянт gün sayжылуулукnı; \(x_i''\), түзмөк üzerindeki kullanım мөөнөтsine kаянт gün sayжылуулукnı көрсөтөт. Normalleştirme fonksiyonları aşağıdaki biçimde tanımlanmıştır:

\[ \phi_{\mathrm{lot}}(x)=\frac{x}{270}-1 \]

\[ \phi_{\mathrm{on}}(x)=\frac{x}{15}-1 \]

Parti ömrü için 0–540 günlük, түзмөк üzerindeki мөөнөт için 0–30 günlük aralık varsayıldığında bu dönüşümler yaklaşık −1 ile 1 arasında маани üretmektedir. Daha az kullanım мөөнөтsi kаянт şeritler daha düşük maliyetle ilişkilendirilerek önce tüketilmeye yönlendirilmektedir.

Çalışmada \(\gamma\) ve \(\delta\) katsayılarının son kullanma bileşenlerinin önemini denetlediği belirtilmekte; ancak тажрыйбаларde kullanılan sayısal \(\gamma\) ve \(\delta\) мааниleri verilmemektedir. Bu eksiklik, bildirilen жарактуулук мааниlerinin bağımsız olarak yeniden hesaplanmasını ve пластина кыймылi ile reaktif israfı arasındaki ağırlığın anlaşılmasını sınırlandırmaktadır.

Бир чечим хромосомада кантип көрсөтүлгөн?

Her хромосома bütün diagnostik istekleri içeren bir permütasyon vektörüdür:

\[ x=(x_1,x_2,\ldots,x_n) \]

Her gen yalnızca bir test isteğini değil, o isteğin hangi fiziksel реагент тилкесиle karşılanacağını da kodlamaktadır. Genin dizideki konumu testin yürütülme sırasını; genle ilişkilendirilen şerit konumu ise пластина ve yuva atamasını belirlemektedir.

Bu gösterim sayesinde генетикалык алгоритм iki karar düzeyini eş zamanlı olarak değiştirebilmektedir:

  • Test isteklerinin sıralaması,
  • İsteklerin kullanılabilir реагент тилкелериe atanması.

Her diagnostik istek хромосомаda tam olarak bir kez bulunmalıdır. Aynı fiziksel şeridin birden fazla isteğe atanması veya test türüyle uyumsuz şerit seçilmesi çözümü geçersiz hâle getirmektedir.

Баштапкы популяция толугу менен кокус түзүлгөнбү?

Başlangıç популяцияu tamamen rastgele oluşturulmamıştır. Araştırmacılar, пластина tekrar kullanımını teşvik ederken çözümler arasında çeşitliliği korumak amacıyla yarı rastgele bir kurucu ыкма kullanmıştır.

Her adımda bekleyen test türlerinden biri rastgele seçilmekte, bu test türüne ait en fazla 12 istek arka arkaya planlanmaktadır. Ardından bu test için kullanılabilir şerit taşıyan пластиналарdan biri rastgele seçilmektedir. Seçilen пластинаda yeterli sayıda şerit varsa isteklerin tamamı aynı пластина bloğuna yerleştirilmekte; şerit sayжылуулук yetersizse mevcut şeritler kullanılıp kаянт talep tekrar bekleyen istekler kümesine gönderilmektedir.

Bu ыкма, ilk популяцияda aynı пластинаya ait testlerin bloklar oluşturmasını sağlamaktadır. Aynı zamanda test ve пластина seçimlerinin rastgele yapılması, bütün bireylerin aynı çizelgeyle başlamasını önlemektedir.

Тандоо жана кроссовер кантип колдонулган?

Ebeveyn seçimi doğrusal sıralama ыкмаiyle gerçekleştirilmiştir. Popülasyon düşük жарактуулук мааниi daha iyi olacak biçimde sırаянтmış ve bireyler sıralarına göre eşleştirilmiştir. Bu ыкма, yalnızca en iyi bireylerin çoğalmasını önleyerek çözüm çeşitliliğini korumayı amaçlamaktadır.

Çaprazlama işlemi klasik bir permütasyon кроссоверsından farklıdır. Araştırmacılar, aynı пластинаyı kullanan ardışık istek bloklarının parçаянтmasını önleyen пластинаya hizalı bir operatör tasarlamıştır:

  1. Birinci ebeveynde iki kesim noktası seçilir.
  2. Kesim noktaları, içinde bulundukları aynı пластина bloklarının başlangıç ve bitiş sınırlarına genişletilir.
  3. Bu пластина tutarlı bölüm yavruya değiştirilmeden aktarılır.
  4. Eksik istekler ikinci ebeveyndeki sıraları korunarak boş konumlara yerleştirilir.
  5. Sınırda aynı пластинаya ait komşu istekler varsa blok genişletilerek gereksiz yeni пластина değişimi oluşması önlenir.

İki ebeveynden gelen şerit atamaları aynı fiziksel şeridin birden fazla kez kullanılmasına yol açarsa yavru çözüm atılmaktadır. Bu tercih uygunluğu korusa da çok sayıda geçersiz yavru oluşması durumunda arama verimliliğini azaltabilir. Çalışma, geçersiz yavru катышыnı raporlamamıştır.

Эки мутация операторунун милдети эмне?

Sıra tabanlı мутация, farklı пластиналарa ait iki bütün istek bloğunu yer değiştirmektedir. Genlerin içindeki пластина ve şerit atamaları korunmakta, yalnızca blokların yürütülme sırası değişmektedir. Böylece algoritma aynı булак atamalarıyla farklı пластина geçiş düzenlerini тажрыйбаebilmektedir.

Plaka yeniden atama мутацияu, aynı test türüne ve aynı пластинаya ait ardışık bir istek bölümünü seçmekte ve yeterli sayıda kullanılmamış uygun şerit taşıyan başka bir пластинаya taşımaktadır. Bu мутация yürütme sırasını korurken булак atamasını değiştirmektedir.

Birinci мутацияun çözüm kalitesi üzerinde belirgin etkisi olduğu, ikinci мутацияun ise incelenen маалымат топтомдоруnde daha sınırlı katkı sağladığı билдирилген. Araştırmacılar bunu пластина sayжылуулукnın en fazla 30 olması ve başlangıç популяцияunun zaten yeterli atama çeşitliliği içermesiyle açıklamaktadır.

Жаңы муун кантип түзүлгөн?

Algoritma kuşaksal yenileme kullanmaktadır. Her kuşakta sırаянтan ebeveynlerden yeni bir популяция oluşturulmakta, кроссовер belirlenen olasılıkla uygulanmakta ve ardından iki мутация operatörü devreye girmektedir.

Yeni популяцияda yinelenen хромосомаlara izin verilmemektedir. Geçersiz bir yavru, karşılık gelen ebeveynin kopyasıyla değiştirilmektedir. Ayrıca elitist stratejiyle önceki kuşağın en iyi bireyi yeni популяцияda bulunmuyorsa en kötü bireyin yerine doğrudan eklenmektedir.

Bu elitist yaklaşım nedeniyle en iyi жарактуулук мааниi kuşaklar ilerledikçe kötüleşmemektedir. Çalışmanın ilk iki sayfasındaki yагымnsama grafiklerinde kalın орточо eğrisinin үзгүлтүксүз azaldığı ve son kuşaklarda yataylaştığı görülmektedir.

Алгоритм качан токтойт?

İki durdurma ölçütünden biri gerçekleştiğinde arama sona ermektedir:

  • Önceden belirlenen en yüksek kuşak sayжылуулукna ulaşılması,
  • En iyi хромосомаun 30 ardışık kuşak boyunca değişmemesi.

İkinci ölçüt, belirgin ilerleme kalmadığında gereksiz hesaplamayı önlemektedir. Bununla birlikte bir çözümün 30 kuşak boyunca değişmemesi, çözümün глобалдык оптимум olduğunu göstermez. Algoritma жергиликтүү veya yагымn-optimum bir bölgede de durabilir.

Гиперпараметрлер кантип тандалган?

Kuşak sayжылуулук \(G\), популяция büyüklüğü \(N\), кроссовер olasılığı \(p_c\), sıra мутацияu olasılığı \(p_{m1}\) ve пластина yeniden atama olasılığı \(p_{m2}\) için ızgara taraması yapılmıştır.

HiperparametreDenenen мааниlerSeçilen маани
Kuşak sayжылуулук \(G\)80, 100, 120120
Popülasyon büyüklüğü \(N\)80, 100, 120100
Çaprazlama olasılığı \(p_c\)0,7; 0,8; 0,90,9
Sıra мутацияu \(p_{m1}\)0,1; 0,2; 0,30,3
Plaka yeniden atama \(p_{m2}\)0,1; 0,2; 0,30,2

Kuşak sayжылуулукnın artırılması орточо жарактуулук мааниini 117,42’den 114,87’ye, орточо пластина кыймылini 43,45’ten 41,36’ya düşürmüş; эсептөө убактысыni 9,86 saniyeden 14,65 saniyeye yükseltmiştir. Çaprazlama olasılığının 0,7’den 0,9’a çıkarılması da жарактуулук ve кыймыл sayжылуулукnda iyileşme sağlamıştır.

Popülasyon büyüklüğünde 100 мааниi seçilmiş olmasına rağmen Tablo 1’deki toplulaştırılmış жыйынтыктарda 80, 100 ve 120 мааниleri arasındaki кыймыл farkları çok küçüktür. Yazarlar seçimi таблицаnun altında görünmeyen ham verilere ve kalite-мөөнөт dengesine dayandırdıklarını belirtmektedir.

Кайсы маалымат топтомдору колдонулган?

Veri kümesiİstek sayжылуулукKaynakTemel касиет
Sentetik54Kontrollü olarak üretilmişPlaka tekrar kullanımını incelemek için hazırlanmış küçük örnek
Gerçek 1194Gerçek лаборатория изилдөө günüDaha düşük пластина içi test karışımı
Gerçek 2265Ardışık ikinci изилдөө günüDaha yüksek karışım ve daha karmaşık пландаштыруу
Gerçek 3210Ardışık üçüncü изилдөө günü200’ün üzerinde istek içeren gerçek иш жүгү

Gerçek маалымат топтомдоруnin hangi tarihlerde toplandığı, kaç farklı test türü içerdiği, пластиналарın doluluk катышы, жарактуулук мөөнөтү dağılımı ve gün içindeki istek geliş zamanları verilmemiştir. İstekler tek bir başlangıç iş listesi olarak ele alınmış; gün içinde dinamik olarak gelen yeni testlerin çevrim içi çizelgelenmesi incelenmemiştir.

Туруктуулук тажрыйбасы эмнени көрсөттү?

Seçilen гиперпараметрlerle her маалымат топтомуnde 50 bağımsız генетикалык алгоритм çalıştırması yapılmıştır. Ortalama, standart sapma ve değişim katsayıları aşağıdaki gibidir:

Veri kümesiOrtalama жарактуулукUygunluk SDOrtalama мөөнөтSüre SDOrtalama кыймылHareket SD
Sentetik34,450,002,92 s0,0712,000,00
Gerçek 1119,520,2416,02 s0,2342,000,00
Gerçek 2166,461,2227,18 s0,4356,480,86
Gerçek 3140,421,0318,44 s0,3752,161,56

Uygunluk değişim katsayıları gerçek маалымат топтомдоруnde %0,20–0,74, пластина кыймылi değişim katsayıları ise %0–2,98 aralığındadır. Bu мааниler, rastgele başlangıca rağmen algoritmanın benzer жыйынтыктарa ulaştığını көрсөтөт.

Bu kararlılık algoritmik çalıştırmalar arasındaki değişkenliği ifade etmektedir. Farklı лабораторияlar, түзмөкlar, reaktif yerleşimleri veya изилдөө günleri arasındaki genellenebilirliği göstermemektedir.

FIFO жана ачкөз ыкмалар кантип иштейт?

FIFO, тест сурамдарыni sisteme ulaşma sırasını değiştirmeden yürütmektedir. Her istek için gereken test türündeki ilk kullanılabilir şerit seçilmektedir. Bu ыкма basit, ылдамдыкlı ve öngörülebilirdir; ancak ardışık isteklerin farklı пластиналарda olması durumunda çok sayıda пластина кыймылi üretmektedir.

Açgözlü пластина ыкмаi, kаянт talebi en yüksek olan test türünü seçmekte ve bu testten en fazla kullanılabilir şerit taşıyan пластинаyı tercih etmektedir. Seçilen пластинаdan mümkün olan en fazla istek arka arkaya yürütülmektedir. Yöntem aynı пластинаya ait bloklar oluşturmasına rağmen yalnızca o andaki жергиликтүү talebi dikkate almakta, ilerideki test türleri arasındaki genel etkileşimi мааниlendirmemektedir.

Her iki ыкма deterministik olduğundan bir kez çalıştırılmış; генетикалык алгоритм жыйынтыктарı ise 50 çalıştırmanın орточоsı olarak verilmiştir.

Ыкмалардын салыштырмалуу жыйынтыктары

Veri kümesiGA кыймылAçgözlü кыймылFIFO кыймылGA мөөнөтsi
Sentetik12,0016682,92 s
Gerçek 142,006036216,02 s
Gerçek 256,487653027,18 s
Gerçek 352,167841418,44 s

Tablo мааниlerinden hesaplandığında генетикалык алгоритмnın FIFO’ya göre пластина кыймылi azalması sentetik маалымат топтомуnde yaklaşık %82,4; Gerçek 1’de %88,4; Gerçek 2’de %89,3 ve Gerçek 3’te %87,4’tür.

Açgözlü ыкмаe göre azalma oranları ise sırasıyla %25,0, %30,0, %25,7 ve %33,1’dir. Bu dört катышыn орточоsı изилдөөda bildirilen yaklaşık %28,5’lik iyileşmeyle ылайыкdur.

Genetik algoritmanın жарактуулук мааниleri de bütün маалымат топтомдоруnde daha düşüktür:

Veri kümesiGA жарактуулукAçgözlü жарактуулукFIFO жарактуулук
Sentetik34,4538,9090,60
Gerçek 1119,52141,30443,15
Gerçek 2166,46187,05638,90
Gerçek 3140,42167,98501,09

Yazarların toplulaştırılmış hesabına göre генетикалык алгоритм FIFO’ya kıyasla жарактуулук мааниini %70,2 ve пластина кыймылдарыni %86,9 азайткан. Açgözlü ыкма için aynı oranlar sırasıyla %65,6 ve %81,7’dir. Genetik algoritma ачкөз ыкмаe göre жарактуулукta %13,6, кыймыл sayжылуулукnda %28,5 iyileşme sağlamıştır.

Эсептөө убактысынын өсүшү кабыл алынуучуубу?

FIFO ve ачкөз ыкмаlerin hesaplama мөөнөтleri bütün маалымат топтомдоруnde 0,01 saniyenin altındadır. Genetik algoritma ise küçük sentetik örnekte 2,92 saniye, gerçek iş yüklerinde 16,02–27,18 saniye arasında çalışmıştır.

Araştırmacılar, 200’den fazla test isteği içeren iş yüklerinde 20–30 saniyelik мөөнөтnin gerçek лаборатория operasyonuyla ылайык olduğunu мааниlendirmektedir. Ancak bu мааниlendirme gerçek түзмөкın zamanlama yazılımına entegrasyonla doğrulanmamıştır.

Algoritmanın pratikte kabul edilebilir olup olmadığı; iş listesinin ne kadar sık yeniden hesaplandığına, acil үлгүлөрin gelişine, түзмөкın boşta kalma мөөнөтsine ve пландаштырууnin analiz başlamadan önce mi yoksa çevrim içi mi yapıldığına bağlıdır. Çalışma statik bir пландаштыруу ufku kullandığı için saniyeler düzeyindeki hesaplama maliyetinin dinamik изилдөө koşullarına etkisi henüz bilinmemektedir.

Жарактуулук мөөнөтүн артык көрүү чындап текшерилгенби?

Çalışmanın amaç fonksiyonunda parti ve түзмөк üzerindeki son kullanma мөөнөтleri bulunmaktadır. Ancak жыйынтык таблицаlarında kaç şeridin son kullanma nedeniyle kurtarıldığı, орточо kаянт ömür, atılan reaktif sayжылуулук veya parasal israf miktarı raporlanmamıştır.

Bu nedenle изилдөө, son kullanma duyarlı maliyetin algoritmaya dâhil edildiğini göstermekte; fakat bu bileşenin gerçek reaktif israfını ne ölçüde azalttığını bağımsız bir жыйынтык değişkeniyle далилдебейт. Uygunluk iyileşmesinin ne kadarının пластина кыймылinden, ne kadarının son kullanma tercihinden булакlandığı da belirtilmemiştir.

Жакындашуу глобалдык оптимум дегенди билдиреби?

Grafiklerde en iyi жарактуулук мааниinin ilk kuşaklarda ылдамдыкlı, daha sonra yavaş biçimde düştüğü ve son kuşaklarda yataylaştığı görülmektedir. Gerçek 1 маалымат топтомуnde yагымnsama daha erken gerçekleşirken daha karmaşık olan diğer маалымат топтомуnde iyileşme daha uzun sürmektedir.

Darаянт standart sapma bandı, farklı rastgele çalıştırmaların benzer çözümlere ulaştığını көрсөтөт. Buna karşılık изилдөөda:

  • Kesin bir karma tamsayılı programlama modeliyle elde edilmiş optimum маани,
  • Matematiksel alt sınır,
  • Optimumluk açığı,
  • Küçük örneklerde kesin çözüm karşılaştırması

sunulmamıştır. Bu nedenle жыйынтыктар yüksek kaliteli ve kararlı sezgisel çözümler olarak мааниlendirilmelidir; “глобалдык оптимум” veya kesin optimumluk iddiası desteklenmemektedir.

Изилдөө колдогон негизги жыйынтыктар

  • Test sırası ile реагент тилкеси atamasının birlikte optimize edilmesi, yalnızca geliş sırasını kullanan FIFO’dan çok daha az пластина кыймылi üretebilmektedir.
  • Plaka tutarlı blokları koruyan problem-özel кроссовер ve мутацияlar, basit ачкөз пластина gruplamasından daha iyi жыйынтык vermiştir.
  • Seçilen гиперпараметрlerle 50 bağımsız çalıştırmadaki жарактуулук ve кыймыл değişkenliği düşüktür.
  • 194–265 istek büyüklüğündeki gerçek iş yüklerinde эсептөө убактысы yaklaşık 16–27 saniye arasında kalmıştır.
  • Genetik algoritma, incelenen dört маалымат топтомуnin tamamında FIFO ve ачкөз ыкмаe göre daha düşük кыймыл sayжылуулук ve жарактуулук мааниi sağlamıştır.
  • Plaka кыймылдарыnin azaltılması, modellenen түзмөк mimarisinde daha az роботтук taşıma gerektiren bir iş sırası oluşturmuştur.

Изилдөө эмнени көрсөтпөйт?

  • Algoritma gerçek түзмөк üzerinde çevrim içi veya donanım döngüde çalıştırılmamıştır.
  • Plaka кыймылдарыndeki azalmanın gerçek toplam işlem мөөнөтsini, enerji tüketimini veya механикалык bileşen ömrünü ne kadar değiştirdiği ölçülmemiştir.
  • Tanısal doğruluk, duyarlılık, özgüllük, hasta sonucu veya klinik karar kalitesi мааниlendirilmemiştir.
  • Acil үлгүлөр, zaman pencereleri, öncelik sınıfları, kalite kontrol örnekleri ve kalibrasyonlar modele eklenmemiştir.
  • İsteklerin gün içinde dinamik olarak gelmesi ve çizelgenin yeniden optimize edilmesi incelenmemiştir.
  • Algoritmanın глобалдык оптимумa ulaştığı kanıtlanmamıştır.
  • Son kullanma duyarlı tercihin gerçek reaktif israfını veya maliyeti ne kadar azalttığı gösterilmemiştir.
  • Farklı түзмөк markaları, лабораторияlar veya ülke operasyonları üzerinde dış doğrulama yapılmamıştır.
  • Üretim ortamındaki yazılım güvenliği, hata durumları ve düzenleyici doğrulama мөөнөтçleri мааниlendirilmemiştir.

Тексттеги маанилүү ачыктыктар жана дал келбестиктер

KonuKaynakta verilen bilgiDeğerlendirme
Uygunluk ağırlıkları\(\gamma\) ve \(\delta\) son kullanma maliyetini denetlemektedirDeneylerde kullanılan sayısal мааниler verilmemiştir
Amaç fonksiyonuGenel modelde \(\alpha\) ve \(\beta\), uygulama fonksiyonunda \(\gamma\) ve \(\delta\) kullanılmaktadırKatsayılar arasındaki eşleme açıkça түшүндүрүлгөн эмес
En yüksek жарактуулук standart sapmasıMetin en yüksek мааниi 1,03 olarak belirtmektedirTablo 2’de Gerçek 2 için 1,22 мааниi bulunmaktadır
Gerçek маалымат топтому büyüklüğüVeri tanımında Gerçek 2 için 265, Gerçek 3 için 210 istek verilmektedirYагымnsama tartışmasında “ikinci маалымат топтому” için 210 istek ifadesi kullanılmaktadır
Yагымnsama grafiği adlarıMetin panelleri Gerçek 1 ve Gerçek 2 olarak adlandırmaktadırDosyanın ilk iki sayfasındaki başlıklar ID_07_FJD ve ID_08_FJD biçimindedir; eşleme түшүндүрүлгөн эмес
Son kullanma faydasıReaktif israfını azaltma hedefi bulunmaktadırAtılan veya kurtarılan şerit sayжылуулук raporlanmamıştır
Gerçek zamanlı жарактуулук20–30 saniyelik мөөнөтnin operasyonla ылайык olduğu ileri sürülmektedirCihaz üzerinde gerçek zamanlı entegrasyon yapılmamıştır
Cihazın kullanım durumuGirişte sistemin klinik ortamlarda kullanıldığına ilişkin genel ifadeler bulunmaktadırSonuç bölümünde incelenen sistemin hâlen geliştirilmekte olduğu belirtilmektedir

Изилдөөнүн ыкмасы жана табылгалары

Маселенин камтышы

ÖğeTanım
Cihaz türüOtomatik хемилюминесценттик иммуноанализ анализаторü
ModelVirClia Lotus 360 için tanımlanan geliştirme mimarisi
Soğutulmuş пластина kapasitesiEn fazla 30 пластина
Şerit kapasitesiPlaka başına en fazla 12, toplam en fazla 360
Numune kapasitesiHer biri 16 үлгүlik altı raf
Birincil amaçPlaka çıkarma ve değiştirme işlemlerini azaltmak
İkincil amaçSon kullanma мөөнөтsi yaklaşan reaktifleri tercih etmek
Karar değişkenleriTest sırası ve реагент тилкеси ataması

Генетикалык алгоритмдин иш чынжыры

AşamaUygulamaAmaç
Çözüm kodlamaİstek sırası ile fiziksel şerit atamasını içeren permütasyonSıralama ve булак atamasını birlikte optimize etmek
Başlangıç популяцияuAynı testten en fazla 12 isteği пластина blokları hâlinde yerleştiren yarı rastgele kurucu ыкмаPlaka tekrar kullanımı ve çeşitlilik sağlamak
DeğerlendirmePlaka değişimleri ve son kullanma maliyetiDüşük кыймылli ve düşük israf eğilimli çözümleri ödüllendirmek
SeçimDoğrusal sıralamaSeçim baskжылуулук ile çeşitliliği dengelemek
ÇaprazlamaPlaka bloklarına hizаянтmış sıra tabanlı aktarımİyi пластина gruplarını parçalamadan ebeveynleri birleştirmek
Sıra мутацияuFarklı пластиналарa ait iki bloğun yer değiştirmesiAlternatif пластина geçiş sıraları oluşturmak
Plaka мутацияuAynı test bloğunun uygun başka bir пластинаya atanmasıKaynak atama uzayını araştırmak
YenilemeKuşaksal değişim, yinelenen çözüm engeli ve elitizmEn iyi çözümü korumak ve популяция çeşitliliğini sürdürmek
Durdurma120 kuşak veya 30 kuşak ilerlemesizlikHesaplama мөөнөтsini sınırlamak

Салыштыруу ыкмалары

YöntemTemel karar kuralıHesaplama özelliği
FIFOİstekleri geliş sırasıyla çalıştırır ve ilk kullanılabilir şeridi seçerÇok ылдамдыкlı, küresel optimizasyon yapmaz
AçgözlüTalebi en yüksek testi ve en fazla uygun şeridi olan пластинаyı seçerPlaka blokları oluşturur ancak yalnızca жергиликтүү karar verir
Genetik algoritmaBütün sıra ve atama kombinasyonlarını evrimsel operatörlerle araştırırDaha yüksek hesaplama maliyeti, daha düşük кыймыл sayжылуулук

Колдонмо жана жабдык чөйрөсү

  • Algoritmalar C# programlama diliyle geliştirilmiştir.
  • İşletim sistemi Windows 11’dir.
  • İşlemci Intel Core i5-10500, 3,10 GHz’dir.
  • Bellek kapasitesi 8 GB RAM’dir.
  • Bütün ыкмаler aynı problem örnekleri üzerinde çalıştırılmıştır.
  • FIFO ve ачкөз ыкма deterministik, генетикалык алгоритм stokastiktir.
  • Genetik algoritma için her маалымат топтомуnde 50 bağımsız çalıştırma yapılmıştır.

Тандалган гиперпараметрлердин орточо таасири

DeğişiklikOrtalama жарактуулукOrtalama мөөнөтOrtalama кыймыл
\(G=80\)117,429,86 s43,45
\(G=120\)114,8714,65 s41,36
\(p_c=0,7\)116,4611,28 s42,75
\(p_c=0,9\)115,4913,18 s41,87
\(p_{m1}=0,1\)116,9711,96 s43,31
\(p_{m1}=0,3\)115,1412,50 s41,51

Жалпы иштөө көрсөткүчүнүн кыскача мазмуну

ÖlçütGenetik algoritma sonucuKarşılaştırma
FIFO’ya göre жарактуулук%70,2 daha düşükYazarların dört маалымат топтомуni toplulaştıran hesabı
FIFO’ya göre кыймыл%86,9 daha düşükEn büyük operasyonel fark
Açgözlü ыкмаe göre жарактуулук%13,6 daha düşükGlobal aramanın ek katkжылуулук
Açgözlü ыкмаe göre кыймыл%28,5 daha düşükDört маалымат топтомуnin орточоsı
En düşük GA мөөнөтsi2,92 saniye54 istekli sentetik veri
En yüksek GA мөөнөтsi27,18 saniye265 istekli Gerçek 2
En yüksek кыймыл değişim katsayжылуулук%2,98Gerçek 3 маалымат топтому
En yüksek жарактуулук değişim katsayжылуулук%0,74Gerçek 3 маалымат топтому

Кайталануучулук жана методикалык кемчиликтер

Çalışma хромосома kodlaması, кроссовер, iki мутация operatörü, популяция yenileme, durdurma ölçütü ve temel гиперпараметрleri ayrıntılı biçimde açıklamaktadır. İşlemci, bellek, işletim sistemi ve programlama dili de verilmiştir.

Buna karşılık bağımsız yeniden üretim için gerekli bazı bilgiler eksiktir:

  • Son kullanma maliyeti katsayıları \(\gamma\) ve \(\delta\),
  • Gerçek маалымат топтомдоруnin пластина-şerit yerleşimleri,
  • Test türlerinin ve talep dağılımlarının ayrıntıları,
  • Başlangıç rastgele tohumları,
  • Kaynak kodu veya sözde kodun eksiksiz uygulaması,
  • Ham жыйынтык dosyaları ve yагымnsama verileri,
  • Geçersiz yavru ve yinelenen çözüm oranları,
  • Çizelgelerin gerçek түзмөк мөөнөтsine dönüştürülme hesabı.

Çalışmada ayrı bir veri kullanılabilirliği, etik kurul, hasta verisi anonimleştirme, finansman, çıkar çatışması veya CRediT yazar katkжылуулук bölümü bulunmamaktadır. Yüklenen sürüm anonim olduğu için bu bilgilerin мааниlendirme amacıyla gizlenmiş olması mümkündür; ancak mevcut metin üzerinden doğrulanamamaktadır.

Gerçek лаборатория verileri kullanılmış olsa da analiz edilen çıktı klinik test жыйынтыктарı değil, iş listeleri ile reaktif yerleşimleridir. Bununla birlikte маалымат топтомдоруnin hasta tanımlayıcıları içerip içermediği veya nasıl anonimleştirildiği түшүндүрүлгөн эмес.

Булак жана метод эскертүүсү

Çalışmanın tam özgün adı: Bio-Inspired Scheduling Optimization for Automated Immunoassay Laboratory Analyzers

Yazarlar ve sıraları: Carlos Sánchez, José Rojas. Yüklenen anonim sürümde isimler bulunmamaktadır; bu sıra resmî SSRN kaydından doğrulanmıştır.

Eş katkı veya eş birinci yazarlık: Eş katkı ya da eş birinci yazarlık açıklaması yüklenen изилдөөda ve erişilebilen SSRN kayıt bilgisinde yer almamaktadır.

Sorumlu veya iletişim yazarı: Yüklenen sürümde “Anonymous authors” ve anonymous@anonymous.com yer tutucusu kullanılmıştır. SSRN kaydı Carlos Sánchez’i iletişim yazarı olarak көрсөтөт. İlgili konferans kaydında da sorumlu yazar Carlos Sánchez’tir.

Kurumlar: SSRN kaydı бул изилдөө için yazar kurumlarını belirtmemektedir. Yüklenen sürümde kurum “Anonymous institution” olarak gizlenmiştir. Aynı probleme ilişkin ilgili konferans изилдөөsında Carlos Sánchez ve José Rojas için Vircell S.L.; Carlos Sánchez için ayrıca Universidad Politécnica de Cartagena bağlantжылуулук verilmiştir. Bu kurum bilgileri mevcut anonim preprintin doğrudan kurum beyanı olarak kabul edilmemelidir.

DOI: 10.2139/ssrn.7197891. Bu DOI, SSRN ön baskı kaydına aittir.

Dergi veya konferans: İncelenen tam başlıklı 21 sayfalık sürüm için doğrulanmış bir dergi veya konferans adı bulunmamaktadır. Çalışma SSRN üzerinde ön baskı olarak sunulmuştur.

İlgili konferans изилдөөsı: Aynı yazarların “A Genetic Algorithm Framework for Scheduling in Automated Laboratory Analyzers” başlıklı ilgili изилдөөsı, IWINAC 2026 kapsamında Lecture Notes in Computer Science, cilt 16575, sayfa 278–288’de yayımlanmıştır. DOI: 10.1007/978-3-032-27317-8_27. Bu kayıt, mevcut daha uzun SSRN metniyle aynı bibliyografik eser değildir.

Yayın platformu: SSRN.

Özgün yayınevi: Tam başlıklı ön baskı için doğrulanmış bir dergi yayınevi bulunmamaktadır. İlgili fakat başlığı ve kapsamı farklı konferans изилдөөsının yayınevi Springer Nature Switzerland AG’dir.

Yayın yılı: 2026.

Kaynak türü: Kombinatoryal optimizasyon, генетикалык алгоритм ve лаборатория otomasyonu аянтlarında sayısal ve endüstriyel veri temelli araştırma preprinti.

Hakemlik durumu: İncelenen изилдөө рецензиядан өткөн эмес. Her sayfada “This preprint research paper has not been peer reviewed” uyarжылуулук bulunmaktadır.

Resmî bağlantılar:SSRN resmî kayıt sayfası ve SSRN DOI bağlantжылуулук.

İlgili konferans kaydı:Springer konferans изилдөөsı DOI bağlantжылуулук.

Finansman: İncelenen anonim preprintte finansman bilgisi yer almamaktadır. İlgili konferans kaydı изилдөөnın Vircell S.L. çerçevesinde yürütüldüğünü ve dış finansman alınmadığını belirtmektedir; bu bilgi mevcut preprintte ayrıca doğrulanmamıştır.

Çıkar çatışması: İncelenen anonim preprintte çıkar çatışması beyanı bulunmamaktadır. İlgili konferans kaydında Carlos Sánchez ve José Rojas’ın Vircell S.L. çalışanları olduğu açıklanmıştır. Algoritmanın aynı şirket tarafından geliştirilen bir түзмөк üzerinde мааниlendirilmesi nedeniyle bu kurumsal bağlantı жыйынтыктарın yorumunda dikkate alınmalıdır.

Veri erişimi: Çalışmada kullanılan sentetik ve gerçek маалымат топтомдору, булак kodu, rastgele tohumlar ve ayrıntılı тажрыйба çıktıları için açık bir veri erişimi bağlantжылуулук verilmemiştir.

Bu Türkçe makale, yüklenen 21 sayfalık изилдөөnın problem tanımı, түзмөк iş агымşı, matematiksel formülleri, генетикалык алгоритм tasarımı, grafik özeti, yагымnsama eğrileri, üç жыйынтык таблицаsu ve ыкма karşılaştırmaları esas alınarak hazırlanmıştır. Çalışmada bulunmayan yeni bir тажрыйба sonucu veya dış булакtan bilimsel performans bulgusu eklenmemiştir. Dış doğrulama yalnızca yazarlar, DOI, yayın platformu, iletişim yazarı ve ilgili konferans kaydının bibliyografik kimliğiyle sınırlandırılmıştır.

Çalışmanın başlıca sınırlılıkları; hakem мааниlendirmesinden geçmemiş olması, algoritmanın gerçek zamanlı түзмөк üzerinde doğrulanmaması, yalnızca üç günlük gerçek veri kullanılması, dinamik istek gelişlerinin modellenmemesi, son kullanma ağırlıklarının açıklanmaması, reaktif israfının doğrudan ölçülmemesi, kesin optimum veya alt sınır karşılaştırmasının bulunmaması, булак kodu ile маалымат топтомдоруnin paylaşılmaması ve metin içinde standart sapma ile маалымат топтому büyüklüğüne ilişkin bazı tutarsızlıklar bulunmasıdır.

Sonuçlar, incelenen statik iş yüklerinde пластинаya duyarlı генетикалык алгоритмnın FIFO ve ачкөз пландаштырууden daha az пластина кыймылi üretebildiğini көрсөтөт. Bulgular tanısal doğruluk, hasta sonucu, bütün лаборатория түзмөкlarında genellenebilirlik, gerçek механикалык ömür artışı veya ticari sistemde doğrulanmış performans kanıtı değildir.


Бөлүшүү:

Пикирлер текшерилгенден кийин жарыяланат.Пикириңиз жактыруу процессине жөнөтүлүп, ылайыктуу деп табылганда көрүнөт.

Пикир калтырыңыз

E-mail дарегиңиз жарыяланбайт. Милдеттүү талаалар * менен белгиленген

Бул сайтта кукилерге уруксат берүү тажрыйбаңызды жакшыртат. Куки саясаты