مقایسه کارایی الگوریتم های مبتنی بر هوش مصنوعی و یادگیری ماشین برای یافتن الگو در DNA

پارسا رمضان زاده1 تکتم دهقانی2 محمود نقیب زاده3

چکیده :
بیوانفورماتیک، حوزه نوظهوری در تحقیقات علوم زیستی است که به مطالعه توالی‌های DNA، RNA و پروتئین‌ها می‌پردازد. با رشد روزافزون حجم داده‌های بیولوژیکی، نیاز به رویکردهای کارآمدتر برای ذخیره‌سازی، بازیابی، تجزیه و تحلیل، تطبیق، تراز، جستجو و پردازش این توالی‌ها بیش از پیش احساس می‌شود. در این راستا، الگوریتم‌های تطبیق الگو در زیست‌شناسی محاسباتی نقشی کلیدی در جستجو و تحلیل الگوهای DNA ایفا می‌کنند؛ هدف این مطالعه، ارائه طبقه‌بندی و ارزیابی عملکرد الگوریتم‌های تطبیق الگو در حوزه بیوانفورماتیک است. ما با دنبال کردن یک استراتژی جستجو، به دنبال تنظیم یک فرآیند تحقیقاتی و یافتن مدلی ریاضی برای تخمین زمان اجرای جستجو بدون نیاز به پویش کل توالی DNA هستیم؛ در این پژوهش، چهار الگوریتم تطبیق الگو به نام‌های FLPM، PAPM، EFLPM و EPAPM ارزیابی و مقایسه می‌شوند. این الگوریتم‌ها با هدف افزایش سرعت جستجوی الگو در دنباله‌های DNAطراحی شده‌اند. این الگوریتم‌ها با استفاده از پردازش سطح واژه به جای پردازش سطح کاراکتر که در مطالعات پیشین مورد استفاده قرار می‌گرفت، عملکرد را به طور قابل توجهی ارتقا می‌بخشند. نتایج آزمایش‌ها نشان می‌دهد که روش‌های پیشنهادی برای الگوهای کوتاه و بلند در مقایسه با سایر الگوریتم‌ها عملکرد بهتری ارائه می‌کنند. به طوری که در مقایسه انجام شده الگوریتم EFLPM ، 54 درصد سریع‌تر از روش FLPM و الگوریتم EPAPM، 39 درصد سریع‌تر از روش PAPM عمل می‌کند.
کلمات کلیدی : بیوانفورماتیک الگوریتم تطبیق الگو دنباله‌های dna پردازش سطح واژه جستجوی سریع تر الگو


زبان مقاله : فارسی
محور مقاله : مهندسی کامپیوتر
محل انتشار : دومین کنگره بین المللی علوم، مهندسی و فن آوری های نو
آدرس وب سایت کنفرانس : secongress.com/2nd
کد IOI مقاله : XKDK-AZCBFD
لینک مستقیم مقاله : https://isnac.ir/XKDK-AZCBFD

مقالات مشابه
  1. بام سبز ، معماری پایداری ، و مصالح سبز وکاربرد آن در جهت کاهش مصرف انرژی
  2. Analysis And Design Of Active CMOS Mixer With Low IM2 & IM3
  3. تحلیل بافت های فرسوده شهری در راستای احیا و پیشگیری از فرسودگی (مطالعه موردی: محله درب نو گرگان)
  4. بهینه سازی مصرف انرژی در ساختمان(پنجره دوحداره)
  5. بررسی تأثیر حالات نفسانی کاربر بر انتخاب رنگ در فضای داخلی مسکونی
  6. بررسی عناصر کالبدی در باغ های تخت ایران ؛ مطالعه موردی باغ تخت قصر قجر و باغ شازده ماهان کرمان
  7. ارزیابی آسایش حرارتی اقلیمی براساس شاخص های ماهانی و اوانز و زیست اقلیمی جهت دستیابی به معماری پایدار نمونه مورد مطالعه : شهر همدان
  8. معماري همساز با اقلیم با تاکید بر مجتمع هاي مسکونی
  9. (برنامه ریزی معماری استفاده بهینه از نور روز در کلاس درس مدارس) نمونه موردی:دبستان مجتمع آموزشی هدایت قم
  10. نگاهی به معماری بومی در اقلیم گرم و مرطوب (سواحل جنوبی ایران)
  11. تحلیل و ارزیابی شاخص های پویایی در فضاهای شهری
  12. سیستم ساختمانی ترونکو، روشی نوین در معماری پایدار
  13. A Study on Sediment Settling Pattern in the Reservoir of Shahid Rajaie Dam by Using Observed Data & Empirical Methods
  14. علل بروز تخلفات مهندسی ساختمان در شهر ایلام
  15. Investigation of the Seismic Behavior of the Coupled Shear Walls