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

پارسا رمضان زاده¹ تکتم دهقانی² محمود نقیب زاده³

چکیده :
بیوانفورماتیک، حوزه نوظهوری در تحقیقات علوم زیستی است که به مطالعه توالی‌های 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. مقایسه کارایی الگوریتم های مبتنی بر هوش مصنوعی و یادگیری ماشین برای یافتن الگو در DNA

سایر مقالات محل انتشار

1. A comprehensive review of digital marketing and legal issues in it
2. انواع روش‌های مدل‌سازی بار در مطالعات سیستم‌های قدرت
3. خشک کردن در صنایع غذایی
4. ویژگی ماندگاری پنیر پروبیوتیک
5. کروماتوگرافی گازی
6. تکنولوژی آینده در طراحی معماری پایدار نوآورانه با استفاده از نانو مواد
7. حل مسئله بهره‌برداری از منابع تولید پراکنده با اتخاذ برنامه‌های پاسخگویی تقاضا
8. Evaluation of the Architectural Design Processes based on Industry Revolution Analysis
9. Technology Assessment of 3D Printing in the Building Industry
10. تخمین آماری پارامترهای شکست بتن و کاربرد در انتخاب آزمایش استاندارد
11. بررسی آزمایشگاهی انرژی شکست بتن
12. تکامل کاربرد هوش مصنوعی و اینترنت اشیا در صنعت خودرو در ایران
13. بررسی تاثیر سولفید منگنز(MnS) در قطعات متالورژی پودر
14. عینک و لنز متاورس چشمی برای نابینایان
15. استراتژی‌های تشخیصی برای تشخیص سرطان پستان با استفاده از الگوریتم‌های هوش مصنوعی