10.06.2014 Views

Metode matematice de optimizare. Metoda aproximării cu funcţii ...

Metode matematice de optimizare. Metoda aproximării cu funcţii ...

Metode matematice de optimizare. Metoda aproximării cu funcţii ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

V = 10 × 27 + 22 = 107,<br />

4<br />

10 10 1<br />

∆ = + = 0,<br />

1359 < 0175 ,<br />

9 × 27 9 × 22<br />

Punctul (27,22) este <strong>de</strong>ci acceptat şi noul set P este cel din tabelul 6.3.<br />

Punct A 1 A 2 V<br />

x 1<br />

x 2<br />

x 3<br />

x 4<br />

x 5<br />

x 6<br />

30<br />

27<br />

34<br />

31<br />

40<br />

35<br />

3<br />

22<br />

28<br />

29<br />

2<br />

7<br />

97,9<br />

107,4<br />

135,5<br />

127<br />

128,5<br />

117,7<br />

Tabelul 6.3<br />

În această fază X 3 este reflectat, procesul fiind continuat până când cinci<br />

puncte sunt eliminate, obŃinându-se optimul căutat:<br />

a 1 =22;<br />

a 2 =8;<br />

V=77,57.<br />

Pentru a verifica faptul că acest punct reprezintă valoarea optimă, se restartează<br />

procesul <strong>cu</strong> acest punct <strong>de</strong> start. Figura 6.27, arată marginile noului spaŃiu <strong>de</strong> proiectare<br />

care este redus la jumătate faŃă <strong>de</strong> spaŃiul iniŃial, adică:<br />

20≤a 1 ≤35<br />

1≤a 2 ≤16.<br />

Setul P şi performanŃele optimizării sunt prezentate în figura 6.28, procedura<br />

terminându-se rapid datorită faptului că punctul <strong>de</strong> start este <strong>de</strong> fapt soluŃia optimală.<br />

Pentru fiecare nou punct este trasată valoarea funcŃiei obiectiv (volumul sistemului <strong>de</strong><br />

bare). Primele 6 puncte sunt generate aleator, neexistând tendinŃa <strong>de</strong> minimizare în faza<br />

<strong>de</strong> iniŃiere. În faza <strong>de</strong> <strong>optimizare</strong> propriu-zisă, <strong>de</strong>oarece fiecare nou punct are<br />

performanŃe mai bune <strong>de</strong>cât cel mai slab punct, existent <strong>de</strong>ja, este posibilă apariŃia unor<br />

maxime locale, <strong>de</strong>plasarea setului P către optim fiind mai rapidă la începutul fazei <strong>de</strong><br />

<strong>optimizare</strong>. La restartare, setul P are performanŃe mai slabe <strong>de</strong>cât setul anterior<br />

restartării, optimul fiind însă <strong>de</strong>terminat într-un număr redus <strong>de</strong> paşi.<br />

EvoluŃia numărului <strong>de</strong> puncte din P (v.fig. 6.28) arată că la punctul 38<br />

(sfârşitul primului ciclu), în P încă există toate punctele concentrate în jurul valorii <strong>de</strong><br />

optim, la punctul 58 existând un singur punct final (valoarea <strong>de</strong> optim).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!