ارائه ی رویکردی نوین مبتنی بر الگوریتم بهینه سازی اجتماع ذرات برای حل مساله ی چیدمان بسته ها

در این مقاله روشی نوین مبتنی بر الگوریتم بهینه سازی اجتماع ذرات به منظور حل مساله ی چیدمان بسته ها ارائه شده است. مساله چیدمان بسته ها یکی از مسائل پایه ای در علوم کامپیوتر است که کاربردهای فراوانی در زمینه هایی مانند صنایع، ریاضیات کاربردی، حمل و نقل، برنامه ریزی تولید و افزایش کارایی مدارات مجتمع دارد. یکی از مشکلات مربوط به یافتن پاسخ بهینه برای این مساله، افزایش زمان رسیدن به پاسخ بهینه با افزایش ابعاد مساله است. در این مطالعه روشی جدید به منظور حل مساله مذکور ارائه شده است که قادر به کاهش قابل ملاحظه ای در زمان رسیدن به پاسخ است. در مدل پیشنهادی، علاوه بر کمینه کردن فضای اشغال شده توسط جعبه های تحت چیدمان، صفرنمودن مقدار هم پوشانی بسته ها نسبت به یکدیگر نیز به عنوان یکی از اهداف در نظر گرفته شده است. همچنین، در روش پیشنهادی از توابع برازش به منظور ارزیابی عملکرد الگوریتم ارائه شده، استفاده گردیده است. در نهایت، کارایی روش پیشنهادی در حل مساله چیدمان بسته ها در مطالعات عددی مختلف با نرم افزار متلب بررسی شده است. مقایسه نتایج حاصل از شبیه سازی روش پیشنهادی با نتایج حاصل از روش های پیشین مانند الگوریتم ژنتیک کارایی روش پیشنهادی در کاهش چشمگیر زمان رسیدن به پاسخ بهینه و بهبود پاسخ را نشان می دهد

کلیدواژه ها:

الگورتیم فراابتکاری ، بهینه سازی اجتماع ذرات ، بهینه سازی چندگانه ، چیدمان بهینه ، مساله ی چیدمان بسته - ها