نام فایل : روش-نلدرميد-18-ص

فرمت : .doc

تعداد صفحه/اسلاید : 14

حجم : 286 کیلوبایت

1) روش نلدرميد
در سال 1965 نلدروميد كارايي روش هكس، اسپندلي، هيمسورف را با تعيين
سيمپلكس هاي بدون قاعده افزايش داده اند.
روش آنها يكي از روشهاي كارآمد معمولي و در دسترس بود كه اگر تعداد متغيرها فراتر از 5 يا 6 نبود به خوبي كار مي كرد. مسئله مينيمم سازي
f(x)
را در نظر بگيريد. فرض كنيد
x1
يك تخمين اوليه از
x*
باشد. و فرض كنيد رئوس اوليه سيمپلكس
به طوري كه :
كه
بردارهايي كه متناظر و اسكالرهاي
براساس فاصله ممكن كميتهاي
انتخاب مي شوند و يا مي توان
(A-1)
كه در آن
بردارهايي كه متناظر و
است در سيمپلكس كنوني فرض كنيد:

يك راس با بيشترين مقدار تابع باشد.
يك راس با دومين مقدار بعد از بيشترين مقدار تابع باشد.
يك راس با كمترين مقدار تابع باشد.
مركز ثقل تمام رئوس به جز راس
باشد. يعني:
...