1- دانشگاه آزاد اسلامی واحد لرستان 2- دانشگاه ملایر 3- دانشگاه آزاد اسلامی واحد اراک
چکیده: (4409 مشاهده)
درریاضیاتوعلوم رایانهیک مساله بهینهسازی، مساله یافتن بهترین راهحل از میان همه راهحلهای ممکن میباشد. با توجه به اهمیت مساله کولهپشتی درمباحث علومرایانه، از الگوریتمهای مختلفی برای حل آن استفاده شدهاست. مساله کولهپشتی یک مساله بهگزینی ترکیبیاتی است که هدف از حل آن یافتن بیشترین سود با در نظر گرفتن ظرفیت کولهپشتی است. با توجه به اینکه مساله کولهپشتی یک مساله ماکزیممسازی مقید است، دراینتحقیق ابتدا یک مدل ریاضی در قالب یک تابع مینیممسازی و بدونقید برای این مساله طراحی شده، سپس این مدل روی الگوریتمهای بهینهسازی توده ذرات، کرم شبتاب و کلونی زنبورمصنوعی در محیط نرمافزار متلب اجرا گردیده که نتایج نشانمیدهد الگوریتم کلونی زنبورمصنوعی روی مدل ارائه شده نسبت به دو الگوریتم دیگر عملکرد بهتری از خود نشان داده است. مزیت مدل ارائهشده ایناست که تابع هدف مساله، به دلیل اینکه مینیممسازی و بدونقید مدل شده، قابل پیادهسازی با بسیاریاز الگوریتمهای شبهبیولوژیکی است.
roozbahani M, moradi M, mansoori P. Performance assessment Bio- Inspired algorithms for solving backpack in the form of objective function minimization.. منادی 2016; 5 (1) :45-52 URL: http://monadi.isc.org.ir/article-1-54-fa.html
روزبهانی مهتاب، مرادی میثم، منصوری پروانه. ارزیابی عملکرد الگوریتمهای شبه بیولوژیکی جهت حل مساله کوله پشتی در قالب تابع هدف مینیمم سازی شده. امنیت فضای تولید و تبادل اطلاعات (منادی). 1395; 5 (1) :45-52