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

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

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

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

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

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