سعید فراهی شهری - دانشجوی دکترا مهندسی عمران گرایش سازه، دانشکده مهندسی شهید نیکبخت، دانشگاه سیستان و بلوچستان، زاهدان، ایران
محمد رضا قاسمی - استاد گروه مهندسی عمران، دانشکده مهندسی شهید نیکبخت، دانشگاه سیستان و بلوچستان، زاهدان، ایران
سید روح الله موسوی - دانشیار گروه مهندسی عمران، دانشکده مهندسی شهید نیکبخت، دانشگاه سیستان و بلوچستان، زاهدان، ایران

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

بهینه‌سازی گسسته, خرپا, حساسیت سنجی, تقسیم بندی, تجدید حیات