سایت مرجع دانلود پایان نامه -پشتیبانی 09361998026

دانلود پایان نامه ارشد:محاسبه مبتني بر DNA

ارسال شده در پزشکی و پیراپزشکی

در این پست می توانید متن کامل این پایان نامه را  با فرمت ورد word دانلود نمائید:محاسبه مبتني بر DNA

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

DNA چيست؟

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(ممکن است هنگام انتقال از فایل ورد به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

فایل ها برای اینکه حجم آنها پایینتر شود وراحتتر دانلود شوند با فرمت rar یا zip فشرده شده و پسوردگذاری شده اند. پسورد همه فایل های این سایت یکسان است.

برای دریافت پسورد فایل اینجا کلیک کنید

محاسبه مبتني بر DNA

 

مطالب مشابه را هم ببینید

141985615752731

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه ، تحقیق ، پروژه و مقالات دانشگاهی در رشته های مختلف است. مطالب مشابه را هم ببینید یا اینکه برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید فروش آرشیو پایان نامه روی دی وی دی

aca@

academicbooks@

دانلود متن کامل پایان نامه پزشکی : وضعیت پراکسیداسیون لیپیدها در پلاسمای بیماران...
پایان نامه کارشناسی بینایی سنجی تعيين تغييرات حساسيت کانتراست با افزايش سن
دانلود پایان نامه ارشد: تروما
پایان نامه ارشد:انواع روشهای تشخیص اثر انگشت
دانلود پایان نامه ارشد:تومورها وعلل پیدایش