Ин таҳқиқот барои таҳлилгарони автоматии иммуноассайи хемилюминессентӣ алгоритми генетикии ҳассос ба пластина таҳия мекунад, ки ҳам тартиби иҷрои дархостҳои санҷишӣ ва ҳам он ки ҳар дархост бо кадом тасмаи реактив иҷро карда шавад, якҷоя оптимизатсия менамояд. Дар модели барои VirClia Lotus 360 муайяншуда тасмаҳои реактив дар пластинаҳои бахши хунукшуда нигоҳ дошта мешаванд ва барои дастрасӣ ба як тасма тамоми пластина бояд ба минтақаи корӣ бароварда шавад. Алгоритми пешниҳодшуда амали махсуси crossover-ро, ки блокҳои пластинаро нигоҳ медорад, мутацияҳои ивазкунии тартиб ва азнавтаъйини пластина ва хароҷоти нармеро истифода мебарад, ки муҳлати истифодаи реактивро ба назар мегирад. Дар як бори кори синтетикӣ ва се бори кори воқеӣ алгоритми генетикӣ ҳаракатҳои пластинаро нисбат ба усули greedy ба ҳисоби миёна %28,5 ва нисбат ба FIFO тақрибан %86,9 кам кардааст. Бо вуҷуди ин, натиҷаҳо дар дастгоҳи таҳияшаванда бо амалиёти вақти воқеӣ тасдиқ нашудаанд, танҳо бо маълумоти дастгоҳи мавҷуда дар муҳити компютерӣ арзёбӣ шудаанд ва расидани алгоритм ба оптимуми глобалӣ аз ҷиҳати математикӣ исбот нашудааст.

Дар доираи таҳқиқот маҷмӯи додаҳои синтетикии иборат аз 54 дархост ва маҷмӯаҳои додаҳои воқеӣ бо 194, 265 ва 210 дархост, ки аз се рӯзи пайдарпайи кори як лабораторияи воқеӣ гирифта шудаанд, истифода шудаанд. Бо танзимоти интихобшудаи алгоритми генетикӣ 50 иҷрои мустақил анҷом дода шудааст; дар маҷмӯаҳои додаҳои воқеӣ вақти миёнаи ҳисоб мутаносибан 16,02, 27,18 ва 18,44 сония будааст. Дар ҳамин маҷмӯаҳо шумораи миёнаи ҳаракатҳои зарурии пластина барои алгоритми генетикӣ мутаносибан 42,00, 56,48 ва 52,16; барои усули greedy 60, 76 ва 78; барои FIFO бошад 362, 530 ва 414 гузориш шудааст. Ин натиҷаҳо нишон медиҳанд, ки бар ивази хароҷоти чанд даҳ сонияи ҷадвалсозӣ амалиёти роботии интиқоли пластинаҳоро ба таври назаррас кам кардан мумкин аст.

Арзёбӣ аз нуқтаи назари Туркия: Ин равиш барои ширкатҳое, ки дар Туркия системаҳои автоматии серология, иммуноассай, химияи клиникӣ ва ташхиси молекулавӣ таҳия мекунанд, инчунин барои лабораторияҳои беморхонагии дорои ҳаҷми зиёди намунаҳо аз ҷиҳати усули оптимизатсияи дастрасӣ ба маводи сарфшаванда ва ҳаракатҳои роботӣ арзиш дорад. Барои мутобиқсозӣ ба Туркия бояд меъмории воқеии механикии дастгоҳ, афзалиятҳои санҷиш, қоидаҳои намунаҳои фаврӣ, пайвастшавӣ ба системаи иттилоотии лаборатория, амалиёти назорати сифат, талаботи калибровка ва маҳдудиятҳои вақти натиҷаи бемор ба модел илова карда шаванд. Алгоритм бояд дар дугонаи рақамии дастгоҳи воқеӣ, муҳити санҷиши hardware-in-the-loop ва ҳангоми амалиёти назоратшавандаи клиникӣ муқоиса карда шавад. Аз ин таҳқиқот наметавон хулоса кард, ки алгоритм дар ҳамаи таҳлилгарони лаборатории Туркия ҳамон андоза фоида медиҳад, вақти ташхисро мустақиман ба фоизи муайян кам мекунад, амнияти беморро беҳтар мекунад ё ба дақиқии ташхиси клиникӣ таъсир мерасонад.

Мушкилоте, ки таҳқиқот ҳал кардан мехоҳад, чист?

Дар таҳлилгарони автоматии клиникӣ вақти умумии коркард танҳо аз реаксияҳои химиявӣ ва марҳилаҳои ченкунӣ иборат нест. Интиқоли роботии намунаҳо, реактивҳо, тасмаҳои яккарата ва дигар маводи сарфшаванда низ метавонад ба иқтидори дастгоҳ ва умри механикии он таъсир расонад.

Дар меъмории баррасишудаи таҳқиқот тасмаҳои реактив барои нигоҳ доштани устувории ҳарорат дар дохили пластинаҳо дар минтақаи хунукшуда нигоҳ дошта мешаванд. Робот наметавонад ба тасмаи яккаратаи барои санҷиши муайян лозим бевосита дастрасӣ пайдо кунад. Барои гирифтани тасма аввал бояд тамоми пластинае, ки тасма дар он ҷойгир аст, аз минтақаи хунукшуда бароварда шуда, ба минтақаи корӣ интиқол дода шавад.

