دانش رسان |
مرکز علم و دانش کشور مقاله یک راه حل مولکولی برای مسئله کمینه پوشش مجموعه
در حال بارگذاری
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
مقاله یک راه حل مولکولی برای مسئله کمینه پوشش مجموعه دارای ۲۶ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله یک راه حل مولکولی برای مسئله کمینه پوشش مجموعه کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یک راه حل مولکولی برای مسئله کمینه پوشش مجموعه،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله یک راه حل مولکولی برای مسئله کمینه پوشش مجموعه :
تعداد صفحات:۲۶
چکیده:
محاسبات DNA یا محاسبات مولکولی یک روش جدید برای انجام پردازش های موازی در محاسبات است . ادلمن در سال ۴۹۹۱ برای اولین بار روشی را معرفی کرد که در آن از مولکولهای , DNA که بنیان حیات موجودات زنده میباشد برای حل مسائل NP-complete استفاده میشد ] ۱ [. ساختن کامپیوترهای مولکولی ایده جدید و جالبی بود که توجه بسیاری از دانشمندان را به خود جلب نمود زیرا پیچیدگی محاسباتی که از این طریق برای حل مسائل ترکیبی لازم است نسبت به کامپیوتر های پیشرفته امروزی به میزان قابل توجهی پایین تر میباشد .
در این مقاله ابتدا روش محاسبات مولکولی برای حل مسائل ترکیبی معرفی میشود و سپس مروری خواهیم داشت بر چندین مسئله ترکیبی شامل مسئله فروشنده دوره گرد و مسئله مینمم پوشش مجموعهای که تا کنون توسط این روش حل شده است . در ادامه یک الگوریتم مولکولی بر پایه مدل ادلمن – لیپتون برای مسئله مینمم پوشش مجموعهای ارائه خواهد شد . الگوریتم های مولکولی که تا کنون برای این مسئله ارائه شده اند از نوع هزینه های واحد ۱ بودهاند ] ۴و۴۲ [. اما الگوریتم ارائه شده در این مقاله دارای وزن میباشد که کد گذاری وزن ها با توجه به روش لی ( کنترل دمای ذوب ) صورت گرفته است
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
