حل مساله بسته بندی در ظرف دو بعدی با استفاده از ترکیب روش بهینه سازی مدل ازدحام ذرات و الگوریتم های فرا ابتکاری
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 487
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SASTECH10_042
تاریخ نمایه سازی: 29 اردیبهشت 1398
چکیده مقاله:
مسیله بسته بندی ظروف یا Bin Packing کاربردهای بسیاری در علوم مهندسی، صنعت و اقتصاد دارد. در مسیله اشیاء با ظرفیتهای مختلف باید به یک تعداد متناهی از ظروف یا صندوق ها، هر یک با حجم ثابت بسته بندی شود، بطوریکه تعداد ظروف مورد استفاده حداقل شود. تاکنون تلاشهای بسیاری برای حل مساله بستهبندی ظروف صورت پذیرفته و الگورتیم های بسیاری برای دستیابی به جواب های بهینه و نزدیک به آن توسعه داده شده است. در این مقاله تمرکز روی بررسی کارهای نسبتا اخیر فراابتکاری برای حل مساله بسته بندی ظروف دو بعدی و ارایه یک راهکار ترکیبی با استفاده از رویکرد فراابتکاری الگوریتم های تکاملی برای حل این مسیله دارد. در الگوریتم تکاملی پیشنهادی از الگوریتمهای ازدحام جمعیت و ژنتیک با نرخ های تخریب متفاوت استفاده شده است، و در نهایت با شبیه سازیهای انجام شده این دو الگوریتم با هم مقایسه میشوند. نتایج حاصل در الگوریتم ازدحام جمعیت نشان از بهینگی در مقایسه با الگوریتم ژنتیک دارد.
کلیدواژه ها:
نویسندگان
احسان فوداجی
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد بین المللی کیش
مهدی صادق زاده
استاد دانشگاه، دانشگاه آزاد اسلامی واحد بین المللی کیش