Publisher of Iranian Journals and Conference Proceedings

Please waite ..
Publisher of Iranian Journals and Conference Proceedings
Login |Register |Help |عضویت کتابخانه ها
Paper
Title

یک راه حل مولکولی برای مسئله کمینه پوشش مجموعه

Year: 1386
COI: IIEC05_047
Language: PersianView: 1,938
This Paper With 20 Page And PDF Format Ready To Download

Buy and Download

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این Paper را که دارای 20 صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

Authors

محمدسعید صباغ - عضو هیئت علمی دانشکده مهندسی صنایع، دانشگاه صنعتی اصفهان
مریم کریمی - دانشجوی کارشناسی ارشد، دانشکده صنایع، دانشگاه صنعتی اصفهان
طاهره کریمی - دانشجوی دوره دکترای بیو شیمی، دانشکده دامپزشکی، دانشگاه شیراز

Abstract:

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

Keywords:

راه حل مولکولی , محاسبات , DNA مسئله کمینه پوشش مجموعه , پردازش موازی , روش دمای ذوب لی

Paper COI Code

This Paper COI Code is IIEC05_047. Also You can use the following address to link to this article. This link is permanent and is used as an article registration confirmation in the Civilica reference:

https://civilica.com/doc/19224/

How to Cite to This Paper:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the resources section:
صباغ، محمدسعید و کریمی، مریم و کریمی، طاهره،1386،یک راه حل مولکولی برای مسئله کمینه پوشش مجموعه،5th International Industrial Engineering Conference،Tehran،https://civilica.com/doc/19224

Research Info Management

Certificate | Report | من نویسنده این مقاله هستم

اطلاعات استنادی این Paper را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

Scientometrics

The specifications of the publisher center of this Paper are as follows:
Type of center: دانشگاه دولتی
Paper count: 15,023
In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.

Share this page

More information about COI

COI stands for "CIVILICA Object Identifier". COI is the unique code assigned to articles of Iranian conferences and journals when indexing on the CIVILICA citation database.

The COI is the national code of documents indexed in CIVILICA and is a unique and permanent code. it can always be cited and tracked and assumed as registration confirmation ID.

Support