ارائه ی مسئله ی چیدمان بسته ها با بکارگیری رهیافتی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات
- سال انتشار: 1394
- محل انتشار: کنفرانس بین المللی پژوهش های کاربردی در فناوری اطلاعات، کامپیوتر ومخابرات
- کد COI اختصاصی: ITCC01_031
- زبان مقاله: فارسی
- تعداد مشاهده: 636
نویسندگان
دانشجوکارشناسی ارشد سیستم های کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران
چکیده
مسئله ی چیدمان بسته ها یکی از مسائل کلاسیک بهینه سازی چندگانه و گونه ای خاص از مسئله ی کوله پشتی 1-0 محسوب می گردد. این مسئله به سبب داشتن ماهیت بهینه سازی گسسته و غیرخطی خود می تواند در زمینه های گوناگونی نظیرصنایع، ریاضیات کاربردی، بارگذاری، حمل و نقل، تست سیستم های تجاری، برنامه ریزی برای تخصیص کار به ماشین هابا چیدمان موازی، برنامه ریزی تولید، افزایش کارایی در مدارات مجتمع مورد توجه قرار گیرد. در این مقاله رهیافتی نوینو مبتنی بر الگورتیم بهینه سازی ازدحام ذرات برای دستیابی به حالت بهینه مختص چیدمان بسته ها ارائه شده است. یکیاز مشکلات مربوط به حالت بهینه برای این مسئله، افزایش زمان دستیابی به پاسخ بهینه با افزایش ابعاد مسئله است. پسهدف در این مطالعه ارائه ی رهیافتی نوین به منظور حل مسئله چیدمان بسته ها است که قادر به کاهش قابل ملاحظه ای درزمان دستیابی به حالت بهینه باشد. در مدل پیشنهادی در روش پژوهش، علاوه بر کمینه کردن فضای اشغال شده توسطبسته های تحت چیدمان، صفرنمودن مقدار همپوشانی بسته ها نسبت به یکدیگر هم به عنوان یکی دیگر از اهداف در نظرگرفته شده است. همچنین در رهیافت پیشنهادی از توابع برازش به منظور ارزیابی عملکرد الگوریتم ارائه شده هم استفادهگردیده است. در نهایت در بخش یافته ها ونتایج، کارایی رهیافت پیشنهادی در حل مسئله چیدمان بسته ها و برای دستیابیبه چیدمان بهینه در مطالعات عددی مختلف با نرم افزار متلب بررسی گردید. نتایج قیاسی حاصل از شبیه سازی روشپیشنهادی با نتایج حاصل از روشهای پیشین مانند الگوریتم ژنتیک، هم کارایی روش پیشنهادی در کاهش چشمگیرزمان دستیابی به پاسخ بهینه و بهبود پاسخ را اثبات می نمایند.کلیدواژه ها
الگورتیم بهینه سازی ازدحام ذرات، مسئله چیدمان بسته ها، چیدمان بهینهمقالات مرتبط جدید
- طبقه بندی صفحات وب برای بهینه سازی موتورهای جستجو با استفاده از مدل ترکیبی یادگیری عمیق
- تحول دیجیتال با قراردادهای هوشمند بر پایه فناوری بلاکچین
- تحلیل و شناسایی آسیبپذیریهای ناش ی از حملات شرایط رقابتی در برنامه های وب مدرن
- مروری بر الگوریتم بهینه سازی ازدحام ذرات و کاربردها
- بهینه سازی زمانبندی و ذخیره سازی نتایج وظایف در محیطهای مه-ابر با یادگیری تقویتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.