الگوریتم فراابتکاری نفرون-2 (NOA-2)، جهت حل مسائل بهینه‌سازی

نویسندگان

1 گروه مهندسی صنایع، موسسه آموزش عالی نقش جهان، اصفهان، ایران

2 گروه مهندسی کامپیوتر، موسسه آموزش عالی نقش جهان، اصفهان، ایران

doi
10.22052/scj.2023.248427.1104
چکیده

امروزه الگوریتم‌های بهینه‌سازی فراابتکاری در حل مساله‌های بهینه‌سازی محبوبیت فراوانی پیدا کرده‌اند. با استفاده از این دسته الگوریتم‌های می‌توان به راحتی و به دور از پیچیدگی بسیاری از مساله‌های حوزه مهندسی را حل نمود. الگوریتم بهینه‌سازی نفرون-2 (NOA-2) نیز از این دسته الگوریتم‌ها است که توسعه اولین نسخه الگوریتم نفرون است. این الگوریتم الهامی از عملکرد نفرون در کلیه انسان است. ساختار الگوریتم NOA-2 که در این مقاله پیشنهاد شده، طبق رفتار نفرون مشتمل بر 4 بخش: جداسازی، جذب، تراوش و دفع است. برای ارزیابی عملکرد، به بررسی نتیجه اجرای الگوریتم NOA-2 و پنج الگوریتم بهینه‌سازی معروف دیگر بر روی هفت مساله بهینه‌سازی پرداخته شده است. در این ارزیابی، دو معیار کیفیت جواب (تابع هدف) و زمان حل محاسباتی برای ارزیابی و مقایسه در نظر گرفته شده‌اند. نتایج نشان می‌دهد که الگوریتم NOA-2 نسبت به سایر الگوریتم‌ها بهترین تابع هدف را در زمان معینی یافته و همچنین در زمان کمتری نسبت به سایر الگوریتم‌ها جواب بهینه هفت مساله مورد مطالعه را به دست آورده است.