توضیحات
بهینه سازی و معرفی انواع مختلف روشهای آن
بهینه سازی یک فعالیت مهم و تعیینکننده در طراحی ساختاری است. طراحان زمانی قادر خواهند بود طرحهای بهتری تولید کنند که بتوانند با روشهای
بهینهسازی در صرف زمان و هزینه طراحی صرفهجویی نمایند. بسیاری از مسائل بهینهسازی در مهندسی، طبیعتاً پیچیدهتر و مشکلتر از آن هستند که با
روشهای مرسوم بهینهسازی نظیر روش برنامهریزی ریاضی و نظایر آن قابل حل باشند.
بهینه سازی و معرفی انواع مختلف روشهای آن
بهینهسازی ترکیبی (Combinational Optimization)، جستجو
برای یافتن نقطه بهینه توابع با متغیرهای گسسته (Discrete Variables) میباشد. امروزه بسیاری از مسائل بهینهسازی ترکیبی که اغلب از جمله
مسائل با درجه غیر چندجملهای (NP-Hard) هستند، به صورت تقریبی با کامپیوترهای موجود قابل حل میباشند. از جمله راهحلهای موجود در برخورد با
این گونه مسائل، استفاده از الگوریتمهای تقریبی یا ابتکاری است.
این الگوریتمها تضمینی نمیدهند که جواب به دست آمده بهینه باشد و تنها با صرف
زمان بسیار میتوان جواب نسبتاً دقیقی به دست آورد و در حقیقت بسته به زمان صرف شده، دقت جواب تغییر میکند.
۳۰صفحه فایل ورد (Word) فونت ۱۴ منابع دارد
پس از پرداخت آنلاین میتوانید فایل کامل این پروژه را دانلود کنید
هدف از بهینهسازی یافتن بهترین جواب قابل قبول، با توجه به محدودیتها
و نیازهای مسأله است. برای یک مسأله، ممکن است جوابهای مختلفی
موجود باشد که برای مقایسه آنها و انتخاب جواب بهینه، تابعی به نام تابع
هدف تعریف میشود. انتخاب این تابع به طبیعت مسأله وابسته است. به
عنوان مثال، زمان سفر یا هزینه از جمله اهداف رایج بهینهسازی شبکههای
بهینه سازی و معرفی انواع مختلف روشهای آن
حمل و نقل میباشد. به هر حال، انتخاب تابع هدف مناسب یکی از مهمترین
گامهای بهینهسازی است. گاهی در بهینهسازی چند هدف به طور همزمان
مد نظر قرار میگیرد؛ این گونه مسائل بهینهسازی را که دربرگیرنده چند تابع
هدف هستند، مسائل چند هدفی مینامند. سادهترین راه در برخورد با این گونه
مسائل، تشکیل یک تابع هدف جدید به صورت ترکیب خطی توابع هدف
اصلی است که در این ترکیب میزان اثرگذاری هر تابع با وزن اختصاص یافته به آن
مشخص میشود. هر مسأله بهینهسازی دارای تعدادی متغیر مستقل است که آنها را متغیرهای طراحی مینامند که با بردار n بعدی x نشان داده میشوند.
بهینه سازی و معرفی انواع مختلف روشهای آن
هدف از بهینهسازی تعیین متغیرهای طراحی است، به گونهای که تابع هدف کمینه یا بیشینه شود.
مسائل مختلف بهینهسازی به دو دسته زیر تقسیم میشود:
الف) مسائل بهینهسازی بیمحدودیت: در این مسائل هدف، بیشینه یا
کمینه کردن تابع هدف بدون هر گونه محدودیتی بر روی متغیرهای طراحی میباشد.
ب) مسائل بهینهسازی با محدودیت: بهینهسازی در اغلب مسائل کاربردی
، با توجه به محدودیتهایی صورت میگیرد؛ محدودیتهایی که در زمینه رفتار
و عملکرد یک سیستم میباشد و محدودیتهای رفتاری و محدودیتهایی که
در فیزیک و هندسه مسأله وجود دارد، محدودیتهای هندسی یا جانبی نامیده میشوند.
معادلات معرف محدودیتها ممکن است به صورت مساوی یا نامساوی باشند
که در هر مورد، روش بهینهسازی متفاوت میباشد. به هر حال محدودیتها، ناحیه قابل قبول در طراحی را معین میکنند.
به طور کلی مسائل بهینهسازی با محدودیت را میتوان به صورت زیر نشان داد: ………………………
– روشهای شمارشی
در روشهای شمارشی (Enumerative Method)، در هر تکرار فقط یک نقطه متعلق به فضای دامنه تابع هدف بررسی میشود. این روشها برای
پیادهسازی، سادهتر از روشهای دیگر میباشند؛ اما به محاسبات قابل توجهی نیاز دارند.
در این روشها سازوکاری برای کاستن دامنه جستجو وجود ندارد
و دامنه فضای جستجو شده با این روش خیلی بزرگ است. برنامهریزی پویا
(Dynamic Programming) مثال خوبی از روشهای شمارشی میباشد. این روش کاملاً غیرهوشمند است و به همین دلیل امروزه ……………………….
بهینه سازی و معرفی انواع مختلف روشهای آن
– مسائل بهینهسازی ترکیبی (Optimization Problems Combinational)
در طول دو دهه گذشته، کاربرد بهینهسازی در زمینههای مختلفی چون مهندسی صنایع، برق،
کامپیوتر، ارتباطات و حمل و نقل گسترش یافته است.
بهینهسازی خطی و غیرخطی (جستجو جهت یافتن مقدار بهینه تابعی از متغیرهای پیوسته)،
در دهه پنجاه و شصت از اصلیترین جنبههای توجه به بهینهسازی بود.
بهینهسازی ترکیبی عبارت است از جستجو برای یافتن نقطه توابع با متغیرهای گسسته
و در دهه ۷۰ نتایج مهمی در این زمینه به دست آمد. امروزه بسیاری از مسائل بهینهسازی
ترکیبی (مانند مسأله فروشنده دورهگرد) که اغلب از جمله مسائل NP-hard هستند، به صورت تقریبی (نه به طور دقیق) در کامپیوترهای موجود قابل حل میباشند.
مسأله بهینهسازی ترکیبی را میتوان به صورت زوج مرتب R,C نمایش داد که R مجموعه متناهی از جوابهای ممکن (فضای حل)…………………..
روشهای فرا ابتکاری میتوانند مطابق موارد زیر به دست آیند:
۱- استفاده از شیوهای مبتنی بر علاقهمندی برای انتخاب هر حرکت مأمور؛
بهینه سازی و معرفی انواع مختلف روشهای آن
۲- استفاده از روش جستجوی محلی (معاوضه موقعیت گرهها) برای بهبودی راهحل؛
۳- استفاده از روش جستجوی محلی تصادفی و تنها پذیرش تغییرات بهبود یافته؛
۴- استفاده از m مأمور که از شهرهای مختلف شروع میکنند.
۵- استفاده از تعدادی مأمور با استخدام غیر قطعی؛
۶- استفاده از روشهای گروهی برای قسمتبندی فضا و یا مأموران؛
۷- استفاده از قانون پذیرش بدون قطع برای تغییرات اصلاح نشده؛
۸- استفاده از اطلاعات آخرین حرکات برای اجرای یک سیستم حافظهای.
۳-۲- انواع روشهای فرا ابتکاری برگرفته از طبیعت
۱ – الگوریتم ژنتیک
الگوریتم ژنتیک (Genetic Algorithm) روشی عمومی از روشهای فرا ابتکاری برای بهینهسازی گسسته میباشد که مسائل جدول زمانبندی را حل
مینماید. روش شبیهسازی که در ادامه مورد بحث قرار میگیرد، راهبرد تکاملی نام دارد.
این روش در سال ۱۹۷۵ به وسیله هولند (Holland) و در سال ۱۹۸۹ توسط گولدبرگ (Goldberg) ابداع شده است.
این روش نوعی روش جستجوی همسایه است که عملکردی مشابه ژن دارد. در طبیعت، فرایند تکامل هنگامی …………
…………………..
بلافاصله بعد از پرداخت موفق میتوانید فایل کامل این پروژه را با سرعت و امنیت دانلود کنید
1 نقد وبررسی برای بهینه سازی و معرفی انواع مختلف روشهای آن
افزودن نقد و بررسی
بهینه سازی و معرفی انواع مختلف روشهای آن
بهينه سازی و معرفی انواع مختلف روشهای آن پایان نامه پروژه مقاله
قیمت : تومان7,900
تیموریان –
بهینه سازی و معرفی انواع مختلف روشهای آن