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