شماره ركورد كنفرانس :
4396
عنوان مقاله :
تركيب مدل تخميني با تطبيق ماتريس كواريانس در استراتژي تكاملي
پديدآورندگان :
فرهادي فرشيد Farshid.farhadi@ec.iut.ac.ir دانشگاه صنعتي اصفهان , ميرزايي عبدالرضا mirzaei@cc.iut.ac.ir دانشگاه صنعتي اصفهان , صفايي مهران safayani@cc.iut.ac.ir دانشگاه صنعتي اصفهان
كليدواژه :
بهينه‌سازي , تطبيق ماتريس كواريانس , استراتژي تكاملي , مدل تخميني
عنوان كنفرانس :
اولين كنفرانس محاسبات تكاملي و هوش جمعي
چكيده فارسي :
الگوريتم‌هاي تكاملي، روش هاي بهينه‌سازي تصادفي بر اساس جمعيت هستند كه به منظور حل مسائل بهينه‌سازي تك‌هدفه يا چندهدفه مورد‌استفاده قرار مي‌گيرند. اين الگوريتم‌ها مي‌توانند به صورت همزمان چندين ناحيه از فضاي جستجو را به منظور پيداكردن راه‌حل بهينه ي سراسري پيمايش كنند. يكي از مشكلات اين الگوريتم‌ها را مي‌توان تعداد بالاي محاسبات تابع براي همگرايي بيان كرد. بيشتر مسائل بهينه سازي در دنياي واقعي، تابع‌هاي هدف غيرخطي پيچيده‌اي هستند كه با استفاده از شبيه‌سازي‌هاي پيچيده به‌دست آمده‌اند بنابراين در اين گونه مسائل هزينه‌ي محاسبات بهينه‌سازي با استفاده از الگوريتم‌هاي تكاملي بسيار زياد است.
بنابر آنچه ذكر شد ما در اين مقاله روش جديدي را ارائه مي‌دهيم كه با تركيب مدل رگرسيون چندجمله‌اي كه تخميني از تابع هدف اصلي است با روش تطبيق ماتريس كواريانس در استراتژي تكاملي(CMA-ES)،بتواند نواقص ذكر شده را برطرف كند.
نتايج ارائه شده نشان‌دهنده‌ي مفيد بودن الگوريتم پيشنهادي در مقايسه با الگوريتم تكاملي درپيداكردن بهينه‌ي سراسري و بعلاوه كاهش پيچيدگي محاسباتي در مسائل مهندسي مي‌باشد.
