ارایه الگوریتم ترکیبی گروه جوجه مرغ ها با عملگرهای GAنمونه موردی: حل مسایل بهینه سازی چندگانه

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 552

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

KAUCEE01_120

تاریخ نمایه سازی: 29 مهر 1396

چکیده مقاله:

مسایلی که در آنها چند نقطه بهینه وجود دارد و همه این نقاط به راه حل مسیله کمک کند ، یک مسیله چندگانه هستند. در بهینه سازی چندگانه کاربر دانش بیشتری درباره راه حل های مختلف در فضای جستجو بد ست می آورد. در اکثر روش های بهینه سازی چندگانه، از اطلاعات قبلی مسیله بهینه سازی (مثل تعداد و توزیع بهینه ها) استفاده می شود. الگوریتم پیشنهادی، بهبود الگوریتم بهینه سازی گروه جوجه مرغ ها برای حل مسایل بهینه سازی چندگانه ا ست. در این الگوریتم، بهینه ها در غالب گروه های جوجه جداگانه ای که در حال تکامل هستند جستجو می شوند.الگوریتم پیش نهادی ن شان داده است که توانسته از ساختار زیرجمعیتی الگوریتم گروه جوجه مرغها، در بهینه سازی چندگانه استفاده کند و بهینه های توابع تست را با تعداد میانگین ارزیابی تابع کمتری نسبت به روش سرگردانی که ساختار زیرجمعیتی دارد ، پیدا کند و همچنین با توجه به وابسته نبودن الگوریتم پیشنهادی به اطلاعات قبلی درباره توابع تست، توانساته در مقایسه با سایر روش ها نیز نتیجه خوبی داشته باشد.

کلیدواژه ها:

الگوریتم جوجه مرغ ها ، بهینه سازی چندگانه

نویسندگان

فاطمه داودی

گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

حمید طباطبایی

باشگاه پژوهشگران جوان و نخبگان، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران