ارائهی تغییراتی در ساختار الگورتیم بهینهسازی ازدحام ذرات برای دستیابی به چیدمان بهینه سه گانه در مسئله چیدمان بستهها در دو بعد
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 461
فایل این مقاله در 12 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NSOECE04_154
تاریخ نمایه سازی: 9 مرداد 1395
چکیده مقاله:
تکنیکهای محاسباتی بسیاری وجود دارند که از سیستمهای طبیعی الهام گرفتهاند و بر روی نوعی از سیستمهای زیست شناختی به نام سیستمهای اجتماعی تأکید دارند مانند الگورتیم بهینهسازی ازدحام ذرات. در واقع الگورتیم بهینهسازی ازدحام ذرات در انواع وسیعی از مسائل بهینه سازی به دلیل سرعت بالای همگرایی و سادگی پیادهسازی به گزینهای مناسب و مورد اعتماد تبدیل شده است همچون مسئله چیدمان بستهها. مسئله چیدمان بستهها یک مسئله بهینهسازی ترکیبی معروف در غیرچند جملهایهای سخت، پایه ای در علوم کامپیوتر و گونهای خاص از مسئلهی کولهپشتی باینری محسوب میگردد. در این مقاله یک مدل بهبود یافته الگوریتم بهینهسازی ازدحام ذرات تحت عنوان الگورتیم بهینه سازی ازدحام ذرات نوین ارائه گردیده است. هدف این مقاله قیاس پیشبرد دقت و اجرای الگوریتمهای بهینهسازی پیشنهادی برای دستیابی به چیدمان بهینه مبتنی بر سه شرط است. در روش تحقیق ، مسئله چیدمان بستهها در دو بعد مبتنی بر الگورتیم بهینهسازیازدحام ذرات و نسخهی بهبود یافتهی آن در محیط متلب پیادهسازی و مقایسه میگردند. دستاوردها و نتایج تجربی حاکی از کارایی الگورتیم بهینهسازی ازدحام ذرات نوین در کاهش زمان دستیابی به پاسخ بهینه و بهبود پاسخ میباشند. در نهایت با سنجش بهینگی الگورتیمهای پیشنهادی مبتنی بر توابع محک ، برتری الگورتیم پیشنهادی اثبات گردید.
کلیدواژه ها:
مسئله چیدمان بستهها در دو بعد ، چیدمان بهینه سه گانه ، الگورتیم بهینهسازی ازدحام ذرات ، الگورتیم بهینهسازی ازدحام ذرات نوین
نویسندگان
شیما شفیعی
دانشجوکارشناسی ارشدسیستمهای کامپیوتری گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران، ایران.
همایون مؤتمنی
هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران.
فرهاد رمضانی
هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران