لینک پرداخت و دانلود *پایین مطلب**
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه:31
فهرست مطالب
چکیده
مقدمه
- بررسی روشهای جستجو و بهینهسازی
1-1-1- روشهای شمارشی
1-1-2- روشهای محاسباتی (جستجوی ریاضی یا- Based Method Calculus)
1-1-3- روشهای ابتکاری و فرا ابتکاری (جستجوی تصادفی)
2- مسائل بهینهسازی ترکیبی (Optimization Problems Combinational)
2-1- روش حل مسائل بهینهسازی ترکیبی
1- آزادسازی
2- تجزیه
2-1- تکرار
2-2- روش تولید ستون (Column Generation)
- جستجوی سازنده (Constructive Search)
- جستجوی بهبود یافته (Improving Search)
4-1- روش جستجوی همسایه ( NS= Neighbourhood Search)
اشکالات الگوریتم
هدف از بهینهسازی یافتن بهترین جواب قابل قبول، با توجه به محدودیتها و نیازهای مسأله است. برای یک مسأله، ممکن است جوابهای مختلفی موجود باشد که برای مقایسه آنها و انتخاب جواب بهینه، تابعی به نام تابع هدف تعریف میشود. انتخاب این تابع به طبیعت مسأله وابسته است. به عنوان مثال، زمان سفر یا هزینه از جمله اهداف رایج بهینهسازی شبکههای حمل و نقل میباشد. به هر حال، انتخاب تابع هدف مناسب یکی از مهمترین گامهای بهینهسازی است. گاهی در بهینهسازی چند هدف به طور همزمان مد نظر قرار میگیرد؛ این گونه مسائل بهینهسازی را که دربرگیرنده چند تابع هدف هستند، مسائل چند هدفی مینامند. سادهترین راه در برخورد با این گونه مسائل، تشکیل یک تابع هدف جدید به صورت ترکیب خطی توابع هدف اصلی است که در این ترکیب میزان اثرگذاری هر تابع با وزن اختصاص یافته به آن مشخص میشود. هر مسأله بهینهسازی دارای تعدادی متغیر مستقل است که آنها را متغیرهای طراحی مینامند که با بردار n بعدی x نشان داده میشوند.
هدف از بهینهسازی تعیین متغیرهای طراحی است، به گونهای که تابع هدف کمینه یا بیشینه شود.
مسائل مختلف بهینهسازی به دو دسته زیر تقسیم میشود:
الف) مسائل بهینهسازی بیمحدودیت: در این مسائل هدف، بیشینه یا کمینه کردن تابع هدف بدون هر گونه محدودیتی بر روی متغیرهای طراحی میباشد.
ب) مسائل بهینهسازی با محدودیت: بهینهسازی در اغلب مسائل کاربردی، با توجه به محدودیتهایی صورت میگیرد؛ محدودیتهایی که در زمینه رفتار و عملکرد یک سیستم میباشد و محدودیتهای رفتاری و محدودیتهایی که در فیزیک و هندسه مسأله وجود دارد، محدودیتهای هندسی یا جانبی نامیده میشوند.
معادلات معرف محدودیتها ممکن است به صورت مساوی یا نامساوی باشند که در هر مورد، روش بهینهسازی متفاوت میباشد. به هر حال محدودیتها، ناحیه قابل قبول در طراحی را معین میکنند.
مقاله در مورد بهینهسازی و معرفی انواع مختلف روشهای آن