ارائهی الگورتیم بهینهسازی ازدحام ذرات نوین برای دستیابی به چیدمان بهینه در مسئله چیدمان بستههای دو بعدی
عنوان مقاله: ارائهی الگورتیم بهینهسازی ازدحام ذرات نوین برای دستیابی به چیدمان بهینه در مسئله چیدمان بستههای دو بعدی
شناسه ملی مقاله: NSOECE04_155
منتشر شده در چهارمین کنفرانس بین المللی پژوهش های نوین در علوم مهندسی و تکنولوژی در سال 1394
شناسه ملی مقاله: NSOECE04_155
منتشر شده در چهارمین کنفرانس بین المللی پژوهش های نوین در علوم مهندسی و تکنولوژی در سال 1394
مشخصات نویسندگان مقاله:
شیما شفیعی - دانشجوکارشناسی ارشدسیستمهای کامپیوتری گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران، ایران.
همایون مؤتمنی - هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران.
فرهاد رمضانی - هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران
خلاصه مقاله:
شیما شفیعی - دانشجوکارشناسی ارشدسیستمهای کامپیوتری گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران، ایران.
همایون مؤتمنی - هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران.
فرهاد رمضانی - هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران
مسئله چیدمان بستهها یک مسئله بهینهسازی ترکیبی معروف در غیرچند جملهایهای سخت، پایه ای در علوم کامپیوتر و گونهای خاص از مسئلهی کولهپشتی باینری محسوب میگردد. این مسئله به سبب داشتن ماهیت بهینهسازی گسسته و غیرخطی خود میتواند در زمینههای گوناگونی مورد توجه قرار گیرد. در این مقاله یک مدل بهبود یافته الگوریتم بهینهسازی ازدحام ذرات تحت عنوان الگورتیم بهینه سازی ازدحام ذرات نوین برای حل مسئله چیدمان بستههای دو بعدی، علاوه بر الگورتیم بهینه سازی ازدحام ذرات، نیز ارائه گردیده است.هدف این مقاله قیاس پیشبرد دقت و اجرای الگوریتم های بهینهسازی پیشنهادی برای دستیابی به چیدمان بهینه است.زیرا یکی از بارزترین محدودیتها برای دستیابی به چیدمان بهینه با توجه به ماهیت غیر چند جملهای سخت مسئله مذکور، در واقع همان افزایش زمان دستیابی به حالت بهینه با افزایش ابعاد مسئله است. در ادامه در روش تحقیق ، مسئله چیدمان بستههای دو بعدی مبتنی بر الگورتیم بهینهسازیازدحام ذرات و نسخهی بهبود یافتهی آن در محیط متلب پیادهسازی و مقایسه گردیدند. دستاوردها و نتایج تجربی حاکی از کارایی الگورتیم بهینهسازی ازدحام ذرات نوین در کاهش زمان دستیابی به پاسخ بهینه و بهبود پاسخ میباشند. در نهایت با سنجش بهینگی الگورتیمهای پیشنهادی مبتنی بر توابع محک هم برتری و کارایی الگورتیم بهبود یافته بهینهسازی ازدحام ذرات در دست یابی به چیدمان بهینه اثبات گردید.
کلمات کلیدی: مسئله چیدمان بستههای دو بعدی، چیدمان بهینه، الگورتیم بهینهسازی ازدحام ذرات، الگورتیم بهینهسازی ازدحام ذرات نوین، فاکتور فشار، پارامتر وزن لختی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/515244/