Агар ду санҷиши пайдарпай бо тасмаҳои як пластина иҷро шаванд, пластинаро метавон дар минтақаи корӣ нигоҳ дошт. Агар санҷиши навбатӣ пластинаи дигарро талаб кунад, пластинаи ҷорӣ бояд ба ҷояш баргардонда шавад ва пластинаи нав бароварда шавад. Аз ин рӯ, иҷрои санҷишҳо аз рӯи тартиби воридшавӣ метавонад ба ивазкунии зиёди нолозими пластинаҳо оварда расонад.

Муҳаққиқон қайд мекунанд, ки амалиёти интиқоли пластина се хароҷоти асосӣ ба вуҷуд меоранд:

• Фарсудашавии механикӣ ва коҳиши умри ҷузъҳои роботӣ,
• Коҳиши иқтидори умумии коркарди дастгоҳ,
• Бештар дучор шудани бахши хунукшуда ба тағйироти намӣ ва ҳарорат.

Аз ин рӯ, масъалаи оптимизатсия на танҳо муайян мекунад, ки кадом санҷиш аввал иҷро шавад, балки ҳамчунин муайян мекунад, ки барои ҳар санҷиш аз байни чанд тасмаи мувофиқи як навъ кадоме истифода шавад.

Ҷараёни кори моделшуда барои VirClia Lotus 360

Модели система дар таҳқиқот минтақаи хунукшударо истифода мебарад, ки ҳадди аксар 30 пластинаи реактивро нигоҳ дошта метавонад. Азбаски ҳар пластина ҳадди аксар 12 тасма мегирад, ҳамзамон ҳадди аксар 360 тасмаи реактив нигоҳ дошта мешавад. Дар тарафи намуна гуфта мешавад, ки дастгоҳ шаш рафро дастгирӣ мекунад, ки ҳар кадом 16 намуна мегиранд.

Аз нуқтаи назари ҷадвалсозӣ ҷараёни кор ба чор қадам содда карда шудааст:

1. Дасти роботӣ пластинаи реактиви заруриро аз минтақаи хунукшуда ба минтақаи корӣ меорад.
2. Механизми нигоҳдоранда тасмаи реактиви мувофиқ ба санҷиши дархостшударо аз пластина мебарорад.
3. Намуна ба тасма пипетка карда мешавад ва тасма ба ротори дохилии дастгоҳ ҷойгир карда мешавад.
4. Агар санҷиши навбатӣ бо тасмае аз ҳамон пластина иҷро шавад, пластина иваз намешавад; дар акси ҳол пластина ба бахши хунукшуда баргардонда мешавад ва пластинаи дигар бароварда мешавад.

Таҳқиқот тамоми амалиёти аналитикӣ ва роботии дастгоҳи воқеиро моделсозӣ намекунад. Калибровкаҳо, назорати сифат, вақти реаксия, иқтидори ротор, афзалиятҳои намунаҳои фаврӣ ва ҷузъиёти коркарди параллелӣ дар ин масъалаи оптимизатсия абстрактӣ шудаанд. Тамаркузи асосии модел дастрасӣ ба пластина ва истифодаи тасмаҳои реактив мебошад.

Муҳлати истифодаи тасмаҳои реактив чӣ гуна ба назар гирифта шудааст?

Барои ҳар тасмаи реактив ду маълумоти вақт муайян шудааст:

• Муҳлати истифодаи партия: Муҳлати нигоҳдорие, ки аз ҷониби партияи истеҳсолӣ муайян мешавад ва одатан то 18 моҳ мерасад.
• Муҳлати истифода дар дастгоҳ: Давраи 30-рӯзае, ки пас аз бор кардани тасма ба минтақаи хунукшуда оғоз мешавад.

Гуфта мешавад, ки тасмаҳои муҳлаташон гузашта аз ҷониби дастгоҳ партофта мешаванд ва аз ин рӯ маълумоти муҳлат ҳамчун маҳдудияти сахти мувофиқат барои ҷадвал истифода намешавад. Ба ҷойи ин, алгоритм хароҷоти нармеро илова мекунад, ки истифодаи пештараи тасмаҳои дорои умри боқимондаи камтарро ташвиқ мекунад.

Ин равиш кӯшиш мекунад байни кам кардани ҳаракати пластина ва истифодаи реактивҳои муҳлаташон наздик тавозун барқарор кунад. Агар алгоритм танҳо тартиберо интихоб кунад, ки камтарин ҳаракати пластина дорад, баъзе тасмаҳои кӯҳна метавонанд истифода нашаванд; агар танҳо муҳлати истифода афзалият дода шавад, барои як санҷиш мумкин аст пайваста пластинаҳои гуногун бароварда шаванд.

Модели математикӣ барои оптимизатсия

Маҷмӯи намунаҳо \(S\), маҷмӯи намудҳои санҷиш \(T\) ва маҷмӯи дархостҳои ташхисӣ \(R\subseteq S\times T\) муайян шудаанд. Ҳар дархост иҷрои санҷиши муайянро дар намунаи муайян ифода мекунад.

Маҷмӯи пластинаҳо \(L\) ва ҷойҳои тасма дар ҳар пластина \(K=\{1,\ldots,12\}\) дода шудаанд. Навъи санҷиш дар ҷойи муайяни пластина бо нишондоди зерин ифода мешавад:

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

Дар ин ҷо \(\varnothing\) нишон медиҳад, ки ҷой холӣ аст. Ҳал аз ду қарор иборат аст:

• \(\pi\): Тартиби иҷрои дархостҳои санҷиш,
• \(a\): Таъйини ҳар дархост ба ҷуфти пластина-тасмаи дастрас.

