رفتن به مطلب

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


ارسال های توصیه شده

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.

 

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

 

چكيده

 

بهينه‌سازي يك فعاليت مهم و تعيين‌كننده در طراحي ساختاري است. طراحان زماني قادر خواهند بود طرح‌هاي بهتري توليد كنند كه بتوانند با روش‌هاي بهينه‌سازي در صرف زمان و هزينه طراحي صرفه‌جويي نمايند. بسياري از مسائل بهينه‌سازي در مهندسي، طبيعتاً پيچيده‌تر و مشكل‌تر از آن هستند كه با روش‌هاي مرسوم بهينه‌سازي نظير روش برنامه‌ريزي رياضي و نظاير آن قابل حل باشند

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

 

مقدمه

هدف از بهينه‌سازي يافتن بهترين جواب قابل قبول، با توجه به محدوديت‌ها و نيازهاي مسأله است. براي يك مسأله، ممكن است جواب‌هاي مختلفي موجود باشد كه براي مقايسه آنها و انتخاب جواب بهينه، تابعي به نام تابع هدف تعريف مي‌شود. انتخاب اين تابع به طبيعت مسأله وابسته است. به عنوان مثال، زمان سفر يا هزينه از جمله اهداف رايج بهينه‌سازي شبكه‌هاي حمل و نقل مي‌باشد. به هر حال، انتخاب تابع هدف مناسب يكي از مهمترين گام‌هاي بهينه‌سازي است. گاهي در بهينه‌سازي چند هدف به طور همزمان مد نظر قرار مي‌گيرد؛ اين گونه مسائل بهينه‌سازي را كه دربرگيرنده چند تابع هدف هستند، مسائل چند هدفي مي‌نامند. ساده‌ترين راه در برخورد با اين گونه مسائل، تشكيل يك تابع هدف جديد به صورت تركيب خطي توابع هدف اصلي است كه در اين تركيب ميزان اثرگذاري هر تابع با وزن اختصاص يافته به آن مشخص مي‌شود. هر مسأله بهينه‌سازي داراي تعدادي متغير مستقل است كه آنها را متغيرهاي طراحي می‌نامند كه با بردار n بعدي x نشان داده مي‌شوند.

هدف از بهينه‌سازي تعيين متغيرهاي طراحي است، به گونه‌اي كه تابع هدف كمينه يا بيشينه شود.

 

مسائل مختلف بهينه‌سازي به دو دسته زير تقسيم مي‌شود:

الف) مسائل بهينه‌سازي بي‌محدوديت: در اين مسائل هدف، بيشينه يا كمينه كردن تابع هدف بدون هر گونه محدوديتي بر روي متغيرهاي طراحي مي‌باشد.

ب) مسائل بهينه‌سازي با محدوديت: بهينه‌سازي در اغلب مسائل كاربردي، با توجه به محدوديت‌هايي صورت مي‌گيرد؛ محدوديت‌هايي كه در زمينه رفتار و عملكرد يك سيستم مي‌باشد و محدوديت‌هاي رفتاري و محدوديت‌هايي كه در فيزيك و هندسه مسأله وجود دارد، محدوديت‌هاي هندسي يا جانبي ناميده مي‌شوند.

معادلات معرف محدوديت‌ها ممكن است به صورت مساوي يا نامساوي باشند كه در هر مورد، روش بهينه‌سازي متفاوت مي‌باشد. به هر حال محدوديت‌ها، ناحيه قابل قبول در طراحي را معين مي‌كنند.

 

به طور كلي مسائل بهينه‌سازي با محدوديت را مي‌توان به صورت زير نشان داد:

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

 

دانلود کنید

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.

 

 

پسورد :

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.

لینک به دیدگاه

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.

 

 

بهینه سازی

بهينه سازی و طبقه بندی آن

 

