حل مساله Shortest Common Super String به وسیله DNA Computing در زمان
عنوان مقاله: حل مساله Shortest Common Super String به وسیله DNA Computing در زمان
شناسه ملی مقاله: ICIORS01_083
منتشر شده در اولین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1386
شناسه ملی مقاله: ICIORS01_083
منتشر شده در اولین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1386
مشخصات نویسندگان مقاله:
مهدی سهرابی - گروه ریاضی، دانشگاه اراکa
سعید صفایی - گروه ریاضی، دانشگاه اراکa
خلاصه مقاله:
مهدی سهرابی - گروه ریاضی، دانشگاه اراکa
سعید صفایی - گروه ریاضی، دانشگاه اراکa
در این مقاله ما الگوریتمی را معرفی خواهیم کرد که مساله Shortest Common Super Stringرا که یکی از مسائل مهم شاخه بهینه سازی ترکیبیاتی است، و مسئله ای NP-complete می باشد، را در زمان حل کند
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/139529/