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

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 32 صفحه

 قسمتی از متن word (..doc) : 
 

‏2
‏1
‏بهينه‏‌‏سازي و معرفي انواع مختلف ‏روش‌های ‏آن
‏
‏2
‏2
‏چكيده
‏ ‏ بهينه‏‌‏سازي يك فعاليت مهم و تعيين‏‌‏كننده در طراحي ساختاري است. طراحان زماني قادر خواهند بود طرح‏‌‏هاي بهتري توليد كنند كه بتوانند با روش‏‌‏هاي بهينه‏‌‏سازي در صرف زمان و هزينه طراحي صرفه‏‌‏جويي ‏نمايند‏.‏ ‏بسياري از مسا‏ئ‏ل بهينه‏‌‏سازي در مهندسي، طبيعتا‏ً‏ پيچيده‏‌‏تر و مشكل‏‌‏تر از آن هستند كه با روش‏‌‏هاي مرسوم بهينه‏‌‏سازي نظير روش برنامه‏‌‏ريزي رياضي و نظاير آن قابل حل باشند. بهينه‏‌‏سازي تركيبي ‏ (Combinational‏ Optimization‏)‏، جستجو براي يافتن نقطه بهينه توابع با متغيرهاي ‏گسسته‏ ‏ (Discrete‏ Variables‏) ‏مي‏‌‏باشد. امروزه بسياري از مسا‏ئ‏ل بهينه‏‌‏سازي تركيبي كه اغلب از جمله مسا‏ئ‏ل با درجه غير چندجمله‏‌‏اي‏ (NP-Hard‏) ‏هستند،‏ ‏به صورت تقريبي با كامپيوترهاي موجود قابل حل مي‏‌‏باشند. از جمله راه‏‌‏حل‏‌‏هاي موجود در برخورد با اين گونه مسائل، استفاده از الگوريتم‏‌‏هاي تقريبي يا ابتكاري است. اين الگوريتم‏‌‏ها تضميني نمي‏‌‏دهند كه جواب ب‏ه ‏دست آمده بهينه باشد و تنها با صرف زمان بسيار مي‏‌‏توان جواب نسبتا‏ً‏ دقيقي ب‏ه ‏دست آورد و در حقيقت بسته به زمان صرف شده‏،‏ دقت جواب تغيير مي‏‌‏كند.
‏2
‏3
‏مقدمه
‏ هدف از بهينه‏‌‏سازي يافتن بهترين جواب قابل قبول، با توجه به محدوديت‏‌‏ها و نيازهاي مسأله است. براي يك مسأله، ممكن است جواب‏‌‏هاي مختلفي موجود باشد كه براي مقايسه آنها و انتخاب جواب بهينه، تابعي به نام تابع هدف تعريف مي‏‌‏شود. انتخاب اين تابع به طبيعت مسأله وابسته است. به عنوان مثال، زمان سفر يا هزينه از جمله اهداف رايج بهينه‏‌‏سازي شبكه‏‌‏هاي حمل و نقل مي‏‌‏باشد. به هر حال، انتخاب تابع هدف مناسب يكي از مهمترين گام‏‌‏هاي بهينه‏‌‏سازي است. گاهي در بهينه‏‌‏سازي چند هدف ب‏ه ‏طور همزمان مد نظر قرار مي‏‌‏گيرد‏؛‏ اين گونه مسائل بهينه‏‌‏سازي را كه دربرگيرنده چند تابع هدف هستند، مسائل چند هدفي مي‏‌‏نامند. ساده‏‌‏ترين راه در برخورد با اين گونه مسائل، تشكيل يك تابع هدف جديد به صورت تركيب خطي توابع هدف اصلي است كه در اين تركيب ميزان اثرگذاري هر تابع با وزن اختصاص يافته به آن مشخص مي‏‌شود‏. هر مسأله بهينه‏‌‏سازي داراي تعدادي متغير مستقل است كه آنها را متغيرهاي طراحي ‏می‌نامند‏ كه با بردار n‏ بعدي x‏ نشان داده مي‏‌‏شوند.
‏هدف از بهينه‏‌‏سازي تعيين متغيرهاي طراحي است‏،‏ به گونه‏‌‏اي كه تابع هدف كمينه يا بيشينه ‏شود‏.
‏مسائل مختلف بهينه‏‌‏سازي به دو دسته زير تقسيم مي‏‌‏شود:
‏2
‏4
‏ الف) مسائل بهينه‏‌‏سازي بي‏‌‏محدوديت: در اين مسائل هدف، بيشينه يا كمينه كردن تابع هدف بدون هر گونه محدوديتي بر روي متغيرهاي طراحي مي‌باشد.
‏ ب) مسائل بهينه‏‌‏سازي با محدوديت: بهينه‏‌‏سازي در اغلب مسا‏ئ‏ل كاربردي، با توجه به محدوديت‏‌‏هايي صورت مي‏‌‏گيرد‏؛‏ محدوديت‏‌‏هايي كه در زمينه رفتار و عملكرد يك سيستم مي‏‌‏باشد‏ و‏ محدوديت‏‌‏هاي رفتاري و محدوديت‏‌‏هايي كه در فيزيك و هندسه مسأله وجود دارد، محدوديت‏‌‏هاي هندسي يا جانبي ناميده مي‏‌‏شوند.
‏ معادلات معرف محدوديت‏‌‏ها ممكن است به صورت مساوي يا نامساوي باشند كه در هر مورد، روش بهينه‏‌‏سازي متفاوت مي‏‌‏باشد‏.‏ به هر حال محدوديت‏‌‏ها، ناحيه قابل قبول در طراحي را معين مي‏‌‏كنند.
‏ب‏ه ‏طور كلي مسائل بهينه‏‌‏سازي با محدوديت را مي‏‌‏توان به صورت زير نشان داد:
Minimize or Maximize : F(X) (1-1 )
Subject to : I = 1,2,3,…,p
j = 1,2,3,…,q
k = 1,2,3,…,n