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

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

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

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

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

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

STCONF01_001

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

شیما شفیعی

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

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

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

فرهاد رمضانی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Mohammadi. N., Malek. M.R., Alesheikh. A., Evaluation of Loca tion/Allocation ...
  • 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 ...
  • Chan.A., Tak.M., Kim.F., Man. S., Kwong, Tang. K, A jumping ...
  • نمایش کامل مراجع