لینک پرداخت و دانلود در "پایین مطلب"
فرمت فایل: word (قابل ویرایش و آماده پرینت)
تعداد صفحات:18
بهینه سازی جهانی
بهینه سازی جهانی یک شاخه از ریاضیات کاربردی و آنالیز های عددی می باشد که با بهینه سازی یک تابع یا یک سری از توابع در برخی حوزه ها سر وکار دارد.
کاربرد های بهینه سازی جهانی
مثال های ساده از کاربردهای بهینه سازی جهانی عبارتند از:
- پیش بین ساختار پروتئین (به حداقل رساندن انرزی /تابع انرزی آزاد)
- مسئله فروشنده دوره گرد طرح مداری (به حداقل رساندن طول مسیر )
- مهندسی شیمی (آنالیط انرزی آزاد گیبس)
- شناسایی امنیتی ،مهندسی امنیت (ساختارها ی مکانیکی ،ساختمان ها )
- بدترین آنالیز مورد
- مسائل ریاضیاتی (تخمین کپلر)
- نقطه شروع بسیاری از مشابهات دینامیکی مولکولی که ساخته شده اند از یک بهینه سازی ابتدایی انرزی سیستم برای مشابه شدن
- لیوان های فشرده
دیدگاه ها
قطعی گرایانه
موفق ترین آن عبارت است از :
- روش های شاخه ومرز
- روش های برپایه هندسه جبری واقعی
اتفاقی ، ترمودینامیک
تعداد زیادی الگوریتم بر پایه Monte-Carlo وجود دارد :
- باز پخت شبیهع سازی شده
- نمونه سازی مستقیم Monte-Carlo
- مسیر سازی اتفاقی
- بازپخت متوازن
- به حداقل رسانی به همراه Monte Carlo
- روش های متناوب
ابتکاری وفوق ابتکاری
دیدگاه های دیگر که شامل استراتزی های ابتکاری می شوند تا فضای جستجو را تیزهوشانه جستجو کنند،عبارتند :
- الگوریتم های تکاملی
- الگوریتم های بهینه سازی بر پایه اجتماعی
- الگوریتم های ممتیک ،اتصال دهنده استراتزی های جستجوی عمومی و جهانی
سیر تکاملی افتراقی
یک روش از بهینه سازی ریاضیاتی از توابع چند بعدی می باشد که به کلاس بهینه گر های استراتزی تکاملی متعلق می باشد.و برای تابع چند بعدی و چند نمایی کمینه جهانی با احتمال بالارا یافته است. جامعه آن از اواسط 1990 در حال رشد بوده وامروزه محققان بیشتری روی آن وبا آن کار می کنند.نظریه تعیین کننده در ورای آن یک یرح زمان بندی برای ایجاد رئوی پارامتر های مسیر می باشد .اختلاف وزن شده را بین رئوس دو اجتماع به یک راس سوم می افزاید.با این روش هیچ توزیع جداگانه احتمالی استفاده نمی شود برای اینکه طرح زمان بندی خود سازمانده کند .بعدا اطلاعات حول آن یافت می شود.
مقاله درباره بهینه سازی جهانی
