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 ...
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).