تحقیق و مقاله بهينه‌سازي و معرفي انواع مختلف روش‌های آن

توضیحات:

تحقیق،پروژه،پایان نامه و مقاله بهينه‌سازي و معرفي انواع مختلف روش‌های آن در 28 در قالب word و قابل ویرایش همراه با جزئیات کامل

چکیده:

بهينه‌سازي يك فعاليت مهم و تعيين‌كننده در طراحي ساختاري است. طراحان زماني قادر خواهند بود طرح‌هاي بهتري توليد كنند كه بتوانند با روش‌هاي بهينه‌سازي در صرف زمان و هزينه طراحي صرفه‌جويي نمايند. بسياري از مسائل بهينه‌سازي در مهندسي، طبيعتاً پيچيده‌تر و مشكل‌تر از آن هستند كه با روش‌هاي مرسوم بهينه‌سازي نظير روش برنامه‌ريزي رياضي و نظاير آن قابل حل باشند. بهينه‌سازي تركيبي (Combinational Optimization)، جستجو براي يافتن نقطه بهينه توابع با متغيرهاي گسسته (Discrete Variables) مي‌باشد. امروزه بسياري از مسائل بهينه‌سازي تركيبي كه اغلب از جمله مسائل با درجه غير چندجمله‌اي (NP-Hard) هستند، به صورت تقريبي با كامپيوترهاي موجود قابل حل مي‌باشند. از جمله راه‌حل‌هاي موجود در برخورد با اين گونه مسائل، استفاده از الگوريتم‌هاي تقريبي يا ابتكاري است. اين الگوريتم‌ها تضميني نمي‌دهند كه جواب به دست آمده بهينه باشد و تنها با صرف زمان بسيار مي‌توان جواب نسبتاً دقيقي به دست آورد و در حقيقت بسته به زمان صرف شده، دقت جواب تغيير مي‌كند.

فهرست مطالب:

کیده   ۱

مقدمه   ۲

بررسی روشهای جستجو و بهینهسازی   ۴

۱-۱-۱- روشهای شمارشی   ۵

۱-۱-۲- روشهای محاسباتی (جستجوی ریاضی یا- Based Method Calculus)   ۵

۱-۱-۳- روشهای ابتکاری و فرا ابتکاری (جستجوی تصادفی)   ۷

۲- مسائل بهینهسازی ترکیبی (Optimization Problems Combinational)   ۸

۲-۱- روش حل مسائل بهینهسازی ترکیبی   ۹

۲-۱- تکرار   ۱۲

۲-۲- روش تولید ستون  (Column Generation)   ۱۲

روش‌های فرا ابتکاری (Metaheuristic) برگرفته از طبیعت   ۱۶

۳-۱- مسأله فروشنده دورهگرد (Travelling Salesman Problem = TSP)   ۱۸

۳-۲- انواع روشهای فرا ابتکاری برگرفته از طبیعت   ۱۹

۳-شبکه‌های عصبی   ۲۲

منابع:   ۲۸