بهينه سازي يافتن «بهترين» جواب در خروجي از يك تابع يا فرآيند ، بوسيله تغيير ورودي هاي يك سيستم مي باشد. واژه «بهترين» بيان مي دارد كه بيش از يك جواب و راه حل براي مساله وجود دارد . كه يافتن بهترين جواب (جواب بهينه) بستگي به مساله در دسترس ، روش حل و خطاي مجاز دارد .

شكل 1 الگوريتمهاي بهينه سازي را به شش رده تقسيم مي كند . هيچكدام از اين شش شاخه بطور كامل مستقل از هم نيستند. براي مثال يك مساله بهينه سازي ديناميك مي تواند مفيد يا غير مفيد باشد . به علاوه تعدادي از متغيرها ممكن است گسسته و تعدادي ديگر پيوسته باشند.

1- بهينه سازي حدس و خطا مربوط به بهينه كردن فرآيندهايي ست كه تنظيم متغيرها ي ورودي موجب تاثير برخروجي فرآيند مي شود بدون اينكه درباره مكانيسم و جزئيات انجام فرآيند اطلاعات كافي داشته باشيم .

يك مثال ساده مساله تنظيم آنتن گيرنده تلويزيوني مي باشد كه حركت دادن آنتن موجب تحت تاثير قرار دادن تصوير گيرنده مي شود .بدون اينكه اطلاعاتي از مكانيسم انجام اين تغيير داشته باشيم .

2- اگر تنها يك متغير وجود دارد ، بهينه سازي يك بعدي ست

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.
يك مساله كه داراي متغيرهاي بيشتر از واحد باشد نياز به انجام بهينه سازي چند بعدي ست . بديهي است كه هرقدر تعداد متغيرها بيشتر باشد بهينه سازي مشكل تر است . بهينه سازي چند بعدي عموما با تقريب زدن به يك سري بهينه سازي يك بعدي انجام مي شوند .

3- بهينه سازي ديناميك به اين معني ست كه خروجي تابعي از زمان مي باشد ، در حالي كه استاتيك به معني مستقل بودن بهينه سازي از تاثير زمان مي باشد . هنگامي كه شما در نواحي شهر «بستن» سكونت داريد ، راههاي مختلفي وجود دارد تا شما به «دالاس» سفر كنيد .

اما بهترين مسير كدام است ؟ در نگاه اول ، ما با يك مساله بهينه سازي استاتيك سر و كار داريم و مساله مي تواند با استفاده از يك نقشه يا كيلومتر شمار يك اتومبيل حل شود. اما در واقع اين مساله ساده نيست! زيرا كوتاهترين مسير الزاما سريع ترين مسير نيست . يافتن سريعترين مسير يك مساله ديناميكي ست كه جواب به زمان روز، آب و هوا ، حوادث و ... بستگي دارد . براي يافتن بهترين جواب حل مساله به صورت استاتيكي مشكل است اما با اضافه شدن بعد زمان امكان حل مساله (به صورت ديناميكي) افزايش مي يابد .

 

متن کامل مقاله بهينه سازی و طبقه بندی آن را از لینک زیر دانلود فرمایید:

 

دانلود کنید

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.

 

 

پسورد :

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.

لینک به دیدگاه

به گفتگو بپیوندید

هم اکنون می توانید مطلب خود را ارسال نمایید و بعداً ثبت نام کنید. اگر حساب کاربری دارید، برای ارسال با حساب کاربری خود اکنون وارد شوید .

مهمان
ارسال پاسخ به این موضوع ...

×   شما در حال چسباندن محتوایی با قالب بندی هستید.   حذف قالب بندی

  تنها استفاده از 75 اموجی مجاز می باشد.

×   لینک شما به صورت اتوماتیک جای گذاری شد.   نمایش به صورت لینک

×   محتوای قبلی شما بازگردانی شد.   پاک کردن محتوای ویرایشگر

×   شما مستقیما نمی توانید تصویر خود را قرار دهید. یا آن را اینجا بارگذاری کنید یا از یک URL قرار دهید.

×
×
  • اضافه کردن...