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

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

کلیدواژه ها:

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