مقاله: روشی جدید برای حل مسئله کوتاهترین ابررشته با استفاده از الگوریتم ممتیک. (فایل Docx)

عنوان مقاله: روشی جدید برای حل مسئله کوتاهترین ابررشته با استفاده از الگوریتم ممتیک

نویسنده: محمد شمس جاوی

مشخصات: مقاله علمی جهت همایش ملی

چکیده:

مسئله کوتاهترین ابررشته (SSP) یک مسئله NP-Hard است که کاربرد بسیاری در الگوریتمهای فشرده‌سازی داده‌ها، رمزنگاری اطلاعات و همچنین محاسبات پزشکی و بیولوژیکی دارد. این مسئله حتی با اعمال محدودیتهای مختلف به سایز الفبای ابررشته، باز هم یک مسئله NP-Hard خواهد بود. در این مقاله راه حلی بهینه برای مسئله کوتاهترین ابررشته با استفاده از الگوریتم ممتیک ارائه می‌گردد.

الگوریتم ممتیک گونه‌ای از الگوریتمهای تکاملی است که با استفاده از ترکیب الگوریتم ژنتیک با جستجوهای محلی و بهینه سازیهای مقطعی، به پاسخهایی با کیفیت بیشتری نسبت به دیگر الگوریتمهای تکاملی مانند الگوریتم ژنتیک دست پیدا می‌کند.

 

واژه های کلیدی:

کوتاهترین ابررشته، الگوریتم ممتیک، Superstring، SSP، Memetic

پیش نمایش:

snap-ssp

فایل ورد با فرمت (doc) قابل ویرایش و کپی میباشد.

   

RIAL 300,000 – خرید

About محمد شمس

برنامه‌نویس، طراح انیمیشن و علاقمند به هوش مصنوعی

Comments are closed