بهینه‌سازی گسسته سازه‌های خرپایی توسط روش مبتنی بر حساسیت سنجی، تقسیم بندی و تجدید حیات

Abstract

تاکنون روش‌های متفاوتی برای مسائل بهینه‌سازی گسسته استفاده شده است. بکارگیری الگوریتم‌های فرا ‌اکتشافی با توجه به عدم نیاز به مشتق گیری و خصوصیت جستجوی عمومی یکپارچه در مسائل پیچیده افزایش یافته است. در بعضی از این الگوریتم‌ها، تولید جمعیت اولیه به صورت تصادفی است که موجب تولید جمعیت‌های تکراری، وابستگی زیاد پاسخ نهایی به جمعیت اولیه، افزایش شمار تحلیل‌های تابع هدف و کاهش کارایی این الگوریتم‌ها می شود. در کار حاضر تلاش شده تا تولید و انتخاب جمعیت اولیه به صورت هوشمند صورت گیرد. در این مقاله، یک الگوریتم فرا ‌اکتشافی جدید برای بهینه‌سازی مسائل گسسته معرفی شده که به سازه‌های خرپایی اعمال شده است. روش پیشنهادی الگوریتم SPR نامیده شده و بر مبنای تکنیک‌های حساسیت سنجی عضوهای خرپا، تقسیم‌بندی فضای جستجو و تجدید حیات ارائه شده است. نتایج بهینه‌سازی گسسته سازه‌های خرپایی نشان داده است که الگوریتم پیشنهادی SPR نسبت به تحقیقات قبلی، توانسته است با مقدار تحلیل‌های کمتر به پاسخ بهینه دست یابد و یا مقدار تابع هدف بهینه را بهبود بخشد.