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

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

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

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

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

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

STCONF01_003

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

شیما شفیعی

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

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

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

فرهاد رمضانی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Mohammadi. N., Malek. M.R., Alesheikh. A., Evaluation of Location/A llocation ...
  • Hong. Sh., Defu. Zh., Hoong.L, Xiang.Z., A hybrid heuristic algorithm ...
  • Gabriel.P, Luca.A , Alliyan.A., BinPacking Problems with uncertainty on item ...
  • application to capacity _ _ 16" Meeting _ Working Group ...
  • /4] Cosar.A., Pokeroglu.T., Problem with island parallel grouping genetic algorithms, ...
  • Rao.R.L., Iyengar.S.S., Bin Packing BY Simulated Annealing, Computers & Mathematics ...
  • Yaee.B., Werda.F., Solve Of binpacking by SA & Ant Colony, ...
  • Wazhlk.S., Epstein.L., Boyar.., A new Version of binpacking problems and ...
  • /8] Lenin.A., Epstein.L, , A New Version of Linear binpacking ...
  • /9] Miyaz.M., Phier.A., Multi Objective BinPacking with rejection penalities and ...
  • Diagalakis.J and Margaritis.K., An experimental study of benchmarking functions for ...
  • نمایش کامل مراجع