روش های بهینه سازی

روش های بهینه سازی 

تعداد صفحات : 43 با فرمت ورد و قابل ویرایش

وجود مسایل پیچیده علمی منجر میشود تا سراغ روشهای بهینه سازی رفته و مساله مورد نظر را به وسیله آنها حل کرد. با توجه به زمانبر بودن و پیچیدگی روشهای دقیق از روشهای بهینه سازی هوشمند استفاده میشود. 

بهینه سازی یافتن «بهترین» جواب در خروجی از یک تابع یا فرآیند ، بوسیله تغییر ورودی های یک سیستم می باشد. واژه «بهترین» بیان می دارد که بیش از یک جواب و راه حل برای مساله وجود دارد . که یافتن بهترین جواب (جواب بهینه) بستگی به مساله در دسترس ، روش حل و خطای مجاز دارد

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

1-    مقدمه

2-    روش های مسائل بهینه سازی

3-    روش های بهینه سازی کمینه جو

4-    روش های حل مسائل بهینه سازی

5-    الگوریتم های هوشمند برای بهینه سازی

5.1-        الگوریتم های تکاملی      

5.2-        الگوریتم ژنتیک

                        5.3 - الگوریتم رقابت استعماری

                        5.4- الگوریتم جستجوی ممنوع

                        5.5- الگوریتم تپه نوردی

                  5.6- الگوریتم استراتژی تکاملی

                  5.7-الگوریتم شالیزار برنج

5.8- الگوریتم تبرید شبیه سازی شده

5.9- الگوریتم سیستم دفاعی مصنوعی

                    5.10-  الگوریتم کلونی مورچگان

                    5.11-الگوریتم کرم شب تاب

                    5.12-الگوریتم کلونی زنبور عسل

                    5.13- الگوریتم حرکت تجمعی ذرات

6- نتیجه گیری