ارائه ی الگورتیم بهینه سازی ازدحام ذرات بهبود یافته برای حل مسئله ی چیدمان بسته ها در دو بعد
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 521
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEEE07_274
تاریخ نمایه سازی: 19 اردیبهشت 1395
Abstract:
مسئله ی چیدمان بسته ها یکی از مسائل کلاسیک بهینه سازی چندگانه و گونه ای خاص از مسئله ی کوله پشتی 1-0 محسوب می گردد. این مسئله به سبب داشتن ماهیت بهینه سازی گسسته و غیرخطی خود می تواند در زمینه های گوناگونی نظیر صنایع، ریاضیات کاربردی، بارگذاری، حمل و نقل، تست سیستم های تجاری، برنامه ریزی برای تخصیص کار به ماشین ها با چیدمان موازی، برنامه ریزی تولید، افزایش کارایی در مدارات مجتمع مورد توجه قرار گیرد. در سال های اخیر تکنیک های گوناگونی برای دستیابی به چیدمان بهینه ارائه شده است مانند الگورتیم بهینه سازی ازدحام ذرات. در این مقاله تکنیکی نوین و مبتنی بر الگورتیم بهینه سازی ازدحام ذرات برای دستیابی به حالت بهینه مختص چیدمان بسته ها در دو بعد ارائه شده است. عملگر ترکیب و جستجو محلی به نام پرش حدسی برای توسعه دقت و اجرای الگورتیم بهینه سازی ازدحام ذرات بهبود یافته استفاده شده اند. به گونه ای که هدف این مقاله بیشینه نمودن تعداد بسته ها در کانتینرها است. برای ارزیابی نتایج، بسته ها با سایزهای مختلف مورد استفاده قرار گرفتند. در نهایت نتایج حاصل از شبیه سازی روش پیشنهادی با نتایج حاصل از به روزترین روش های پیشین مانند الگوریتم ژنتیک و الگورتیم بهینه سازی ازدحام ذرات مقایسه گردید و کارایی روش پیشنهادی در کاهش زمان رسیدن به پاسخ بهینه و بهبود پاسخ به اثبات رسید.
Keywords:
الگورتیم بهینه سازی ازدحام ذرات بهبود یافته , مسئله چیدمان بسته ها در دو بعد , عملگر ترکیب , جستجوی محلی
Authors
شیما شفیعی
دانشجوکارشناسی ارشد سیستم های کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران
همایون مؤتمنی
هیئت علمی دانشگاه آزاد اسلامی، واحد ساری، گروه کامپیوتر، مازندران
فرهاد رمضانی
هیئت علمی دانشگاه آزاد اسلامی ، واحد ساری، گروه کامپیوتر، مازندران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :