حل مساله Bin Packing به وسیله DNA Computing در زمان

Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,113

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS01_084

تاریخ نمایه سازی: 16 فروردین 1391

Abstract:

در این مقاله الگوریتمی را معرفی خواهیم کرد که مساله Bin Packing را که یکی از مسائل مهم شاخه بهینه سازی ترکیبیاتی است، و مسئله ای NP-complete می باشد، را در زمان حل کند

Authors

مهدی سهرابی

گروه ریاضی، دانشگاه اراک

سعید صفایی

گروه ریاضی، دانشگاه اراک

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • L.M. Adleman, Molecular computation of solution _ combinatorial problems, Science ...
  • P. Frisco, Parallel arithmetic with splicing, Romanian Journal of Information ...
  • A. Fujiwara, K. Matsumoto, Wei Chen, Procedures for logic and ...
  • نمایش کامل مراجع