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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 660

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

CRSTCONF01_005

تاریخ نمایه سازی: 27 اسفند 1394

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

شیما شفیعی

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

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

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

فرهاد رمضانی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • جمشیدی، نیما و دیگران. (1393) راهنمای کاربردی .MATLAB تهران: انتشارات ...
  • Mohammadi. N, Malek. M.R. and Alesheik. _ (2009). "Evaluation of ...
  • Hong. Sh, Defu. Zh, Hoong.L and Xiang.Z. (2014). "A hybrid ...
  • Gabriel.P, Luca.A and Alliyan.A. (2012). "Bin Packing Problems with uncertainty ...
  • Cosar.A, Pokeroglu.T. (2014). «Problem with island parallel grouping genetic algorithms". ...
  • Rao.R.L, Iyengar.S.S. (2007). "Bin Packing BY Simulated Annealing". Computers & ...
  • Yaee.B, Werda.F. (2007). "Solve Of binpacking by SA & Ant ...
  • Lenin.A, Epstein.L. (2010). ":A New Version of Linear binpacking with ...
  • Miyaz.M, Phier.A. (2007). "Multi Objective BinPacking with rejection penalities and ...
  • Demberg.D, Aax.I. (2008). _ _ Random-Ordr binpacking". in Advanced workshop ...
  • Stee.R, Epstein.L. (2005). "Fuzzy Logic Procedures for binpacking Problem. IBM ...
  • Landa.L, Lev.L. (2013). "The algo-heuristic theory of Instructional design theories ...
  • Haslum.K, Patrik.L, Hector.G and Geffier.ر (2007). "Heuristic planning with time ...
  • Charalambou. S, Christoforos.F, Krzysztof.O and Fleszar.A. (2011). _ constructive bin ...
  • Alvim.A.C, Ribeiro.C.C, Glover.F, and Aloise.D. (2004). "A hybrid improvement heuristic ...
  • Kao.C.Y, Lin.F.T. (1992). "A stochastic approach for the One -dimensional ...
  • Scholl.A, Klein.R and Juergens.C. (1997). _ fast hybrid procedure for ...
  • Omar, Mohamed and Kumara. (2013). "Solving non oriented two dimensional ...
  • Gholamian.M .R, Fatemi. S.M.T, and Ghazanfari .M _ (2007). "A ...
  • Kennedy. James, (2010). "Particle SWarm optimization". Encyclopedia of Machine Learning. ...
  • Diagalakis.J and Margaritis.K. (2002). _ experimental study of benchmarking functions ...
  • نمایش کامل مراجع