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

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,094

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

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

لینک ثابت به این مقاله:

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

ICIORS01_084

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

چکیده مقاله:

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

نویسندگان

مهدی سهرابی

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

سعید صفایی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع