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

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

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

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

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


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

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