بهینه‌سازی گرگ خاکستری با قیود نامعین برای حل غیر محدب مسائل مهندسی

نویسندگان

1 گروه سنجش‌ از دور و سیستم اطلاعات جغرافیایی، دانشکدة جغرافیا، دانشگاه تهران، تهران، ایران

2 گروه مهندسی نقشه‌برداری، دانشکده مهندسی، دانشگاه گلستان، علی آباد کتول، ایران

3 گروه سنجش‌ از دور و سیستم اطلاعات جغرافیایی، دانشکدة جغرافیا، دانشگاه تهران، تهران، ایران

4 گروه سنجش‌ از دور و سیستم اطلاعات جغرافیایی، دانشکدة جغرافیا، دانشگاه تهران، تهران، ایران

doi
10.22075/jme.2025.34751.2704
چکیده

در این مقاله یک روش فراابتکاری بهبود یافته برای حل یک نوع از چالش ‌برانگیزترین مسائل غیرخطی موسوم به مسائل غیرمحدب پیشنهاد شده است. در این نوع از مسائل، ما با بیش از یک کمینه روبرو هستیم که همه‌ی آن‌ها منجر به جواب صحیح نمی‌شوند. این روش مبتنی بر تجهیز الگوریتم فراابتکاری گرگ خاکستری با قیود نامعین براساس روش دیپیلو و گریپو است. اگرچه اشکال مختلفی از الگوریتم گرگ خاکستری در چند سال اخیر ارائه شده‌اند، هیچ یک از آن‌ها قیود نامعین را به شکلی که در این‌جا ارائه می‌شود، در نظر نمی‌گیرند. مزیت اصلی الگوریتم پیشنهادی در کاربردهای مهندسی، حل مسائل بهینه‌سازی غیرمحدب است که در آن روش‌های تحلیلی ممکن است در کمینه محلی گیر کنند، در حالی که الگوریتم مذکور در کمینه‌ی جهانی به جواب می‌رسد. ضمنا در مقایسه‌ی با برخی روش‌های فرابتکاری شناخته شده، الگوریتم مذکور به تکرار کمتری نیاز دارد. با چهار تابع آزمون ریاضی و یک مثال ژئودتیکی، کارایی روش پیشنهادی ارزیابی می‌شود.