الگوریتم ترکیبی فراابتکاری برای طراحی بهینه ی سازه‌های اسکلت فلزی

Abstract

در نوشتار حاضر، با الهام از شیوه‌ی جست‌وجوی الگوریتم‌های فراابتکاری مختلف از قبیل G‌A، C‌S‌S، P‌S‌O و H‌S الگوریتم ترکیبی نوینی پیشنهادشده است. در الگوریتم مذکور، هر طرح در فضای طراحی به‌عنوان یک نقطه در فضای کاوش لحاظ می‌شود. مجموعه‌ی نقاط در کنار یکدیگر، جمعیت را تشکیل می‌دهند. براساس روش پیشنهادی، هر نقطه از جمعیت با حرکت به سوی نقاط منتخب جمعیت حاضر، مرکز هندسی نقاط منتخب و نیز مرکز هندسی کلیه‌ی نقاط جمعیت حاضر در موقعیت جدید قرار می‌گیرند. در حرکت هر نقطه، میزان جابه‌جایی گذشته نیز به‌عنوان عاملی مستقل در نظر گرفته می‌شود. بدین‌ترتیب براساس شیوه‌ی حرکت نقاط در الگوریتم پیشنهادی و نیز اهداف حرکت هر نقطه، موقعیتی مناسب‌تر در فضای کاوش برای نقاط متحرک کسب می‌شود. با حرکت کلیه‌ی نقاط، جمعیت جدید که نقاط شایسته‌تری نسبت به جمعیت گذشته دارند، شکل می‌گیرد. برای ارزیابی کارآیی الگوریتم پیشنهادی از مثال‌های رایج سازه‌های اسکلتی استفاده شده است. نتایج حاکی از کارآیی مناسب روش پیشنهادی در نیل به نقطه‌ی بهینه است.