بهینه سازی

بهینه سازی|40191601|بهینه سازی,Optimization
با سلام و درود خدمت خدمت شما پژوهشگر عزیز در این مطلب از سایت فایل با عنوان بهینه سازی هم اکنون آماده دریافت می باشد برای مشاهده جزئیات فایل به ادامه مطلب مراجعه نمایید .

چكیده

در این مقاله تئوری بهینه‌سازی مورد بررسی قرار می‌گیرد و به مسائل معمول بهینه‌سازی و رویكرد‌های حل آنها اشاره می‌شود.

1- تئوری بهینه‌سازی

آرزوی انسان برای رسیدن به كمال مبین تئوری بهینه‌سازی است. انسان می‌خواهد بهترین را تجسم و توصیف كرده و به آن دست یابد (بیت‌لر1 و دیگران 1979، 1). اما از آنجایی كه می‌داند نمی‌تواند تمام شرایط حاكم بر بهترین را به خوبی شناسایی و تعریف نماید در بیشتر موارد به جای جواب بهترین یا بهینه مطلق، به یك جواب رضایت‌بخش (وارنر2 1996، 3767-3769) بسنده می‌كند. هم‌چنین انسان در قضاوت عملكرد دیگران، معیار بهترین را در نظر نمی‌گیرد بلكه آنان را به صورت نسبی مورد ارزیابی قرار می‌دهد (گلدبرگ3 1989، 7). بنابراین انسان به دلیل ناتوانی خود در بهینه‌سازی، به بهبود ارزش ویژه‌ای می‌دهد.

بیت لر و دیگران (1979، 1) بهینه‌سازی را چنین شرح می‌دهند: فعل «بهینه‌ ساختن» كه كلمه قوی‌تری نسبت به «بهبود» می‌باشد عبارتست از دستیابی به «بهینه»، و «بهینه‌سازی» اشاره به عمل بهینه ساختن دارد. بنابراین تئوری بهینه‌سازی شامل مطالعات كمی بهینه‌ها و روش یافتن آنهاست. هم‌چنین «بهینه» به عنوان یك واژه فنی دلالت بر اندازه‌گیری كمی و تحلیل ریاضی دارد در حالی كه بهترین دارای دقت كمتر بوده و بیشتر برای امور روزمره استفاده می‌شود.

در بیشتر موارد آنچه كه با هدف بهینه‌سازی انجام می‌دهیم بهبود است. بهینه‌سازی به دنبال بهبود عملكرد در رسیدن به نقطه یا نقاط بهینه است. این تعریف دو قسمت دارد: (1) جستجوی بهبود برای رسیدن به (2) نقطه بهینه. تفاوت روشنی بین فرایند بهبود و مقصد یا نقطه بهینه وجود دارد. هنوز هم معمولاً در رویه‌های بهینه‌سازی تمركز بر همگرایی است (آیا به نقطه بهینه می‌رسد؟) و عملكرد ضمنی رویه به طور كلی فراموش می‌شود. این اهمیت نسبت به همگرایی مربوط به ریشه‌های بهینه‌سازی در ریاضیات است اما همان طور كه اشاره شد در عمل چنین اهمیتی طبیعی و معقول نمی‌باشد (گلدبرگ 1989، 6). این مقایسه قصد بی‌ارزش نشان دادن همگرایی و دقتهای معمول ریاضی را ندارد چرا كه این حوزه خود مبنای ارزشمندی برای مقایسه روشهای بهینه‌سازی ارائه می‌كند.
درمقایسه الگوریتم‌های بهینه‌سازی دو معیار همگرایی و عملكرد مطرح می‌شود. بعضی از الگوریتم‌ها دارای همگرایی بوده ولی ممكن است عملكرد ضعیفی داشته باشند، یعنی فرایند بهبود آنها از كارایی و سرعت لازم برخوردار نباشد.