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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 476

This Paper With 13 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ITCC01_031

تاریخ نمایه سازی: 9 فروردین 1395

Abstract:

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

Keywords:

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

Authors

شیما شفیعی

دانشجوکارشناسی ارشد سیستم های کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران

همایون مؤتمنی

هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران

فرهاد رمضانی

هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • _ Internatiotal Conference om Information Technology, Computer & Communication 28 ...
  • M. R.Gholamian, S.M.T.Fatemi and M. Ghazanfari. (2007). A hybrid system ...
  • Gabriel, Luca and Alliyan.(20 12). BinPacking Problems with uncertainty on ...
  • A.Cosar, T.Pokeroglu. (20 14). Problem with island parallel grouping genetic ...
  • R.L.Rao, S. S .Iyengar. (2007). BinPacking BY Simulated Anelling. Computers ...
  • B.Yaee, F .Werda.(2007). Solve Of binpacking by SA & Ant ...
  • S.Wazhlk, L.Epstein , J.Boyar. (2011). A new Version of binpacking ...
  • A.Lenin, L.Epstein. (2010). A New Version of Linear binpacking with ...
  • M. Miyaz, A. Phier. (2007). Multi Objective BinPacking with rejection ...
  • D.Demberg, X.Aa.(2008). Random - Order binpacking. in Advanced workshop On ...
  • R.Stee, L. Epstein. (2005). Fuzzy Logic Procedures for binpacking Problem.IBM ...
  • R.K.Ragade _ J.E.Lewis .(2009). A fast asymptotic approximation Scheme for ...
  • E. Russel, K. James.(2005). A new optimizer Using particle swarm ...
  • نمایش کامل مراجع