- تاریخ انتشار : ۱۳۹۵
- ناشر : کنفرانس بین المللی پژوهش در علوم - تکنولوژی
- زبان مقاله : همه
- تعداد صفحات : 14
- حجم فایل : 0 کیلوبایت
- نوع مقاله : مجموعه مقالات کنفرانس
- مجموعه : مهندسی و فناوری
چکیده مقاله
در این مقاله تکنیکهایی نوین و مبتنی بر الگوریتم بهینهسازی ازدحام ذرات به منظور حل مسئلهی چیدمان بستههای دو بعدی ارائه شده است و مسئلهی چیدمان بستههای دو بعدی یکی از مسائل کلاسیک بهینهسازی چندگانه، پایهای در علوم کامپیوتر با ساختار بهینهسازی ترکیبی و گونهای خاص از مسئلهی کولهپشتی باینری محسوب میگردد. این مسئله به سبب داشتن ماهیت بهینهسازی گسسته و غیرخطی خود میتواند در زمینههای گوناگونی نظیر صنایع، ریاضیاتکاربردی، بارگذاری، حمل و نقل، تست سیستمهای تجاری، برنامهریزی برای تخصیص کار به ماشینها با چیدمان موازی، برنامهریزی تولید، افزایش کارایی در مدارات مجتمع، مدیریت منابع و غیره مورد توجه قرار گیرد. هدف این مطالعه ارائه چیدمان بهینه برای مسئله چیدمان بستههای دو بعدی با استناد به ارائه و قیاسهایی مبتنی بر الگورتیم بهینهسازی ازدحام ذرات و سه نسخهی بهبود یافتهی آن میباشد. زیرا یکی از بارزترین محدودیتها برای دستیابی به چیدمان بهینه با توجه به ماهیت غیر چند جملهای سخت مسئله مذکور، در واقع همان دستیابی به چیدمان بهینه است که به سبب داشتن ماهیت سخت مسئله چیدمان بسته- های دو بعدی، به گونهای عمل میکند که افزایش زمان دستیابی به حالت بهینه با افزایش ابعاد مسئله همراه است. بدین منظور در روش تحقیق، مسئله چیدمان بستههای دو بعدی مبتنی بر الگورتیم بهینهسازیازدحام ذرات و نسخههای بهبود یافتهی آن در محیط متلب پیادهسازی و مقایسه گردیدند. یافتهها و نتایج در روش مورد تحقیق حاکی از کارایی و موفقیت الگورتیم پیشنهادی یعنی الگورتیم بهبود یافته بهینهسازی ازدحام ذرات 3 در کاهش زمان دستیابی به چیدمان بهینه و بهبود حالت بهینه برای مسئلهی چیدمان بستهها نسبت به سایر الگورتیمهای پیشنهادی میباشد. در نهایت با پیادهسازی الگورتیم- های پیشنهادی مبتنی بر توابع محک هم موفقیت الگورتیم بهبود یافته بهینهسازی ازدحام ذرات 3 به عنوان برترین الگورتیم پیشنهادی برای دستیابی به چیدمان بهینه اثبات گردید.
نحوه استناد به مقاله
در صورتی که می خواهید به این مقاله در اثر پژوهشی خود ارجاع دهید، می توانید از متن زیر در بخش منابع و مراجع بهره بگیرید :
شیما شفیعی ؛همایون مؤتمنی؛ ۱۳۹۴، ارزیابی و قیاس مدلهای الگورتیم بهبود یافتهی بهینه سازی ازدحام ذرات برای، کنفرانس بین المللی پژوهش در علوم - تکنولوژی، https://scholar.conference.ac:443/index.php/download/file/3316-conscious-information-gathered-by-the-potential-of-dynamic-routing-method-in-wireless-sensor-network
در داخل متن نیز هر جا به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پرانتز، مشخصات زیر نوشته شود.
(شیما شفیعی ؛همایون مؤتمنی؛ ۱۳۹۴)
