ارائهی تغییراتی در ساختار الگورتیم بهینهسازی ازدحام ذرات برای دستیابی به چیدمان بهینه سه گانه در مسئله چیدمان بستهها در دو بعد
Publish place: Fourth International Conference on Modern Research in Engineering Sciences and Technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 460
This Paper With 12 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NSOECE04_154
تاریخ نمایه سازی: 9 مرداد 1395
Abstract:
تکنیکهای محاسباتی بسیاری وجود دارند که از سیستمهای طبیعی الهام گرفتهاند و بر روی نوعی از سیستمهای زیست شناختی به نام سیستمهای اجتماعی تأکید دارند مانند الگورتیم بهینهسازی ازدحام ذرات. در واقع الگورتیم بهینهسازی ازدحام ذرات در انواع وسیعی از مسائل بهینه سازی به دلیل سرعت بالای همگرایی و سادگی پیادهسازی به گزینهای مناسب و مورد اعتماد تبدیل شده است همچون مسئله چیدمان بستهها. مسئله چیدمان بستهها یک مسئله بهینهسازی ترکیبی معروف در غیرچند جملهایهای سخت، پایه ای در علوم کامپیوتر و گونهای خاص از مسئلهی کولهپشتی باینری محسوب میگردد. در این مقاله یک مدل بهبود یافته الگوریتم بهینهسازی ازدحام ذرات تحت عنوان الگورتیم بهینه سازی ازدحام ذرات نوین ارائه گردیده است. هدف این مقاله قیاس پیشبرد دقت و اجرای الگوریتمهای بهینهسازی پیشنهادی برای دستیابی به چیدمان بهینه مبتنی بر سه شرط است. در روش تحقیق ، مسئله چیدمان بستهها در دو بعد مبتنی بر الگورتیم بهینهسازیازدحام ذرات و نسخهی بهبود یافتهی آن در محیط متلب پیادهسازی و مقایسه میگردند. دستاوردها و نتایج تجربی حاکی از کارایی الگورتیم بهینهسازی ازدحام ذرات نوین در کاهش زمان دستیابی به پاسخ بهینه و بهبود پاسخ میباشند. در نهایت با سنجش بهینگی الگورتیمهای پیشنهادی مبتنی بر توابع محک ، برتری الگورتیم پیشنهادی اثبات گردید.
Keywords:
مسئله چیدمان بستهها در دو بعد , چیدمان بهینه سه گانه , الگورتیم بهینهسازی ازدحام ذرات , الگورتیم بهینهسازی ازدحام ذرات نوین
Authors
شیما شفیعی
دانشجوکارشناسی ارشدسیستمهای کامپیوتری گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران، ایران.
همایون مؤتمنی
هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران.
فرهاد رمضانی
هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران