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

چکیده مقاله

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

دریافت لینک دانلود مقاله