مجله

یکشنبه 8 اردیبهشت 1398

تحقیق محاسبه مبتني بر DNA (DNA Computing)

نویسنده: عاطفه جهاندیده   

تحقیق محاسبه مبتني بر DNA (DNA Computing)

شما در حالي كه مشغول مطالعه اين مطلب هستيد، دانشمندان و توليد كنندگان در حال رقابت هستند، رقابت براي طراحي و توليد نسل جديدي از تراشه ها «Chips» و ريز پردازنده ها «Micro Processors» كه با DNA طبيعي موجودات زنده كار مي‌كنند! همانطور كه اطلاع داريد عمر تراشه هاي سيليكون «Silicon» به پايان رسيده و اين تكنولوژي انقلابي بزرگ در صنعت انفورماتيك خواهد بود.

DNA چيست؟

در بدن تمام موجودات زنده، در سطحول ملك، هم ذخيره سازي اطلاعات و هم پردازش اطلاعات در مقياس بسيار بالا انجام مي شود. تمام اين عمليات مربوط به DNA بدن موجودات زنده است. مولكولهاي DNA حاوي كدهاي اطلاعاتي- ژنتيكي موجودات زنده هستند كه توسط پروتئينهاي خاصي، خوانده و تفسير مي شوند. توان اجرايي اين سيستم كه در قسمتهايي به آن اشاره مي كنيم فوق العاده بالاست. حال اجازه دهيد به منشا اين ايده بپردازيم.

 

ژنتيك و انفورماتيك:

همانطور كه مطلع هستيد از علم ژنتيك و علم انفورماتيك به عنوان بزرگترين انقلابهاي علمي بشر نامبرده مي شود. امروز علومي كه هيچگونه ربطي به يكديگر نداشته اند، زمينه آميزششان فراهم شده است.

نظريه دود ۱۰ سال پيش در سال ۱۹۹۴ توسط لئونارد ادلمن «Leonard Adleman» با عنوان: “استفاده از DNA براي حل مجموعه اي از مسائل رياضي”، مطرح شد. ادلمن كه استاد دانشگاه كاليفرنياي جنوبي است، پس از مطالعه كتاب «بيولوژي ملكولي ژنها» نوشته جيمز واتسن «James Watson» (دانشمندي كه در سال ۱۹۵۳ ساختار ژنها را كشف كرد) به اين نتيجه رسيد كه ساختار DNA، به صورت عام داراي توان محاسباتي «Compvting Potential» است.

همه جنجالها از مقاله وي در مجله سانيس «Science» شروع شد. مقاله ادلمن در مورد تشريح روش جديدي در حل مساله محاسباتي مشهور مسير مستقيم هميلتون «Hamiltons Directed Path» (اين مساله مربوط به يافتن كوتاهترين راه بين چند شهر است به شرطي كه از هر شهر تنها يك مرتبه عبور شود) بود. در اين مساله هر چقدر تعداد شهرها بيشتر شود، مساله به صورت تصاعدي دشوارتر خواهد شد. ادلمن اين مساله را هنگامي كه تعداد شهرها برابر ۷ است از طريق ساختار DNA محاسبه كرد. پيش از تشريح الگوريتم ادلمن در حل اين مساله، اشاره به پاره اي نكات خالي از فايده نخواهد بود.

حل مسئله از الگوريتم ادلمن به صورت دستي حدود ۷ روز وقت نياز خواهد داشت، در صورتي كه براي حل مساله از روش عادي (آزمون و خطا) كمتر از يك ساعت زمان نياز است كه نتيجه نااميد كننده اي است ولي زماني كه ۷ شهربه ۷۰ شهر تبديل شود، مساله براي قوي ترين سوپر كامپيوترهاي امروزي نيز بسيار پيچيده خواهد بود، چرا؟

از اين رو كه كامپيوترهاي امروزي تمام مسيرها را بايد به صورت منفرد آزمايش كنند كه اين عمل نيز به صورت خطي «Line Ar» انجام مي شود. (كامپيوترها سيليكون قادرنيستند به صورت همروند يا موازي «Paralel» كار كنند) دقيقاً مانند اينكه شما يك دسته كليد و يك قفل داريد، مطمئناً نمي توانيد همه كليدها را يكجا آزمايش كنيد.

حال فرض كنيد ۷۰ شهرمرتبط به هم داريم، چند راه مختلف براي رسيدن از يك شهرخاص به شهر خاص ديگري وجود دارد؟ نيازي به محاسبه نيست، زيرا اين عدد، يك عدد نجومي است. اين دقيقاً همان نقطه‌اي است كه ضعف كامپيوترهاي امروز را نمايان مي كند. DNA مي تواند ما را از اين بن بست نجات دهد از آنجاييكه توانايي ذخيره سازي و پردازش موازي را دارد. با توجه به اين نكته مراحل الگوريتم ادلمن در حل مسئله مسير مستقيم هميلتون اينگونه خواهد بود:

۱- توليد راندوم راههاي مختلف در گراف.

۲- نگهداري راههايي كه با A شروع مي شوند و به G ختم مي شوند.

۳- با توجه به اينكه گراف شامل ۷ شهر مي باشد، نگهداري تمام مسيرهايي كه از ۷ شهر عبور كرده اند.

۴- نگهداري تمام راههايي كه از تمام شهرها حداقل يك بارگذشته اند.

۵- محاسبه سبك ترين وزن

۶- راه باقي مانده جواب مساله خواهد بود.

 

تحقیق محاسبه مبتني بر DNA (DNA Computing)

 

نوشته تحقیق محاسبه مبتني بر DNA (DNA Computing) اولین بار در فايل مارکت - بازار فايل. پدیدار شد.

لطفا از لینک زیر دانلود کنید دانلود 

فایل

Powered by WPeMatico

نظرات() 
  • آخرین پستها

آمار وبلاگ

  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :
خرید تلویزیون تلویزیون سونی سینما خانگی گوشی شیائومی گوشی آیفون تاچ ال سی دی برد گوشی گوشی سامسونگ گوشی هواوی قیمت یاب گوشی آنر

شبکه اجتماعی فارسی کلوب | Buy Website Traffic | Buy Targeted Website Traffic