لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 32
فهرست مطالب:
چکیده
مقدمه
بررسی روشهای جستجو و بهینه‌سازی
روشهای شمارشی
روشهای محاسباتی
روشهای ابتکاری و فرا ابتکاری (جستجوی تصادفی)
مسائل بهینه‌سازی ترکیبی
روش حل مسائل بهینه‌سازی ترکیبی
روشهای اصلی ابتکاری
1- آزاد‌سازی
2- تجزیه
2-1- تکرار
2-2- روش تولید ستون (Column Generation)
جستجوی سازنده (Constructive Search)
جستجوی بهبود یافته (Improving Search)
روش جستجوی همسایه ( NS= Neighbourhood Search)
روشهای فرا ابتکاری برگرفته از طبیعت
انواع روشهای فرا ابتکاری برگرفته از طبیعت
الگوریتم ژنتیک
آنیلینگ شبیه‌سازی شده
شبکه‌های عصبی
چکیده
بهینه‌سازی یک فعالیت مهم و تعیین‌کننده در طراحی ساختاری است. طراحان زمانی قادر خواهند بود طرح‌های بهتری تولید کنند که بتوانند با روشهای بهینه‌سازی در صرف زمان و هزینه طراحی صرفه‌جویی نمایند. بسیاری از مسائل بهینه‌سازی در مهندسی، طبیعتاً پیچیده‌تر و مشکل‌تر از آن هستند که با روشهای مرسوم بهینه‌سازی نظیر روش برنامه‌ریزی ریاضی و نظایر آن قابل حل باشند. بهینه‌سازی ترکیبی (Combinational Optimization)، جستجو برای یافتن نقطه بهینه توابع با متغیرهای گسسته (Discrete Variables) می‌باشد. امروزه بسیاری از مسائل بهینه‌سازی ترکیبی که اغلب از جمله مسائل با درجه غیر چندجمله‌ای (NP-Hard) هستند، به صورت تقریبی با کامپیوترهای موجود قابل حل می‌باشند. از جمله راه‌حل‌های موجود در برخورد با این گونه مسائل، استفاده از الگوریتم‌های تقریبی یا ابتکاری است. این الگوریتم‌ها تضمینی نمی‌دهند که جواب به دست آمده بهینه باشد و تنها با صرف زمان بسیار می‌توان جواب نسبتاً دقیقی به دست آورد و در حقیقت بسته به زمان صرف شده، دقت جواب تغییر می‌کند.
تحقیق در مورد بهینه‌سازی و معرفی انواع مختلف روشهای آن
