X
تبلیغات
وکیل جرایم سایبری

سامانه بازاریابی فایل تک روم

روش نلدرمید

لینک دریافت فایل خرید پایین توضیحات

فرمت word  قابل ویرایش پرینت

تعداد صفحات: 18

 

1) روش نلدرمید

در سال 1965 نلدرومید کارایی روش هکس، اسپندلی، هیمسورف تعیین سیمپلکس بدون قاعده افزایش داده اند.

روش انها یکی روشهای کارامد معمولی دسترس که اگر تعداد متغیرها فراتر 5 6 نبود خوبی کار کرد. مسیله مینیمم سازی f(x) نظر بگیرید. فرض کنید x1 یک تخمین اولیه x* باشد. فرض کنید ریوس اولیه سیمپلکس طوری که : که بردارهایی که متناظر اسکالرهای براساس فاصله ممکن کمیتهای انتخاب شوند توان

(A-1)

که بردارهایی که متناظر سیمپلکس کنونی فرض کنید:

یک راس بیشترین مقدار تابع باشد.

یک راس دومین مقدار بعد بیشترین مقدار تابع باشد.

یک راس کمترین مقدار تابع باشد.

مرکز ثقل تمام ریوس جز راس باشد. یعنی:

 

همچنین فرض کنید ...

سپس روش پیشنهادی نلدرمید min سازی f(x) صورت زیر توصیه کنیم:

1) راس سیمپلکس اولیه همانطور که بالا شرح داده انتخاب کنید مقدار f(x) هر کدام راس مشخص کنید.

2) بازتاب: بازتاب xh استفاده عامل بازتاب تعیین کنید یعنی طوری پیدا کنید که

یا

3) اگر پس جایگزین کنید سپس مرحله 2 بازگردید.

4) انبساط: اگر ، سیمپلکس استفاده عامل بسط بسط دهید یعنی صورت زیر پیدا کنید. (شکل 3-3)

 

یا

 

الف) اگر باشد جایگزین کنید مرحله 2 بازگردید.

ب) اگر جایگزین کنید سپس مرحله 2 بازگردید.

5) انقباض: اگر باشد. سیمپلکس استفاده عامل انقباض منقبض کنید. دو حالت نظر بگیرید:

الف) اگر (شکل 3. 4) پیدا کنید چنان که :

 

 

ب) اگر (شکل 3. 5) پیدا کنید چنان که :

 

 

اگر (5 الف) (5 ب) کار برده شود دوباره دو حالت بررسی کنیم:

ج) اگر باشد جایگزین کنید مرحله (2) بازگردید.

د) اگر اندازه سیمپلکس نصف کردن فاصله کاهش دهید مرحله (2) بازگردید.

نلدر مید، ترتیب عامل انقباض وانبساط وبازتاب پیشنهاد کنند.

یک معیار همگرایی مناسب پایان محاسبه وقتی که انحراف استاندارد کمتر مقدار مقرر نظر گرفته شده باشد یعنی هنگامی که:

 

که ان

 

باکس دیویس سوان معیار مطمین تری پیشنهاد کنند: بدین ترتیب که S بعد هر تعیین مقدار تابع k ، تعیین کنیم که k مقرر شده است. هنگامی که دو مقدار متوالی s کمتر مقدارهای متناظر کمتر مقدار مقرر شده تفاوت داشت توقف کنیم.


نظرات (0)
نام :
ایمیل : [پنهان میماند]
وب/وبلاگ :
برای نمایش آواتار خود در این وبلاگ در سایت Gravatar.com ثبت نام کنید. (راهنما)