مشخصات پژوهش

عنوان	یک الگوریتم فراابتکاری ترکیبی مبتنی بر الگوریتم های بهینه سازی پرنده منشی و بهینه سازی ازدحام ذرات
نوع پژوهش	پایان نامه
کلیدواژه‌ها	بهینه سازی پرنده منشی، همگرایی، مسائل بهینه سازی، بهینه سازی ازدحام
چکیده	بهینه سازی یکی از ارکان اساسی در حوزه های مهندسی و ریاضی به شمار می رود و هدف اصلی آن انتخاب بهترین گزینه از میان مجموعه ای از راهکارهای ممکن است. این انتخاب باید به گونه ای صورت گیرد که تمامی شرایط، محدودیت ها و نیازهای مطرح شده در مسئله را برآورده سازد. بهینه سازی نقش مهمی در تصمیم گیری های دقیق و کارآمد ایفا می کند، زیرا انتخاب نادرست می تواند موجب هدررفت منابع، انرژی یا زمان گردد. از این رو دستیابی به راه حلی بهینه از نظر اقتصادی، فنی و اجرایی اهمیت فراوان دارد [1]. با پیشرفت فناوری و افزایش پیچیدگی ساختارهای علمی و صنعتی، مسائل بهینه سازی نیز با چالش های گسترده تری روبه رو شده اند. در حوزه هایی مانند مهندسی، علوم پایه، اقتصاد، لجستیک و هوش مصنوعی، این مسائل اغلب به صورت مسائل بزرگ مقیاس و پیچیده مطرح می شوند. بسیاری از آن ها در دسته مسائل NP-سخت قرار می گیرند؛ یعنی مسائلی که یافتن پاسخ دقیق برای آن ها در زمان چندجمله ای امکان پذیر نیست و به منابع محاسباتی سنگینی نیاز دارند. این امر سبب می شود که روش های کلاسیک همچون برنامه ریزی خطی، الگوریتم های گرادیانی و روش های مشتق محور، در برخورد با چنین مسائل ناکافی یا غیرکارآمد باشند [2]. برای رفع این محدودیت ها، رویکردهای نوینی همچون روش های تصادفی و الگوریتم های جستجوی هوشمند معرفی شده اند. این روش ها با تکیه بر فرآیندهای غیرقطعی و با بهره گیری از مفاهیمی مانند شبیه سازی، جهش، انتخاب تصادفی و یادگیری، راه حل هایی نزدیک به مقدار بهینه ارائه می دهند. هرچند این پاسخ ها لزوماً دقیق ترین جواب ممکن نیستند، اما به دلیل سرعت بالاتر و سادگی محاسبات، در حل مسائل بزرگ مقیاس بهینه سازی بسیار سودمند و کاربردی محسوب می شوند [3].
پژوهشگران	افشین علیپور (دانشجو)، عین اله پیرا (استاد راهنمای اول)، جلیل قویدل نیچران (استاد مشاور)