روش های بهینه سازی
تعداد صفحات : 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- نتیجه گیری
برچسب ها:
الگوریتم های هوشمند الگوریتم های تکاملی الگوریتم ژنتیک الگوریتم رقابت استعماری الگوریتم جستجوی ممنوع الگوریتم تپه نوردی الگوریتم استراتژی تکاملی الگوریتم شالیزار برنج الگوریتم تبرید شبیه سازی شده الگوریتم سیستم دفاعی مصنوعی