Функсияи ҳадаф дар таҳқиқот чунин дода шудааст:

\[ \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) \]

Дар ин ҷо \(u_i\) пластинаеро ифода мекунад, ки барои санҷиш дар мавқеи \(i\). пайдарпай истифода шудааст; \(u_0\) пластинаеро, ки дар оғоз дар минтақаи корӣ қарор дорад; ва \(\mathbb{I}[\cdot]\) функсияи нишондиҳандаро, ки ҳангоми дуруст будани шарт арзиши 1 мегирад.

Ҷузъи аввал шумора мекунад, ки оё байни санҷишҳои пайдарпай ивазшавии пластина вуҷуд дорад ё не. Агар дар оғоз дар минтақаи корӣ пластина набошад, баровардани пластинаи аввал низ ҳамчун як ҳаракат ҳисоб карда мешавад. Ҷузъи дуюм хароҷоти умумии афзалиятҳои муҳлати истифода мебошад.

Арзиши мувофиқат чӣ гуна ҳисоб карда мешавад?

Функсияи мушаххаси мувофиқат, ки дар алгоритми генетикӣ истифода шудааст, чунин аст:

\[ 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'\) шумораи рӯзҳои боқимонда то муҳлати истифодаи партия барои тасмаи интихобшударо нишон медиҳад; \(x_i''\) бошад шумораи рӯзҳои боқимонда то анҷоми муҳлати истифода дар дастгоҳро нишон медиҳад. Функсияҳои нормализатсия чунин муайян шудаанд:

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

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

Агар барои умри партия фосилаи 0–540 рӯз ва барои муҳлати истифода дар дастгоҳ фосилаи 0–30 рӯз қабул шавад, ин табдилҳо тақрибан байни −1 ва 1 арзиш медиҳанд. Тасмаҳои дорои муҳлати боқимондаи камтар бо хароҷоти пасттар алоқаманд мешаванд ва барои истифодаи барвақттар ҳавасманд карда мешаванд.

Дар таҳқиқот гуфта мешавад, ки коэффисиентҳои \(\gamma\) ва \(\delta\) аҳамияти ҷузъҳои муҳлати истифодаеро танзим мекунанд; аммо арзишҳои ададии \(\gamma\) ва \(\delta\), ки дар таҷрибаҳо истифода шудаанд, дода нашудаанд. Ин камбудӣ аз нав ҳисоб кардани мустақили арзишҳои мувофиқати гузоришшуда ва фаҳмидани вазни байни ҳаракати пластина ва исрофи реактивро маҳдуд мекунад.

Ҳал дар хромосома чӣ гуна ифода шудааст?

Ҳар хромосома вектори перестановкаест, ки ҳамаи дархостҳои ташхисиро дар бар мегирад:

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

Ҳар ген на танҳо дархости санҷишро, балки он ки ин дархост бо кадом тасмаи ҷисмонии реактив иҷро карда мешавад, низ код мекунад. Мавқеи ген дар пайдарпай тартиби иҷрои санҷишро муайян мекунад; мавқеи тасмаи ба ген вобаста бошад таъйини пластина ва ҷойро муайян мекунад.

Бо ин ифода алгоритми генетикӣ метавонад ду сатҳи қарорро ҳамзамон тағйир диҳад:

• Тартиби дархостҳои санҷиш,
• Таъйини дархостҳо ба тасмаҳои дастраси реактив.

Ҳар дархости ташхисӣ бояд дар хромосома маҳз як маротиба мавҷуд бошад. Таъйини як тасмаи ҷисмонӣ ба зиёда аз як дархост ё интихоби тасмаи номувофиқ бо навъи санҷиш ҳалро беэътибор мегардонад.

Оё популятсияи ибтидоӣ комилан тасодуфӣ сохта шудааст?

Популятсияи ибтидоӣ комилан тасодуфӣ сохта нашудааст. Муҳаққиқон барои ташвиқи истифодаи такрории пластина ва ҳамзамон нигоҳ доштани гуногунӣ байни ҳалҳо аз усули ниматасодуфии созанда истифода кардаанд.

Дар ҳар қадам яке аз намудҳои санҷишҳои интизорӣ ба таври тасодуфӣ интихоб мешавад ва барои ин навъи санҷиш ҳадди аксар 12 дархост пайдарпай ҷадвалсозӣ мешавад. Сипас яке аз пластинаҳое, ки барои ин санҷиш тасмаи дастрас доранд, тасодуфӣ интихоб мешавад. Агар дар пластинаи интихобшуда тасмаҳои кофӣ бошанд, ҳамаи дархостҳо дар як блоки пластина ҷойгир мешаванд; агар шумораи тасмаҳо нокифоя бошад, тасмаҳои мавҷуда истифода мешаванд ва талаботи боқимонда боз ба маҷмӯи дархостҳои интизорӣ баргардонда мешавад.

Ин усул боис мешавад, ки дар популятсияи ибтидоӣ санҷишҳои марбут ба як пластина блокҳо ташкил кунанд. Ҳамзамон тасодуфӣ будани интихоби санҷиш ва пластина аз оғоз шудани ҳамаи афрод бо як ҷадвали ягона пешгирӣ мекунад.

Интихоб ва crossover чӣ гуна татбиқ шуданд?

Интихоби волидайн бо усули рейтинги хаттӣ иҷро шудааст. Популятсия тавре тартиб дода шуд, ки арзиши пасттари мувофиқат беҳтар бошад ва афрод мувофиқи рейтинги худ ҷуфт карда шуданд. Ин усул кӯшиш мекунад аз зиёдшавии танҳо афроди беҳтарин пешгирӣ карда, гуногунии ҳалҳоро нигоҳ дорад.

Амали crossover аз crossover-и классикии перестановка фарқ мекунад. Муҳаққиқон оператореро тарҳрезӣ кардаанд, ки бо пластина ҳамоҳанг аст ва аз пора шудани блокҳои пайдарпайи дархостҳое, ки як пластинаро истифода мебаранд, пешгирӣ мекунад:

1. Дар волидайни аввал ду нуқтаи буриш интихоб мешавад.
2. Нуқтаҳои буриш то сарҳадҳои оғоз ва анҷоми блокҳои ҳамон пластинае, ки дар он ҷойгиранд, васеъ карда мешаванд.
3. Ин қисми мувофиқи пластина бетағйир ба фарзанд гузаронда мешавад.
4. Дархостҳои намерасида бо нигоҳ доштани тартиби онҳо дар волидайни дуюм ба ҷойҳои холӣ ҷойгир мешаванд.
5. Агар дар сарҳад дархостҳои ҳамсояи марбут ба як пластина бошанд, блок васеъ карда мешавад, то ивазшавии нолозими нави пластина ба вуҷуд наояд.

Агар таъйинҳои тасма аз ду волидайн боис шаванд, ки як тасмаи ҷисмонӣ зиёда аз як бор истифода шавад, ҳалли фарзанд партофта мешавад. Гарчанде ин интихоб мувофиқатро нигоҳ медорад, агар фарзандони беэътибор зиёд ба вуҷуд оянд, самаранокии ҷустуҷӯ метавонад коҳиш ёбад. Таҳқиқот таносуби фарзандони беэътиборро гузориш накардааст.

Вазифаи ду оператори мутация чист?

Мутацияи ба тартиб асосёфта ҷойи ду блоки пурраи дархостҳои марбут ба пластинаҳои гуногунро иваз мекунад. Таъйинҳои пластина ва тасма дар дохили генҳо нигоҳ дошта мешаванд, танҳо тартиби иҷрои блокҳо тағйир меёбад. Бо ин роҳ алгоритм метавонад бо ҳамон таъйинҳои захира тартибҳои гуногуни гузариш байни пластинаҳоро санҷад.

Мутацияи азнавтаъйини пластина як қисми пайдарпайи дархостҳои марбут ба як навъи санҷиш ва як пластинаро интихоб карда, онро ба пластинаи дигаре мегузаронад, ки шумораи кофии тасмаҳои истифоданашуда ва мувофиқ дорад. Ин мутация тартиби иҷрои санҷишҳоро нигоҳ дошта, таъйини захираро тағйир медиҳад.

Гузориш шудааст, ки мутацияи аввал ба сифати ҳал таъсири равшан дорад, дар ҳоле ки саҳми мутацияи дуюм дар маҷмӯаҳои додаҳои баррасишуда маҳдудтар аст. Муҳаққиқон инро бо он шарҳ медиҳанд, ки шумораи пластинаҳо ҳадди аксар 30 аст ва популятсияи ибтидоӣ аллакай гуногунии кофии таъйинҳоро дорад.

Насли нав чӣ гуна сохта мешавад?

Алгоритм навсозии наслӣ истифода мебарад. Дар ҳар насл аз волидайни рейтинги нав популятсияи нав сохта мешавад, crossover бо эҳтимоли муайян татбиқ мегардад ва баъд ду оператори мутация фаъол мешаванд.

Дар популятсияи нав ба хромосомаҳои такрорӣ иҷозат дода намешавад. Фарзанди беэътибор бо нусхаи волидайни мувофиқ иваз мешавад. Илова бар ин, бо стратегияҳои elitist, агар беҳтарин фарди насли пешина дар популятсияи нав набошад, он мустақиман ба ҷойи бадтарин фард дохил карда мешавад.

Аз сабаби ин равиши elitist арзиши беҳтарини мувофиқат бо гузашти наслҳо бад намешавад. Дар графикҳои ҳамгароии ду саҳифаи аввали таҳқиқот дида мешавад, ки каҷии ғафси миёна пайваста паст шуда, дар наслҳои охир ҳамвор мегардад.

Алгоритм кай қатъ мешавад?

Ҷустуҷӯ вақте хотима меёбад, ки яке аз ду меъёри қатъ иҷро шавад:

• Расидан ба шумораи максималии наслҳои пешакӣ муайяншуда,
• Тағйир накардани беҳтарин хромосома дар давоми 30 насли пайдарпай.

Меъёри дуюм ҳангоми набудани пешрафти назаррас аз ҳисоби нолозим пешгирӣ мекунад. Аммо тағйир накардани ҳалли беҳтарин дар давоми 30 насл маънои онро надорад, ки он оптимуми глобалӣ аст. Алгоритм метавонад дар минтақаи маҳаллӣ ё наздик ба оптимум низ қатъ шавад.

Гиперпараметрҳо чӣ гуна интихоб шуданд?

Барои шумораи наслҳо \(G\), андозаи популятсия \(N\), эҳтимоли crossover \(p_c\), эҳтимоли мутацияи тартибӣ \(p_{m1}\) ва эҳтимоли азнавтаъйини пластина \(p_{m2}\) ҷустуҷӯи grid анҷом дода шудааст.

Зиёд кардани шумораи наслҳо арзиши миёнаи мувофиқатро аз 117,42 то 114,87 ва ҳаракати миёнаи пластинаро аз 43,45 то 41,36 кам карда, вақти ҳисобро аз 9,86 сония то 14,65 сония зиёд кардааст. Зиёд кардани эҳтимоли crossover аз 0,7 то 0,9 низ беҳбуди мувофиқат ва шумораи ҳаракатҳоро таъмин кардааст.

Гарчанде барои андозаи популятсия арзиши 100 интихоб шудааст, дар натиҷаҳои ҷамъбастии Table 1 фарқҳои ҳаракат байни арзишҳои 80, 100 ва 120 хеле хурданд. Муаллифон мегӯянд, ки интихобро ба додаҳои хоме, ки дар зери ҷадвал дида намешаванд, ва тавозуни сифат-вақт асос додаанд.

Кадом маҷмӯаҳои додаҳо истифода шудаанд?

Санаҳои ҷамъоварии маҷмӯаҳои додаҳои воқеӣ, шумораи намудҳои гуногуни санҷиш, сатҳи пуршавии пластинаҳо, тақсимоти муҳлати истифода ва вақти воридшавии дархостҳо дар давоми рӯз дода нашудаанд. Дархостҳо ҳамчун як рӯйхати ибтидоии корӣ баррасӣ шудаанд; ҷадвалсозии онлайни санҷишҳои нави динамикӣ, ки дар давоми рӯз ворид мешаванд, омӯхта нашудааст.

Таҷрибаи устуворӣ чиро нишон дод?

Бо гиперпараметрҳои интихобшуда барои ҳар маҷмӯи додаҳо 50 иҷрои мустақили алгоритми генетикӣ анҷом дода шудааст. Арзишҳои миёна, инҳирофи стандартӣ ва коэффисиентҳои тағйирёбӣ чунинанд:

Коэффисиентҳои тағйирёбии мувофиқат дар маҷмӯаҳои додаҳои воқеӣ дар фосилаи %0,20–0,74 ва коэффисиентҳои тағйирёбии ҳаракати пластина дар фосилаи %0–2,98 мебошанд. Ин арзишҳо нишон медиҳанд, ки сарфи назар аз оғозҳои тасодуфӣ алгоритм ба натиҷаҳои монанд мерасад.

Ин устуворӣ тағйирпазириро байни иҷроҳои алгоритм ифода мекунад. Он умумиятпазириро байни лабораторияҳо, дастгоҳҳо, ҷойгиршавии реактивҳо ё рӯзҳои корӣ нишон намедиҳад.

FIFO ва усулҳои greedy чӣ гуна кор мекунанд?

FIFO дархостҳои санҷишро бидуни тағйир додани тартиби воридшавӣ иҷро мекунад. Барои ҳар дархост аввалин тасмаи дастраси навъи зарурии санҷиш интихоб мешавад. Ин усул содда, зуд ва пешгӯишаванда аст; аммо агар дархостҳои пайдарпай дар пластинаҳои гуногун бошанд, ҳаракатҳои зиёди пластина ба вуҷуд меорад.

Усули greedy-и пластина навъи санҷишеро интихоб мекунад, ки талаботи боқимондааш аз ҳама зиёд аст ва пластинаеро интихоб мекунад, ки аз ин санҷиш бештар тасмаи дастрас дорад. Аз пластинаи интихобшуда ҳар қадар имкон бошад дархостҳо пайдарпай иҷро мешаванд. Гарчанде усул блокҳои як пластинаро ташкил медиҳад, танҳо талаботи маҳаллии лаҳзаро ба назар гирифта, таъсири умумии мутақобилаи намудҳои санҷишҳои ояндаро арзёбӣ намекунад.

Азбаски ҳар ду усул детерминистӣ ҳастанд, як бор иҷро шудаанд; натиҷаҳои алгоритми генетикӣ бошад ҳамчун миёнаи 50 иҷро пешниҳод шудаанд.

Натиҷаҳои муқоисавии усулҳо

Аз рӯи арзишҳои ҷадвал, коҳиши ҳаракати пластина бо алгоритми генетикӣ нисбат ба FIFO дар маҷмӯи синтетикӣ тақрибан %82,4; дар Воқеӣ 1 %88,4; дар Воқеӣ 2 %89,3 ва дар Воқеӣ 3 %87,4 мебошад.

Коҳиш нисбат ба усули greedy мутаносибан %25,0, %30,0, %25,7 ва %33,1 мебошад. Миёнаи ин чор таносуб бо беҳбудии тақрибан %28,5, ки дар таҳқиқот гузориш шудааст, мувофиқ аст.

Арзишҳои мувофиқати алгоритми генетикӣ низ дар ҳамаи маҷмӯаҳо пасттаранд:

Мувофиқи ҳисоби ҷамъбастии муаллифон, алгоритми генетикӣ нисбат ба FIFO арзиши мувофиқатро %70,2 ва ҳаракатҳои пластинаро %86,9 кам кардааст. Барои усули greedy ҳамин таносубҳо мутаносибан %65,6 ва %81,7 мебошанд. Алгоритми генетикӣ нисбат ба усули greedy дар мувофиқат %13,6 ва дар шумораи ҳаракатҳо %28,5 беҳбудӣ додааст.

Оё афзоиши вақти ҳисоб қобили қабул аст?

Вақти ҳисоб барои FIFO ва усули greedy дар ҳамаи маҷмӯаҳои додаҳо аз 0,01 сония кам аст. Алгоритми генетикӣ бошад дар мисоли хурди синтетикӣ 2,92 сония ва дар борҳои кори воқеӣ байни 16,02–27,18 сония кор кардааст.

Муҳаққиқон вақти 20–30 сонияро барои борҳои кори дорои зиёда аз 200 дархости санҷиш бо амалиёти воқеии лабораторӣ мувофиқ меҳисобанд. Аммо ин арзёбӣ бо интегратсия ба нармафзори ҷадвалсозии дастгоҳи воқеӣ тасдиқ нашудааст.

Қобили қабул будани алгоритм дар амал аз он вобаста аст, ки рӯйхати кор чанд вақт як бор аз нав ҳисоб мешавад, намунаҳои фаврӣ кай ворид мешаванд, вақти бекории дастгоҳ чӣ қадар аст ва ҷадвалсозӣ пеш аз оғози таҳлил ё онлайн анҷом дода мешавад. Азбаски таҳқиқот уфуқи статикӣ барои ҷадвалсозӣ истифода мекунад, таъсири хароҷоти ҳисобии сатҳи сонияҳо ба шароити динамикии кор ҳанӯз маълум нест.

Оё афзалияти муҳлати истифода воқеан санҷида шудааст?

Дар функсияи ҳадафи таҳқиқот муҳлати истифодаи партия ва муҳлати истифода дар дастгоҳ мавҷуданд. Аммо дар ҷадвалҳои натиҷаҳо шумораи тасмаҳое, ки аз сабаби муҳлати истифода наҷот ёфтанд, умри боқимондаи миёна, шумораи реактивҳои партофташуда ё ҳаҷми исрофи пулӣ гузориш нашудааст.

Аз ин рӯ, таҳқиқот нишон медиҳад, ки хароҷоти ҳассос ба муҳлати истифода ба алгоритм ворид шудааст; аммо ин ҷузъ то чӣ андоза исрофи воқеии реактивро кам кардааст, бо тағйирёбандаи натиҷаи мустақил исбот карда намешавад. Ҳамчунин муайян нашудааст, ки чӣ қадар аз беҳбудии мувофиқат аз ҳаракати пластина ва чӣ қадар аз афзалияти муҳлати истифода ба вуҷуд омадааст.

Оё ҳамгароӣ маънои оптимуми глобалиро дорад?

Дар графикҳо дида мешавад, ки беҳтарин арзиши мувофиқат дар наслҳои аввал зуд, баъдтар оҳистатар паст шуда, дар наслҳои охир ҳамвор мешавад. Дар маҷмӯи Воқеӣ 1 ҳамгароӣ барвақттар рух додааст, дар ҳоле ки дар маҷмӯи дигар, ки мураккабтар аст, беҳбудӣ бештар идома кардааст.

Танга шудани банди инҳирофи стандартӣ нишон медиҳад, ки иҷроҳои тасодуфии гуногун ба ҳалҳои монанд мерасанд. Бо вуҷуди ин, дар таҳқиқот:

• Арзиши оптимум аз модели дақиқи барномарезии ададҳои бутуни омехта,
• Ҳадди поёнии математикӣ,
• Фосилаи оптималӣ,
• Муқоиса бо ҳалли дақиқ дар мисолҳои хурд

пешниҳод нашудааст. Аз ин рӯ, натиҷаҳо бояд ҳамчун ҳалҳои эвристикии босифат ва устувор арзёбӣ шаванд; даъвои “оптимуми глобалӣ” ё оптималии дақиқ дастгирӣ намешавад.

Натиҷаҳои асосие, ки таҳқиқот дастгирӣ мекунад

• Оптимизатсияи якҷояи тартиби санҷиш ва таъйини тасмаи реактив метавонад нисбат ба FIFO, ки танҳо тартиби воридшавиро истифода мекунад, ҳаракатҳои хеле камтари пластина тавлид кунад.
• Crossover ва мутацияҳои махсуси масъала, ки блокҳои мувофиқи пластинаро нигоҳ медоранд, нисбат ба гурӯҳбандии оддии greedy натиҷаи беҳтар додаанд.
• Бо гиперпараметрҳои интихобшуда тағйирпазирии мувофиқат ва ҳаракат дар 50 иҷрои мустақил паст аст.
• Дар борҳои кори воқеӣ бо 194–265 дархост вақти ҳисоб тақрибан дар фосилаи 16–27 сония боқӣ мондааст.
• Алгоритми генетикӣ дар ҳамаи чор маҷмӯи додаҳои баррасишуда нисбат ба FIFO ва усули greedy шумораи ҳаракат ва арзиши мувофиқати пасттар додааст.
• Кам шудани ҳаракатҳои пластина дар меъмории моделшудаи дастгоҳ тартиби кореро ба вуҷуд овардааст, ки интиқоли роботии камтар талаб мекунад.

Таҳқиқот чиро нишон намедиҳад?

• Алгоритм дар дастгоҳи воқеӣ онлайн ё hardware-in-the-loop иҷро нашудааст.
• Чӣ қадар тағйир ёфтани вақти умумии воқеии коркард, истеъмоли энергия ё умри ҷузъҳои механикӣ аз ҳисоби коҳиши ҳаракатҳои пластина чен нашудааст.
• Дақиқии ташхисӣ, ҳассосият, хосият, натиҷаи бемор ё сифати қарорҳои клиникӣ арзёбӣ нашудааст.
• Намунаҳои фаврӣ, равзанаҳои вақт, синфҳои афзалият, намунаҳои назорати сифат ва калибровкаҳо ба модел илова нашудаанд.
• Воридшавии динамикии дархостҳо дар давоми рӯз ва аз нав оптимизатсия кардани ҷадвал омӯхта нашудааст.
• Расидани алгоритм ба оптимуми глобалӣ исбот нашудааст.
• Чӣ қадар кам шудани исрофи воқеии реактив ё хароҷот аз ҳисоби афзалияти ҳассос ба муҳлати истифода нишон дода нашудааст.
• Дар брендҳои гуногуни дастгоҳҳо, лабораторияҳо ё амалиёти кишварҳо тасдиқи беруна анҷом дода нашудааст.
• Амнияти нармафзор дар муҳити истеҳсолӣ, ҳолатҳои хато ва равандҳои тасдиқи танзимкунанда арзёбӣ нашудаанд.

Номуайяниҳо ва номувофиқиҳои муҳим дар матн

Усул ва натиҷаҳои таҳқиқот

Доираи масъала

Занҷири коркарди алгоритми генетикӣ

Усулҳои муқоиса

Муҳити татбиқ ва сахтафзор

• Алгоритмҳо бо забони барномасозии C# таҳия шудаанд.
• Системаи оператсионӣ Windows 11 аст.
• Протсессор Intel Core i5-10500, 3,10 GHz аст.
• Иқтидори хотира 8 GB RAM аст.
• Ҳамаи усулҳо дар ҳамон мисолҳои масъала иҷро шудаанд.
• FIFO ва усули greedy детерминистӣ, алгоритми генетикӣ стохастикӣ аст.
• Барои алгоритми генетикӣ дар ҳар маҷмӯи додаҳо 50 иҷрои мустақил анҷом дода шудааст.

Таъсири миёнаи гиперпараметрҳои интихобшуда

Хулосаи умумии кор

Такрорпазирӣ ва камбудиҳои усулӣ

Таҳқиқот кодгузории хромосома, crossover, ду оператори мутация, навсозии популятсия, меъёри қатъ ва гиперпараметрҳои асосиро ба таври муфассал шарҳ медиҳад. Протсессор, хотира, системаи оператсионӣ ва забони барномасозӣ низ дода шудаанд.

Бо вуҷуди ин, барои такрори мустақил баъзе маълумоти зарурӣ намерасад:

• Коэффисиентҳои хароҷоти муҳлати истифода \(\gamma\) ва \(\delta\),
• Ҷойгиршавии пластина-тасма дар маҷмӯаҳои додаҳои воқеӣ,
• Ҷузъиёти намудҳои санҷиш ва тақсимоти талабот,
• Тухмҳои тасодуфии ибтидоӣ,
• Коди манбаъ ё татбиқи пурраи псевдокод,
• Файлҳои натиҷаҳои хом ва додаҳои ҳамгароӣ,
• Таносуби фарзандони беэътибор ва ҳалҳои такрорӣ,
• Ҳисоби табдил додани ҷадвалҳо ба вақти воқеии дастгоҳ.

Дар таҳқиқот бахши алоҳида барои дастрасии додаҳо, кумитаи ахлоқ, анонимизатсияи маълумоти бемор, маблағгузорӣ, бархӯрди манфиатҳо ё саҳми муаллифон бо CRediT мавҷуд нест. Азбаски версияи боршуда аноним аст, мумкин аст ин маълумот барои мақсади арзёбӣ пинҳон карда шуда бошад; аммо аз матни мавҷуда тасдиқ карда намешавад.

Гарчанде додаҳои воқеии лабораторӣ истифода шудаанд, натиҷаи таҳлилшуда натиҷаҳои санҷиши клиникӣ нест, балки рӯйхатҳои корӣ ва ҷойгиршавии реактивҳо мебошанд. Бо вуҷуди ин, шарҳ дода нашудааст, ки маҷмӯаҳои додаҳо маълумоти муайянкунандаи беморро дар бар мегиранд ё не ва чӣ гуна аноним карда шудаанд.

Ёддошт оид ба манбаъ ва усул

Номи пурраи аслии таҳқиқот: Bio-Inspired Scheduling Optimization for Automated Immunoassay Laboratory Analyzers

Муаллифон ва тартиби онҳо: Carlos Sánchez, José Rojas. Дар версияи анонимии боршуда номҳо вуҷуд надоранд; ин тартиб аз сабти расмии SSRN тасдиқ шудааст.

Саҳми баробар ё ҳаммуаллифии аввал: Шарҳи саҳми баробар ё ҳаммуаллифии аввал дар таҳқиқоти боршуда ва маълумоти дастраси сабти SSRN вуҷуд надорад.

Муаллифи масъул ё тамос: Дар версияи боршуда ҷойнишини “Anonymous authors” ва anonymous@anonymous.com истифода шудааст. Сабти SSRN Carlos Sánchez-ро ҳамчун муаллифи тамос нишон медиҳад. Дар сабти конференсияи марбут низ муаллифи масъул Carlos Sánchez аст.

Муассисаҳо: Сабти SSRN муассисаҳои муаллифонро барои ин таҳқиқот нишон намедиҳад. Дар версияи боршуда муассиса ҳамчун “Anonymous institution” пинҳон карда шудааст. Дар кори конференсияи марбут ба ҳамин масъала барои Carlos Sánchez ва José Rojas Vircell S.L. ва барои Carlos Sánchez иловатан робита бо Universidad Politécnica de Cartagena нишон дода шудааст. Ин маълумоти муассисавӣ набояд ҳамчун изҳороти мустақими муассисаи ҳамин preprint-и аноним қабул шавад.

DOI: 10.2139/ssrn.7197891. Ин DOI ба сабти preprint-и SSRN тааллуқ дорад.

Маҷалла ё конференсия: Барои версияи 21-саҳифагии дорои унвони пурраи баррасишуда номи тасдиқшудаи маҷалла ё конференсия вуҷуд надорад. Таҳқиқот дар SSRN ҳамчун preprint пешниҳод шудааст.

Кори конференсияи марбут: Кори марбути ҳамин муаллифон бо унвони “A Genetic Algorithm Framework for Scheduling in Automated Laboratory Analyzers” дар доираи IWINAC 2026 дар Lecture Notes in Computer Science, ҷилди 16575, саҳифаҳои 278–288 нашр шудааст. DOI: 10.1007/978-3-032-27317-8_27. Ин сабт аз ҷиҳати библиографӣ ҳамон асари матни дарозтари SSRN нест.

Платформаи нашр: SSRN.

Ношири аслӣ: Барои preprint-и дорои унвони пурра ношири тасдиқшудаи маҷалла вуҷуд надорад. Ношири кори конференсияи марбут, аммо дорои унвон ва доираи дигар, Springer Nature Switzerland AG аст.

Соли нашр: 2026.

Навъи манбаъ: Preprint-и тадқиқотӣ дар соҳаҳои оптимизатсияи комбинаторӣ, алгоритми генетикӣ ва автоматикунонии лаборатория, ки ба додаҳои ададӣ ва саноатӣ асос ёфтааст.

Ҳолати тақриз: Таҳқиқоти баррасишуда аз тақризи ҳамсолон нагузаштааст. Дар ҳар саҳифа огоҳии “This preprint research paper has not been peer reviewed” мавҷуд аст.

Пайвандҳои расмӣ:Саҳифаи расмии сабти SSRN ва Пайванди DOI-и SSRN.

Сабти конференсияи марбут:Пайванди DOI-и кори конференсияи Springer.

Маблағгузорӣ: Дар preprint-и анонимии баррасишуда маълумоти маблағгузорӣ мавҷуд нест. Сабти конференсияи марбут мегӯяд, ки таҳқиқот дар чаҳорчӯби Vircell S.L. анҷом шудааст ва маблағгузории беруна гирифта нашудааст; ин маълумот дар preprint-и ҷорӣ алоҳида тасдиқ нашудааст.

Бархӯрди манфиатҳо: Дар preprint-и анонимии баррасишуда изҳороти бархӯрди манфиатҳо вуҷуд надорад. Дар сабти конференсияи марбут гуфта шудааст, ки Carlos Sánchez ва José Rojas кормандони Vircell S.L. мебошанд. Азбаски алгоритм дар дастгоҳе арзёбӣ шудааст, ки аз ҷониби ҳамин ширкат таҳия мешавад, ин робитаи институтсионалӣ бояд ҳангоми тафсири натиҷаҳо ба назар гирифта шавад.

Дастрасии додаҳо: Барои маҷмӯаҳои додаҳои синтетикӣ ва воқеӣ, коди манбаъ, тухмҳои тасодуфӣ ва натиҷаҳои муфассали таҷрибавие, ки дар таҳқиқот истифода шудаанд, пайванди кушодаи дастрасӣ дода нашудааст.

Ин мақолаи туркӣ дар асоси таърифи масъала, ҷараёни кори дастгоҳ, формулаҳои математикӣ, тарҳи алгоритми генетикӣ, хулосаи графикӣ, каҷиҳои ҳамгароӣ, се ҷадвали натиҷа ва муқоисаҳои усул дар таҳқиқоти 21-саҳифагии боршуда омода шудааст. Ягон натиҷаи нави таҷрибавӣ, ки дар таҳқиқот набуд, ё натиҷаи илмии кор аз манбаи беруна илова нашудааст. Тасдиқи беруна танҳо бо шахсияти библиографии муаллифон, DOI, платформаи нашр, муаллифи тамос ва сабти конференсияи марбут маҳдуд шудааст.

Маҳдудиятҳои асосии таҳқиқот инҳоянд: нагузаштани тақризи ҳамсолон, тасдиқ нашудани алгоритм дар дастгоҳи вақти воқеӣ, истифодаи танҳо се рӯзи додаҳои воқеӣ, моделсозӣ нашудани воридшавии динамикии дархостҳо, шарҳ дода нашудани вазнҳои муҳлати истифода, чен нашудани мустақими исрофи реактив, набудани муқоиса бо оптимуми дақиқ ё ҳадди поёнӣ, мубодила нашудани коди манбаъ ва маҷмӯаҳои додаҳо ва мавҷуд будани баъзе номувофиқиҳо дар матн вобаста ба инҳирофи стандартӣ ва андозаи маҷмӯи додаҳо.

Натиҷаҳо нишон медиҳанд, ки дар борҳои кори статикии баррасишуда алгоритми генетикии ҳассос ба пластина метавонад нисбат ба ҷадвалсозии FIFO ва greedy ҳаракатҳои камтари пластина тавлид кунад. Ин бозёфтҳо далели дақиқии ташхисӣ, натиҷаи бемор, умумиятпазирӣ дар ҳамаи дастгоҳҳои лабораторӣ, афзоиши воқеии умри механикӣ ё кори тасдиқшуда дар системаи тиҷоратӣ нестанд.