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

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

کلیدواژه ها:

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