بستهبندی جعبهها با استفاده از الگوریتم بهینه سازی ازدحام ذرات
Publish place: پنجمین کنگره مشترک سیستمهای فازی و هوشمند ایران (شانزدهمین کنفرانس سیستمهای فازی و چهاردهمین کنفرانس سیستمهای هوشمند)
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 466
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICFUZZYS16_028
تاریخ نمایه سازی: 13 شهریور 1396
Abstract:
در مساله بستهبندی، هدف چیدن تعداد مشخصی از آیتمهای با حجم مشخص در جعبههایی با حجم ثابت میباشد به گونهای که تعدادکل جعبهها کمینه گردد. بستهبندی میتواند به صورت یک بعدی، دو بعدی و یا چند بعدی مطرح شود که در این مقاله حالت یک بعدی آن در نظر گرفته شده است. این مساله، کاربردهای زیادی مانند بستهبندی در انبار، پست، قرار دادن فایلهای کامپیوتری با اندازههای مشخصشده دربلوکهای حافظه با اندازههای ثابت، زمانبندی کارها، قراردادن آگهی در پیامهای بازرگانی صدا و سیما و موارد مشابه دارد. ثابت شده است که اگرتعداد اشیا خیلی زیاد باشد، این مساله np- سخت میباشد، بنابراین استفاده از الگوریتمهای فرا ابتکاری برای حل آن مناسب است. در این مقاله بااستفاده از الگوریتم بهینه سازی ازدحام ذرات نتایج مناسب و کمینه به دست آمده است.
Keywords:
الگوریتم بهینه سازی ازدحام ذرات , الگوریتم فرا ابتکاری , الگوریتم هوش جمعی , بستهبندی و بستهبندی یک بعدی
Authors
علی رضا حاجی اسکندر
گروه کامپیوتر، واحد بناب، دانشگاه آزاد اسلامی، بناب، ایران
اعظم باستان فرد
استادیار دانشکده مکاترونیک، دانشگاه آزاد اسلامی واحد کرج - ایران