ارزیابی عملکرد الگوریتمهای شبه بیولوژیکی جهت حل مساله کوله پشتی در قالب تابع هدف مینیمم سازی شده
|
مهتاب روزبهانی* ، میثم مرادی ، پروانه منصوری  |
دانشگاه آزاد اسلامی واحد لرستان |
|
چکیده: (۴۲۰۴ مشاهده) |
درریاضیات و علوم رایانه یک مساله بهینهسازی، مساله یافتن بهترین راهحل از میان همه راهحلهای ممکن میباشد. با توجه به اهمیت مساله کولهپشتی درمباحث علومرایانه، از الگوریتمهای مختلفی برای حل آن استفاده شدهاست. مساله کولهپشتی یک مساله بهگزینی ترکیبیاتی است که هدف از حل آن یافتن بیشترین سود با در نظر گرفتن ظرفیت کولهپشتی است. با توجه به اینکه مساله کولهپشتی یک مساله ماکزیممسازی مقید است، دراینتحقیق ابتدا یک مدل ریاضی در قالب یک تابع مینیممسازی و بدونقید برای این مساله طراحی شده، سپس این مدل روی الگوریتمهای بهینهسازی توده ذرات، کرم شبتاب و کلونی زنبورمصنوعی در محیط نرمافزار متلب اجرا گردیده که نتایج نشانمیدهد الگوریتم کلونی زنبورمصنوعی روی مدل ارائه شده نسبت به دو الگوریتم دیگر عملکرد بهتری از خود نشان داده است. مزیت مدل ارائهشده ایناست که تابع هدف مساله، به دلیل اینکه مینیممسازی و بدونقید مدل شده، قابل پیادهسازی با بسیاریاز الگوریتمهای شبهبیولوژیکی است. |
|
واژههای کلیدی: مساله کولهپشتی، الگوریتم بهینهسازی پرتو ذرات، الگوریتم کرم شبتاب، الگوریتم کلونی زنبور مصنوعی. |
|
متن کامل [PDF 2963 kb]
(۱۰۸۱ دریافت)
|
نوع مطالعه: پژوهشی |
موضوع مقاله:
رمز و امنیت اطلاعات دریافت: 1394/12/8 | پذیرش: 1396/1/18 | انتشار: 1396/1/18
|
|
|
|
|
ارسال نظر درباره این مقاله |
|
|