عنوان پروپوزال :

بهبود الگوریتم اجتماع پایه در بهینه سازی چندگانه برای حل مسائل گسسته

ویژه رشته های فنی و مهندسی - مهندسی صنایع

فرمت : word

تعداد صفحه : 19 صفحه

تشریح و بیان موضوع :

مسئله زمانبندی کارهای کارگاه

مسئله زمانبندی کارهای کارگاه یک مسئله سخت (NP-hard) است که در آن هر یک از کارها باید در یک ماشین انجام شوند و بدین ترتیب هر یک از ماشین ها دارای توالی از کارها می باشند. زمان مصرف شده برای انجام کارهای کارگاه توسط ماشین ها میتواند با توجه به ترتیب انجام کارها در ماشین ها متفاوت باشد از اینرو پیدا کردن ترتیبی از کارها که بتواند درکمترین زمان در ماشین ها انجام شود شامل راه حل های چندگانه میباشد]52[.

الگوریتم تکاملی اجتماع پایه

الگوریتم تکاملی اجتماع پایه یک روش جدید از ترکیب الگوریتم تکاملی (EA) و فرایند اجتماعی و سیاسی مبتنی بر الگوریتم رقابت استعماری (ICA) است و رویکردی جدید در تفکیک اجتماع کشورها دارد و این بعلت ان است که مردم در جوامع مختلف در کشورهای مختلفی که حکومت های سلطنتی، جمهوری، حکومت مطلقه و چند ملیتی دارد زندگی میکنند و در هر جامعه سیاست های کشورها و سبک های رهبری متفاوت است.در این الگوریتم بهبود هایی در خصوص کنترل نفرین ابعاد در مسائل با ابعاد بالا و بهبود همگرایی سریع و دقت اولیه الگوریتم تکاملی (EA) و الگوریتم رقابت استعماری (ICA) انجام شده است. ]8و9 [.

الگوریتم رقابت استعماری توسط آقایان آتش پزگرگری و کارولوکس(2007) ارائه شده است]2[ و همچنین از جمله تلاش های اخیری که برای بهبود الگوریتم انجام شده است میتوان به مقاله یانگ(2009) , عبدچیری (2010) و بهرامی(2010) و کویلهو (2012) و یانگ (2012) اشاره کرد]3و4و5و6و7[.