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

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

شیما شفیعی1 همایون مؤ تمنی2 فرهاد رمضانی3

1) دانشجو کارشناسی ارشد سیستم های کامپیوتری ، موسسه آموزش عالی طبری بابل ، مازندران ،
2) هیئت علمی گروه کامپیوتر، دانشگاه ازاد اسلامی واحد ساری ،
3) هیئت علمی گروه کامپیوتر، دانشگاه ازاد اسلامی واحد ساری ،

کد IOI مقاله : XYEZ-AHDHB
محل انتشار : کنفرانس بین المللی پژوهش در علوم و تکنولوژی(rstconf.com)
چکیده :
    در این مقاله تکنیک هایی نوین و مبتنی بر الگوریتم بهینه‌سازی ازدحام ذرات به منظور حل مسئله ی چیدمان بسته‌های دو بعدی ارائه شده است و مسئله ی چيدمان بسته های دو بعدی يکي از مسائل کلاسيک بهينه سازي چندگانه، پایه‌ای در علوم کامپیوتر با ساختار بهينه سازی ترکیبی و گونه اي خاص از مسئله ي کوله پشتي باینری محسوب مي گردد. اين مسئله به سبب داشتن ماهيت بهينه سازي گسسته و غيرخطي خود مي تواند در زمينه هاي گوناگونی نظیر صنايع، رياضيات کاربردي، بارگذاري، حمل و نقل، تست سيستم‌هاي تجاري، برنامه‌ريزي براي تخصيص کار به ماشين‌ها با چيدمان موازي، برنامه‌ريزي توليد، افزايش کارايي در مدارات مجتمع، مدیریت منابع و غیره مورد توجه قرار گیرد. هدف این مطالعه ارائه چیدمان بهینه برای مسئله چیدمان بسته های دو بعدی با استناد به ارائه و قیاس هایی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات و سه نسخه ی بهبود یافته ی آن می باشد. زیرا یکی از بارزترین محدودیت ها برای دست یابی به چیدمان بهینه با توجه به ماهیت غیر چند جمله ای سخت مسئله مذکور، در واقع همان دست یابی به چیدمان بهینه است که به سبب داشتن ماهیت سخت مسئله چیدمان بسته های دو بعدی، به گونه ای عمل می کند که افزایش زمان دست یابی به حالت بهینه با افزایش ابعاد مسئله همراه است. بدین منظور در روش تحقیق، مسئله چیدمان بسته های دو بعدی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات و نسخه های بهبود یافته ی آن در محیط متلب پیاده سازی و مقایسه گردیدند. یافته ها و نتایج در روش مورد تحقیق حاکی از کارایی و موفقیت الگورتیم پیشنهادی یعنی الگورتیم بهبود یافته بهینه سازی ازدحام ذرات 3 در کاهش زمان دست یابی به چیدمان بهینه و بهبود حالت بهینه برای مسئله ی چیدمان بسته ها نسبت به سایر الگورتیم های پیشنهادی می باشد. در نهایت با پیاده سازی الگورتیم های پیشنهادی مبتنی بر توابع محک هم موفقیت الگورتیم بهبود یافته بهینه سازی ازدحام ذرات 3 به عنوان برترین الگورتیم پیشنهادی برای دست یابی به چیدمان بهینه اثبات گردید.

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