راهكار مديريت :: براي افرادي كه به گونه‌اي با مديريت سر و كار دارند: مديران، مهندسان صنايع، حسابداران، مهندسان آي تي، مشاوران مديريت، شركت‌هاي خدمات مديريت، برنامه‌ريزان، دانشجويان و اساتيد و پژوهشگران رشته‌هاي مديريت، مهندسي صنايع، حسابداري و فناوري اطلا
مقاله

مقاله : «بهينه‌سازي»

عنوان مقالهبهينه‌سازي
نويسندهاميدوار، مجيد
زبانفارسي
چكيده

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

وضعيت[تمام متن] متن کامل مقاله در ادامه همین صفحه
درباره مطلب جاري نظر دهيد مطالب مرتبط با مطلب جاري

بهينه‌سازي

نويسنده : اميدوار، مجيد
چكيده

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


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

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

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

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

مي توان هدف از فرايندهاي جستجو را در سه دسته زير بيان كرد:

  • بهينه‌سازي
  • يافتن جواب عملي
  • شبه بهينه‌سازي

در شرايطي كه ما به يافتن جواب در همسايگي جواب بهينه راضي باشيم هدف جستجو را شبه بهينه‌سازي مي‌نامند. شبه بهينه‌سازي داراي دوطبقه است. اگر هدف يافتن جواب عملي خوب در فاصله تعريف شده‌اي از جواب بهينه باشد به آن  بهينه‌سازي نزديك‌4 گفته مي‌شود. اگر شرط فاصله تعريف شده براي جواب بدست‌آمده حذف گردد و تنها يافتن جواب نزديك بهينه با احتمال بالا، هدف باشد به آن بهينه‌سازي تقريبي5  گفته مي‌شود.

بيشتر مسائل عملي آنقدر مشكل هستند كه در آنها هدف، شبه‌بهينه‌سازي در نظر گرفته مي‌شود تا از اين طريق تعادلي بين كيفيت جواب بدست آمده و هزينه جستجوي آن جواب برقرار گردد. هم‌چنين از آنجايي كه تعداد محاسبات مسائل بهينه‌سازي تركيبي به اعداد نجومي مي‌رسد حذف شرط بهينگي يك ضرورت اقتصادي است. در شبه‌بهينه‌سازي بايد الگوريتم‌هايي ارائه كرد كه حدود مناسب ميزان محاسبات و نزديكي به بهينگي را تضمين نموده و تعادلي بين آنها برقرار نمايند. اين الگوريتم‌ها بايد مجهز به پارامترهاي قابل تنظيم باشند تا كاربر بتواند با تغيير آن پارامترها تعادل مطلوب بين جواب بدست‌ آمده و ميزان محاسبات را برقرار نمايد (پيرل6  1984، 1-10).

 

2-انواع مسائل بهينه‌سازي

در اينجا، مسائل بهينه‌سازي از نگاه نوع فضاي جواب مسئله به دو دسته كلي تقسيم شده‌اند.

 

3-انواع رويكردها و روش‌هاي حل مسائل بهينه‌سازي

 

 

مراجع


Beightler, C.S., D.T. Phillips, and D. J. Wilde.1979. Foundations of Optimization (2nd ed.). Englewood Cliffs, NJ: Printice-Hall.

Warner, M. ed. 1996. International Encyclopedia of Business and Management Londen: Routledge.

Goldberg, D. E. 1989. Genetic Algorithm in Search, Optimization & Machine Learning New York: Addison-Wesely Publishing Company.

Pearl, J. 1984. Heuristic: Intelligent search strategies for computer problem solving New York: Addison-Wesley Publishing Company.

پي‌نوشت‌ها


1. Beightler

2. Warner

3. Goldberg

4. Near-optimization

5. Approximate-optimization

6. Pearl

درباره مطلب جاري نظر دهيد مطالب مرتبط با مطلب جاري  

 

مطالب مرتبط

  •  1. پژوهش در عمليات / علم مديريت (Operations Research / Management Science)

    تعريف : پژوهش در عمليات عبارتست از كاربرد روش‌هاي علمي در مسائل پيچيده پديد آمده براي هدايت و مديريت سيستم‌هاي بزرگ شامل انسان، ماشين، مواد و پول در صنعت، تجارت، دولت و دفاع. رويكرد متمايز پژوهش در عمليات، تو....

    شرح : در جنگ جهاني دوم، نيروي نظامي انگليس و آمريكا تيم‌هايي مركب از رياضيدانان، آماردان‌ها، دانشمندان فيزيك، مهندسين، بيولوژيست‌ها و روانشناس‌ها تشكيل دادند تا مسائل مختلف عملياتي نظامي را مورد تحليل قرار ....

  •  1. 

    سلام

    واقعا از شما سپاسگذارم، خصوصا اينكه در كنار متن نوشته شده ، مراجع هم نام برده شده، بسيار عالي بود

    ممنون

  •  2. 

    عالي بود ممنون

  •  3. 

    تشكر ويژه به خاطر ذكر منابع

  •  4. 

    با عرض سلام و ارادت

    متشكرم

 

 

ابتداي صفحه
انتشار مقاله

شما مي توانيد مقالات خود را در سايت منتشر كنيد تا به نام خودتان در دسترس ديگران قرار گيرد و موجودي شما نيز افزايش يابد

دوره‌های آموزشی
راهکار مدیریت

6
آبان

آشنایی با قانون مالیات‌های مستقیم و معافیت‌های آن

7
آبان

آشنایی با قانون مالیات بر ارزش افزوده و معافیت‌های آن

21
آبان

مدیریت زمان

4-5
آذر

اصول تنظیم و انعقاد قراردادها

18
آذر

آيين دادرسي و دفاع در مراجع حل اختلاف

18
آذر

مدیریت تحول سازمانی استراتژیک

18-19
آذر

آشنایی با قانون تأمین اجتماعی

2-3
دی

كارگاه مديريت فرايندهاي كسب و كار با مدلسازي بر اساس استاندارد BPMN2

9-10
دی

آشنایی با قانون کار

30 دی
و
1 بهمن

آشنایی با قوانین و مقررات تأمین اجتماعی در قراردادهای پیمانکاری


راهكار مديريت 94-1383
كليه حقوق محفوظ است.
نقل مطالب با ذكر منبع و درج لينك آزاد است.