X
تبلیغات
پیکوفایل
رایتل

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

سه‌شنبه 15 تیر 1395 ساعت 10:44
[ad_1] دانلود پایان نامه محاسبه مبتنی بر DNA فروشگاه فایل فروش

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

دانلود پایان نامه محاسبه مبتنی بر DNA دسته: پیراپزشکی
بازدید: 2 بار
فرمت فایل: doc
حجم فایل: 72 کیلوبایت
تعداد صفحات فایل: 13

دانلود پایان نامه محاسبه مبتنی بر DNA مولکولهای DNA ژنتیک و انفورماتیک بیولوژی ملکولی ژنها حل مسئله از الگوریتم ادلمن به صورت دستی تولید راندوم راههای مختلف در گراف دانلود مقاله رشته داروسازی دانلود مقالات پزشکی دانلود مقلات علوم پزشکی دانلود پایان نامه ارشد دانلود پایان نامه ارشد پزشکی دانلود مقاله رشته پیراپزشکی مقاله پزشکی پا

قیمت فایل فقط 5,000 تومان

خرید

شما در حالی که مشغول مطالعه این مطلب هستید، دانشمندان و تولید کنندگان در حال رقابت هستند، رقابت برای طراحی و تولید نسل جدیدی از تراشه ها «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- راه باقی مانده جواب مساله خواهد بود.

قیمت فایل فقط 5,000 تومان

خرید

برچسب ها : دانلود پایان نامه محاسبه مبتنی بر DNA , دانلود پایان نامه محاسبه مبتنی بر DNA , مولکولهای DNA , ژنتیک و انفورماتیک , بیولوژی ملکولی ژنها , حل مسئله از الگوریتم ادلمن به صورت دستی , تولید راندوم راههای مختلف در گراف , دانلود مقاله رشته داروسازی , دانلود مقالات پزشکی , دانلود مقلات علوم پزشکی , دانلود پایان نامه ارشد , دانلود پایان نامه ارشد پزشکی , دانلود مقاله رشته پیراپزشکی , مقاله پزشکی , پا

قیمت فایل فقط 5,000 تومان

دانلود پایان نامه محاسبه مبتنی بر DNA
[ad_2] دانلود پایان نامه محاسبه مبتنی بر DNA
نظرات (0)
امکان ثبت نظر جدید برای این مطلب وجود ندارد.