نمایش چکیده انگلیسی

ارائه ی مسئله ی چیدمان بسته های دو بعدی با بکارگیری رویکردهایی مبتنی بر الگورتیم های بهبود یافته ی بهینه سازی ازدحام ذرات

شیما شفیعی1 همایون مؤ تمنی2 فرهاد رمضانی3

چکیده :
بهینه سازی ترکیبی نقش مهمی در پژوهش های کاربردی، مدیریت، علوم پایه و حتی صنعت ایفا می کند و هدف آن حل مسائل بهینه سازی ترکیبی از جنس سخت می باشد مانند مسئله ی چيدمان بسته های دو بعدی. این مسئله يکي از مسائل کلاسيک بهينه سازي چندگانه، پایه‌ای در علوم کامپیوتر با ساختار بهينه سازی ترکیبی، گونه اي خاص از مسئله ي کوله پشتي باینری و یک مسئله بهینه سازی ترکیبی معروف در Hard-NP می باشد که دارای زمینه های کاربردی نظیر صنايع، رياضيات کاربردي، بارگذاري، حمل و نقل، تست سيستم‌هاي تجاري، برنامه‌ريزي براي تخصيص کار به ماشين‌ها با چيدمان موازي، برنامه‌ريزي توليد، افزايش کارايي در مدارات مجتمع، مدیریت منابع و غیره است. در سال های اخیر تکنیک های گوناگونی برای یافت جواب بهینه ارائه شده است. در واقع اين مسئله به سبب داشتن ماهيت بهينه سازي گسسته و غيرخطي خود مي تواند در زمينه هاي گوناگونی مورد توجه قرار گیرد. هدف این مطالعه ارائه چیدمان بهینه برای مسئله چیدمان بسته های دو بعدی با استناد به قیاس هایی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات و سه نسخه ی بهبود یافته ی آن می باشد. زیرا یکی از بارزترین محدودیت ها برای دست یابی به چیدمان بهینه با توجه به ماهیت غیر چند جمله ای سخت مسئله مذکور، در واقع همان دست یابی به چیدمان بهینه است که به سبب داشتن ماهیت سخت مسئله چیدمان بسته های دو بعدی، به گونه ای عمل می کند که افزایش زمان دست یابی به حالت بهینه با افزایش ابعاد مسئله همراه است. بدین منظور برای پیمایش روش تحقیق، مسئله چیدمان بسته های دو بعدی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات و نسخه های بهبود یافته ی آن در محیط متلب پیاده سازی و مقایسه گردیدند. یافته ها و نتایج تجربی، حاکی از کارایی و موفقیت الگورتیم پیشنهادی یعنی الگورتیم بهبود یافته بهینه سازی ازدحام ذرات 1 در کاهش زمان دست یابی به چیدمان بهینه و بهبود حالت بهینه می باشد. در نهایت با پیاده سازی الگورتیم های پیشنهادی مبتنی بر توابع محک، کارایی الگورتیم بهبود یافته بهینه سازی ازدحام ذرات 1 به عنوان کاراترین الگورتیم پیشنهادی اثبات گردید

کلمات کلیدی : مسئله چیدمان بسته های دو بعدی الگورتیم بهینه سازی ازدحام ذرات الگورتیم بهبود یافته بهینه سازی ازدحام ذرات چیدمان بهینه


زبان مقاله : فارسی
محور مقاله : مهندسی کامپیوتر
محل انتشار : کنفرانس بین المللی پژوهش در علوم و تکنولوژی
آدرس وب سایت کنفرانس : rstconf.com
کد IOI مقاله : XYEZ-AHDHE
لینک مستقیم مقاله : https://isnac.ir/XYEZ-AHDHE
نمایش چکیده انگلیسی : https://isnac.ir/SA/XYEZ-AHDHE

سایر مقالات محل انتشار
  1. تحلیل ارتباطات بازاریابی مبتنی بر فضای مجازی: مطالعه تطبیقی شرکتهای خودرو سازی
  2. پايداری در معماري سنتی تبريز(مساجد)
  3. اثر پیش تغذیه عصاره هیدروالکلی سنبل الطیب (Valeriana officinalis) بر نفوذ پذیری سد خونی - مغزی در مدل جانوری رت
  4. بررسی علل خوردگی خارجی لوله های چدن داکتیل درمنطقه ی سیستان
  5. جامعه سیاسی مطلوب در فلسفه ابن سینا
  6. بررسی بازتاب معماری عصر حافظ در دیوان اشعار حافظ
  7. بررسی تطبیقی سبک مینیمالیسم در معماری و نقاشی (مطالعه موردی شهر قزوین)
  8. برآورد رواناب حوضه آبريز فرحزاد شاهرود با استفاده از مدلهای WetSpa و شبکه عصبی مصنوعي
  9. تأثیر آموزش هوش هیجانی بر اضطراب امتحان ، خودکارآمدی و عملکرد تحصیلی دانش آموزان با پدران طرح اقماری مجتمع آموزشی غیر دولتی شهدای ملی حفاری در اهواز
  10. CDC42 و انواع مختلف بیانی آن در موجودات و بافتهای مختلف
  11. بررسی نقش طاووس در فرش های دوره صفویه (بانظر به مثنوی معنوی مولانا)
  12. مقایسه زیست فراهمی عناصر آهن و روی توسط سه روش DTPA-TEA و EDTA و یک روش ساده در سویه های شورپسند
  13. تجمیع آگاهانه اطلاعات بوسیله پتانسیل موجود درروش مسیریابی پویادرشبکه های حسگربیسیم
  14. بررسی اثر داروهای سیس پلاتین و پاکلی تاکسل بصورت جدا و ترکیبی بر سلول های رده ی Calu-6 کارسینومای ریه در انسان
  15. تلفیق داده های دورسنجی ، زمین شناسی و مغناطیس در پتانسیل یابی و اکتشاف کانسارهای آهن در زون سنندج سیرجان