|
Title
|
یک الگوریتم بهینه سازی فراابتکاری جدید مبتنی بر مشارکت دانشجویان باهوش در افزایش کارایی
کلاس
|
|
Type of Research
|
Thesis
|
|
Keywords
|
بهینه سازی، الگوریتم ابتکاری، الگوریتم فراابتکاری، تکامل، دانشجویان باهوش، کارایی
|
|
Abstract
|
هدف از بهینه سازی، پیدا کردن بهترین راه حل از میان تمامی راه حلهای ممکن می باشد که بتواند محدودیت ها و نیازهای مساله را ارضاء نماید ]1[. امروزه تعداد زیادی از مسائل پیچیده بهینه سازی در شاخه های مختلف مهندسی، علوم، اقتصاد و غیره ظاهر شده اند. اکثر اینها جزو مسائل NP-hard محسوب می شوند که نمی توانند در زمان چندجمله ای حل بشوند. به عبارت ساده تر، این مسائل فضای جستجوی بسیار بزرگی دارند و روش های بهینه سازی کلاسیک از جمله برنامه ریزی خطی ، گرادیان کاهشی ، شبه نیوتن و غیره نمی توانند هیچ راه حل بهینه را پیدا کنند. برخلاف این روش ها، روش های بهینه سازی تصادفی وجود دارند که سعی می کنند یک راه حل تقریبی (نزدیک به راه حل بهینه) را برای مسائل موردنظر پیدا کنند ]2[. در بیشتر مسائل بهینه سازی، با افزایش ابعاد مساله، زمان حل آنها نیز به صورت نمایی افزایش پیدا می کند. به همین علت یکی از بهترین گزینه ها برای حل چنین مسائلی، استفاده از الگوریتم های فراابتکاری است. یک الگوریتم فراابتکاری تکنیکی است برای حل سریع یک مسئله وقتی روش های کلاسیک سرعت کمی دارند، و یا برای پیدا کردن یک راه حل تقریبی، وقتی روش های کلاسیک نمی توانند جواب دقیقی برای مسئله بیابند. راه حل پیدا شده الزاما بهترین راه حل برای مسئله موردنظر نیست و ممکن است تقریبی از راه حل دقیق باشد، ولی با این وجود ارزشمند است زیرا یافتن آن به زمان زیادی نیاز ندارد و پیچیدگی زمانی کمتری دارد. بعنوان نمونه می توان به مسائل بهینه سازی مربوط به فیلدهای مختلف مثل تجارت، مدیریت، سیستم های ترافیکی هوشمند، مهندسی، مراقبت های بهداشتی و پزشکی اشاره کرد که از الگوریتم های فراابتکاری جهت پیدا کردن یک راه حل بهینه بهره برده اند.
|
|
Researchers
|
(Student)، Einollah Pira (Primary Advisor)، Alireza Rouhi (Advisor)
|