کاربرد محاسبات DNA در حل مسائل بهینه‌سازی
محل انتشار: دومین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,175
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS02_266
تاریخ نمایه سازی: 11 اسفند 1387
چکیده مقاله:
مسئله برنامه‌ریزی صحیح یکی از مسائل محاسباتی سخت (NP-hard) است. در این مقاله بر اساس ویژگیهای محاسبات DNA، مانند قابلیت محاسبات موازی بالا و قدرت ذخیره‌سازی انبوه اطلاعات، یک الگوریتم DNA با پیچیدگی محاسباتی چند جمله‌ای برای حل نوعی از مسائل برنامه‌ریزی صحیح ارائه می‌شود.
کلیدواژه ها:
نویسندگان
حسن میش مست نهی
گروه ریاضی دانشگاه سیستان و بلوچستان
فرهاد حمیدی
گروه ریاضی دانشگاه سیستان و بلوچستان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :