مروری بر مدلهای بهبود یافتهی الگورتیم بهینه سازی ازدحام ذرات برای حل مسئله ی چیدمان بسته های دو بعدی
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 488
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
STCONF01_001
تاریخ نمایه سازی: 27 بهمن 1394
Abstract:
مسئله چیدمان بسته ها (در فضای دو بعد) یک مسئله بهینه سازی ترکیبی معروف در غیرچند جمله ای های سخت، پایه ای در علوم کامپیوتر و گونه ای خاص از مسئله ی کوله پشتی باینری است.هدف این مقاله قیاس پیشبرد دقت و اجرای الگوریتم بهینه سازی ازدحام ذرات و شش مدل بهبود یافته ی آن برای دستیابی به چیدمان بهینه است .در روش تحقیق، مسئله چیدمان بسته های دو بعدی مبتنی بر الگورتیم بهینه سازیازدحام ذرات و نسخه های بهبود یافته ی آن در محیط متلب پیاده سازی و مقایسه گردیدند.دستاوردها و نتایج تجربی حاکی از کارایی الگورتیم بهبود یافته بهینه سازی ازدحام ذرات 6 در کاهش زمان دستیابی به پاسخ بهینه و بهبود پاسخ می باشند.
Keywords:
مسئله چیدمان بسته های دو بعدی , الگورتیم بهینه سازی ازدحام ذرات , الگورتیم بهبود یافته بهینه سازی ازدحام ذرات
Authors
شیما شفیعی
دانشجوکارشناسی ارشد سیستمهای کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران.
همایون مؤتمنی
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران.
فرهاد رمضانی
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :