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