مشخصات پژوهش

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