2. Algoritmi genetici şi strategii evolutive
|
|
- Ενυώ Διδασκάλου
- 6 χρόνια πριν
- Προβολές:
Transcript
1 2. Algortm genetc ş strateg evolutve 2. Algortm genetc Structura unu algortm genetc standard:. Se nţalzează aleator populaţa de cromozom. 2. Se evaluează fecare cromozom dn populaţe. 3. Se creează o nouă generaţe de cromozom folosnd operator genetc (selecţe, încrucşare, mutaţe). 4. Se şterg o parte dn membr populaţe actuale, pentru a f înlocuţ cu ce dn noua generaţe. 5. Se evaluează no cromozom ş se nserează în noua populaţe. 6. Dacă tmpul de căutare nu s-a termnat, se merge la pasul 3. În caz contrar, se opreşte execuţa algortmulu. Operator genetc: Selecţa stableşte ce ma bun cromozom dn populaţe - selecţa proporţonală sau prncpul rulete Fg. 2. Prncpul rulete SE 2 -
2 . Se stableşte funcţa de evaluare Eval( x ) pentru fecare cromozom x dn populaţe 2. Se sumează toate funcţle de evaluare Eval = Eval( x ) 3. Cromozomlor l se atrbue aleator numerele naturale I Repetă până la crearea numărulu sufcent de perech de cromozom: 4. Se generează aleator n ş m, astfel ca nm, Eval 5. Se alege cromozomul x, unde este cel ma mc număr care satsface relaţa: Eval( x j ) n 6. Se alege cromozomul x j, la fel ca la pasul 5, cu m în loc de n 7. Se stableşte perechea de cromozom x ş x j. - selecţa prn trunchere - selecţa de tp turnr j Încrucşarea stableşte modul de schmbare a materalulu genetc între cromozom părnţ - încrucşarea într-un sngur punct x x 2 părnte părnte x copl 0 0 x 2 copl SE Fg. 2.2 Încrucşarea într-un sngur punct - încrucşarea în două puncte - încrucşarea unformă Se face cu o anumtă probabltate χ (între 60% ş 00%)
3 Mutaţa permte găsrea unor soluţ no - se alege aleator un bt dntr-un cromozom copl ş se modfcă valoarea lu Se face cu o anumtă probabltate µ, foarte mcă, având valor cuprnse în general între 0, ş %, pe bt. Determnă o creştere a dverstăţ populaţe, având un efect contrar operatorulu de selecţe, care reduce dverstatea în populaţa de cromozom. Teorema fundamentală a algortmlor genetc (Teorema Scheme) Schema - secvenţă de caractere de lungme l dn alfabetul { 0,, }. Un exemplu de schemă este s = SE Ordnul scheme s, notat cu o(s), reprezntă numărul de smbolur dferte de "don't care" dn schemă. Avem os ( ) = 4. Lungmea defntore a scheme s, notată cu δ ( s ), reprezntă dstanţa dntre prmul ş ultmul smbol specfc dfert de smbolul "don't care". Pentru cazul nostru δ () s = 5 = 4. Funcţa de performanţă asocată scheme s, notată cu f ( s ), reprezntă evaluarea mede a membrlor populaţe. Probabltatea de supraveţure a scheme în urma încrucşăr, notată cu p(s), în cazul unu sngur punct de încrucşare, ( s) satsface negaltatea: ps ( ) χ δ. l Numărul de aparţ ale scheme s în populaţa de la momentul t, notat cu m(s, t), devne la momentul t+: m ( s, t + ) = m( s, t) n f () s n f () = = m s (, t) f f () s medu
4 Numărul reprezentanţlor scheme s creşte odată cu trecerea tmpulu, dacă f ( s) > f medu. Dacă ţnem seama ş de efectul combnat al operatorlor genetc de încrucşare ş mutaţe se poate formula Teorema Scheme prn următoarea exprese: f s ms (, t+ ) ms (, t) medu f ( ) ( s) χ δ os ( ) µ l Exemplu de căutare a mnmulu une funcţ multmodale Fg. 2.3 Funcţa lu Rastrgn undmensonală Fg. 2.4 Evoluţa în tmp a populaţe de cromozom SE 2-4
5 2.2 Strateg evolutve Structura une strateg evolutve de tp SE(+):. Se selectează aleator o populaţe nţală de vectorpărnţ x, =, P, dntr-un domenu perms, în raport cu fecare varablă. Dstrbuţa nţală este unformă. 2. Se creează un vector-urmaş, x ', prn adăugarea la fecare componentă a lu x a une varable aleatoare cu mede zero ş dsperse predefntă. 3. Se face selecţa prn compararea valorlor funcţe ' F( x ) ş F( x ). Ce P vector care au cele ma mc eror devn părnţ pentru noua generaţe. 4. Procesul de generare ş selecţe a generaţlor se opreşte la atngerea une soluţ satsfăcătoare sau la termnarea tmpulu de calcul dsponbl. Y Y Stratega prezentată este de tp SE(+), deoarece un urmaş provne dntr-un sngur părnte ş amb sunt puş în competţa supraveţur. Între părnţ ş urmaş exstă ma degrabă o legătură comportamentală decât una genetcă. Mecansmul descrs modelează modfcarea naturală posblă a ma multor caracterstc fenotpce, lucru realzat prn varaţa tuturor componentelor unu părnte pentru a crea un urmaş. Y Dezavantajele metode constau în rata scăzută de convergenţă ş o probabltate destul de mare de a atnge mnme locale, comparatv cu algortm genetc. SE 2-5
6 Y Rata de convergenţă estmată este defntă de raportul dntre dstanţa mede parcursă spre soluţa optmală ş numărul de încercăr necesare atnger acestea. Y Pentru o funcţe de eroare pătratcă E( x ) = n x = 2, s-a demonstrat că rata optmă de convergenţă este obţnută pentru σ, 224 r n, unde σ este dspersa perturbaţe normale (gaussene) cu meda zero ş r este dstanţa eucldană obşnută. Modelele fundamentale utlzate în strategle evolutve mult-părnţ/mult-urmaş sunt SE(µ+λ) ş respectv SE(µ,λ). În prmul model, µ părnţ creează λ urmaş ş toate soluţle concurează la supraveţure. Cea ma bună soluţe devne părnte pentru noua generaţe. În al dolea model numa λ urmaş rămân în competţe ar părnţ sunt complet înlocuţ în fecare generaţe. Durata de vaţă a une soluţ devne astfel lmtată la o sngură generaţe. Creşterea populaţe duce la mărrea vteze de optmzare raportată la un număr fx de generaţ. Adaptarea dsperse în tmpul căutăr pe baze neeurstce a condus la deea ca fecare soluţe să conţnă ş un vector de perturbare σ, care să ofere date asupra mutaţlor lu x. De exemplu, dacă σ este vectorul dsperslor fecăre dmensun a lu x, atunc noul vector-soluţe (x ', σ ') se poate obţne dn relaţle: σ x ' = σ e ( 0) α N ( 0) ' α' N, +, ' ( ) = x + N 0, σ, =, n. SE 2-6
7 N( 0, ) ş N ( 0, ) sunt varable aleatoare cu dstrbuţe normală ar α ş α' sunt mulţmle de parametr care defnesc mărmea pasulu global, respectv ndvdual. În acest mod, strategle evolutve se pot autoadapta la mărmea hpersuprafeţe de eroare, rata de convergenţă crescând în consecnţă. Dacă notăm cu P mulţmea părnţlor ş cu U mulţmea urmaşlor, atunc putem scre cele două mulţm ca fnd formate dn elementele I: {, 2,..., µ } ş U = { Iµ + Iµ + 2 Iµ + λ } P = I I I ( x ),,...,,. I =, σ este un ndvd, unde x este un vector soluţe n - dmensonal ş σ este vectorul varanţe mutaţlor, tot un vector n - dmensonal. Operator evolutv sunt: Operatorul de selecţe, S( Ω) P, care selectează ce ma bun µ ndvz dn mulţmea Ω, pentru a produce părnţ în noua generaţe. Ω = P U pentru stratega SE(µ+λ) ş Ω = U pentru stratega SE(µ, λ). Operatorul de recombnare, ( ' '') R I, I I selectează ndvz I' ş I'' dn mulţmea P, cu aceeaş probabltate de împerechere. Se poate utlza fe recombnarea dscretă în care avem relaţle: x = x ' sau x '', ş σ = σ ' sau σ '',, fe recombnarea ntermedară, unde: x = x + x 2 SE 2-7 ( ' '') ş σ ( σ σ ) 2 ' '', = +
8 Operatorul de mutaţe M ( I) I determnă modfcăr în structura ndvdulu care urmează a f generat. El are acelaş rol ca ş la algortm genetc, ar ndvdul I' ( x', σ ') se obţne folosnd relaţle date pe fola SE 2-6. Fg. 2.5 Rezolvarea modelulu sfere cu un algortm genetc Fg. 2.6 Comparaţa vtezelor de convergenţă În prvnţa succesulu căutăr, pentru funcţa lu Rastrgn, de exemplu, algortmul genetc a găst mnmul global în toate cele 20 de încercăr făcute, în tmp ce stratega evolutvă SE(8,50) de ma sus, numa în 60% dn cazur. SE 2-8
Numere complexe. a numerelor complexe z b b arg z.
Numere complexe Numere complexe Forma algebrcă a numărulu complex este a b unde a ş b sunt numere reale Numărul a se numeşte partea reală a numărulu complex ş se scre a Re ar numărul b se numeşte partea
Διαβάστε περισσότεραCurs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.
Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie p, q N. Fie funcţia f : D R p R q. Avem următoarele
Διαβάστε περισσότεραMetode iterative pentru probleme neliniare - contractii
Metode iterative pentru probleme neliniare - contractii Problemele neliniare sunt in general rezolvate prin metode iterative si analiza convergentei acestor metode este o problema importanta. 1 Contractii
Διαβάστε περισσότεραStatistica descriptivă (continuare) Şef de Lucrări Dr. Mădălina Văleanu
Statstca descrptvă (contnuare) Şef de Lucrăr Dr. Mădălna Văleanu mvaleanu@umfcluj.ro VARIABILE CANTITATIVE MĂSURI DE TENDINŢA CENTRALA Meda artmetca, Medana, Modul, Meda geometrca, Meda armonca, Valoarea
Διαβάστε περισσότεραPlanul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare
1 Planul în spaţiu Ecuaţia generală Plane paralele Unghi diedru 2 Ecuaţia generală Plane paralele Unghi diedru Fie reperul R(O, i, j, k ) în spaţiu. Numim normala a unui plan, un vector perpendicular pe
Διαβάστε περισσότεραCursul 7. Spaţii euclidiene. Produs scalar. Procedeul de ortogonalizare Gram-Schmidt. Baze ortonormate
Lector uv dr Crsta Nartea Cursul 7 Spaţ eucldee Produs scalar Procedeul de ortogoalzare Gram-Schmdt Baze ortoormate Produs scalar Spaţ eucldee Defţ Exemple Defţa Fe E u spaţu vectoral real Se umeşte produs
Διαβάστε περισσότερα(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a.
Definiţie Spunem că: i) funcţia f are derivată parţială în punctul a în raport cu variabila i dacă funcţia de o variabilă ( ) are derivată în punctul a în sens obişnuit (ca funcţie reală de o variabilă
Διαβάστε περισσότεραAnaliza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro
Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM Seminar S ANALA ÎN CUENT CONTNUU A SCHEMELO ELECTONCE S. ntroducere Pentru a analiza în curent continuu o schemă electronică,
Διαβάστε περισσότεραV.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile
Metode de Optimizare Curs V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile Propoziţie 7. (Fritz-John). Fie X o submulţime deschisă a lui R n, f:x R o funcţie de clasă C şi ϕ = (ϕ,ϕ
Διαβάστε περισσότεραSisteme diferenţiale liniare de ordinul 1
1 Metoda eliminării 2 Cazul valorilor proprii reale Cazul valorilor proprii nereale 3 Catedra de Matematică 2011 Forma generală a unui sistem liniar Considerăm sistemul y 1 (x) = a 11y 1 (x) + a 12 y 2
Διαβάστε περισσότερα5.1 Realizarea filtrelor cu răspuns finit la impuls (RFI) Filtrul caracterizat prin: 5. STRUCTURI DE FILTRE NUMERICE. 5.1.
5. STRUCTURI D FILTR UMRIC 5. Realzarea ltrelor cu răspuns nt la mpuls (RFI) Fltrul caracterzat prn: ( z ) = - a z = 5.. Forma drectă - - yn= axn ( ) = Un ltru cu o asemenea structură este uneor numt ltru
Διαβάστε περισσότεραSisteme cu partajare - continut. M / M /1 PS ( numar de utilizatori, 1 server, numar de pozitii pentru utilizatori)
Ssteme cu partajare - cotut Recaptulare: modelul smplu de trafc M / M / PS ( umar de utlzator, server, umar de pozt petru utlzator) M / M / PS ( umar de utlzator, servere, umar de pozt petru utlzator)
Διαβάστε περισσότεραCARACTERISTICI GEOMETRICE ALE SUPRAFEŢELOR PLANE
CRCTERSTC GEOMETRCE LE SUPRFEŢELOR PLNE 1 Defnţ Pentru a defn o secţune, complet, cunoaşterea are ş a centrulu de greutate nu sunt sufcente. Determnarea eforturlor, tensunlor ş deformaţlor mpune cunoaşterea
Διαβάστε περισσότεραDETERMINAREA ACCELERAŢIEI GRAVITAŢIONALE PRIN METODA PENDULULUI FIZIC
UNIVERSITATEA "POLITEHNICA" DIN BUCUREŞTI DEPARTAMENTUL DE FIZICĂ LABORATORUL DE FIZICĂ BN - 1 B DETERMINAREA ACCELERAŢIEI GRAVITAŢIONALE PRIN METODA PENDULULUI FIZIC 004-005 DETERMINAREA ACCELERAŢIEI
Διαβάστε περισσότεραLegea vitezei se scrie în acest caz: v t v gt
MIŞCĂRI ÎN CÂMP GRAVITAŢIONAL A. Aruncarea pe vertcală, de jos în sus Aruncarea pe vertcală în sus reprezntă un caz partcular de mşcare rectlne unform varată. Mşcarea se realzează pe o snură axă Oy. Pentru
Διαβάστε περισσότεραMădălina Roxana Buneci. Optimizări
Mădălna Roxana Bunec Optmzăr Edtura Academca Brâncuş Târgu-Ju, 8 Mădălna Roxana Bunec ISBN 978-973-44-87- Optmzăr CUPRINS Prefaţă...5 I. Modelul matematc al problemelor de optmzare...7 II. Optmzăr pe mulţm
Διαβάστε περισσότεραa n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea
Serii Laurent Definitie. Se numeste serie Laurent o serie de forma Seria n= (z z 0 ) n regulata (tayloriana) = (z z n= 0 ) + n se numeste partea principala iar seria se numeste partea Sa presupunem ca,
Διαβάστε περισσότεραCurs 4 Serii de numere reale
Curs 4 Serii de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Criteriul rădăcinii sau Criteriul lui Cauchy Teoremă (Criteriul rădăcinii) Fie x n o serie cu termeni
Διαβάστε περισσότεραSondajul statistic- II
08.04.011 odajul statstc- II EŞATIOAREA s EXTIDEREA REZULTATELOR www.amau.ase.ro al.sac-mau@cse.ase.ro Data : 13 aprle 011 Bblografe : ursa I,cap.VI,pag.6-70 11.Aprle.011 1 odajul aleator smplu- cu revere
Διαβάστε περισσότεραMetode de interpolare bazate pe diferenţe divizate
Metode de interpolare bazate pe diferenţe divizate Radu Trîmbiţaş 4 octombrie 2005 1 Forma Newton a polinomului de interpolare Lagrange Algoritmul nostru se bazează pe forma Newton a polinomului de interpolare
Διαβάστε περισσότεραCurs 1 Şiruri de numere reale
Bibliografie G. Chiorescu, Analiză matematică. Teorie şi probleme. Calcul diferenţial, Editura PIM, Iaşi, 2006. R. Luca-Tudorache, Analiză matematică, Editura Tehnopress, Iaşi, 2005. M. Nicolescu, N. Roşculeţ,
Διαβάστε περισσότεραCapitolul 4 Amplificatoare elementare
Captolul 4 mplfcatoare elementare 4.. Etaje de amplfcare cu un tranzstor 4... Etajul sursa comuna L g m ( GS GS L // r ds ) m ( r ) g // L ds // r o L ds 4... Etajul drena comuna g g s m s m s m o g //
Διαβάστε περισσότεραIII. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.
III. Serii absolut convergente. Serii semiconvergente. Definiţie. O serie a n se numeşte: i) absolut convergentă dacă seria modulelor a n este convergentă; ii) semiconvergentă dacă este convergentă iar
Διαβάστε περισσότεραFunctii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1
Functii definitie proprietati grafic functii elementare A. Definitii proprietatile functiilor. Fiind date doua multimi X si Y spunem ca am definit o functie (aplicatie) pe X cu valori in Y daca fiecarui
Διαβάστε περισσότεραConice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca
Conice Lect. dr. Constantin-Cosmin Todea U.T. Cluj-Napoca Definiţie: Se numeşte curbă algebrică plană mulţimea punctelor din plan de ecuaţie implicită de forma (C) : F (x, y) = 0 în care funcţia F este
Διαβάστε περισσότεραIntegrala nedefinită (primitive)
nedefinita nedefinită (primitive) nedefinita 2 nedefinita februarie 20 nedefinita.tabelul primitivelor Definiţia Fie f : J R, J R un interval. Funcţia F : J R se numeşte primitivă sau antiderivată a funcţiei
Διαβάστε περισσότεραSEMNALE ALEATOARE Definirea semnalului aleator, a variabilei aleatoare, a funcţiei şi a densităţii de repartiţie
CAPIOLUL SEMNALE ALEAOARE Un proces sau semnal aleator, numt ş stochastc, este un proces care se desfăşoară în tmp ş este guvernat, cel puţn în parte, de leg probablstce. Importanţa teoretcă ş practcă
Διαβάστε περισσότερα3. ALGORITMI GENETICI
3. ALGORITMI GENETICI Un algoritm genetic efectuează operaţii specifice în cadrul unui proces de reproducere guvernat de operatori genetici. Noile soluţii sunt create prin selecţia şi recombinarea cromozomilor
Διαβάστε περισσότεραCurs 10 TRANZISTOARE. TRANZISTOARE BIPOLARE
Curs 10 TRANZISTOARE. TRANZISTOARE IPOLARE CUPRINS Tranzstoare Clasfcare Prncpu de funcțonare ș regun de funcțonare Utlzarea tranzstorulu de tp n. Caracterstc de transfer Utlzarea tranzstorulu de tp p.
Διαβάστε περισσότεραR R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale.
5p Determinați primul termen al progresiei geometrice ( b n ) n, știind că b 5 = 48 și b 8 = 84 5p Se consideră funcția f : intersecție a graficului funcției f cu aa O R R, f ( ) = 7+ 6 Determinați distanța
Διαβάστε περισσότεραSeminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor
Facultatea de Matematică Calcul Integral şi Elemente de Analiă Complexă, Semestrul I Lector dr. Lucian MATICIUC Seminariile 9 20 Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reiduurilor.
Διαβάστε περισσότεραSubiecte Clasa a VII-a
lasa a VII Lumina Math Intrebari Subiecte lasa a VII-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate
Διαβάστε περισσότεραDefiniţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice
1 Conice pe ecuaţii reduse 2 Conice pe ecuaţii reduse Definiţie Numim conica locul geometric al punctelor din plan pentru care raportul distantelor la un punct fix F şi la o dreaptă fixă (D) este o constantă
Διαβάστε περισσότεραriptografie şi Securitate
riptografie şi Securitate - Prelegerea 12 - Scheme de criptare CCA sigure Adela Georgescu, Ruxandra F. Olimid Facultatea de Matematică şi Informatică Universitatea din Bucureşti Cuprins 1. Schemă de criptare
Διαβάστε περισσότεραT R A I A N. Numere complexe în formă algebrică z a. Fie z, z a bi, Se numeşte partea reală a numărului complex z :
Numere complexe î formă algebrcă a b Fe, a b, ab,,, Se umeşte partea reală a umărulu complex : Re a Se umeşte coefcetul părţ magare a umărulu complex : Se umeşte modulul umărulu complex : Im b, ş evdet
Διαβάστε περισσότεραLaboraratorul 3. Aplicatii ale testelor Massey si
Laboraratorul 3. Aplcat ale testelor Massey s Bblografe: 1. G. Cucu, V. Crau, A. Stefanescu. Statstca matematca s cercetar operatonale, ed. Ddactca s pedagogca, Bucurest, 1974.. I. Văduva. Modele de smulare,
Διαβάστε περισσότεραSubiecte Clasa a VIII-a
Subiecte lasa a VIII-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate pe foaia de raspuns in dreptul
Διαβάστε περισσότεραFunctii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor
Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor. Fiind date doua multimi si spunem ca am definit o functie (aplicatie) pe cu valori in daca fiecarui element
Διαβάστε περισσότεραTEORIA GRAFURILOR ÎN PROBLEME SI APLICATII
UNIVERSITATEA DE STAT DIN MOLDOVA Facultatea de Matematca s Informatca Sergu CATARANCIUC TEORIA RAFURILOR ÎN PROBLEME SI APLICATII Chsnau 004 UNIVERSITATEA DE STAT DIN MOLDOVA Facultatea de Matematca s
Διαβάστε περισσότεραPRELUCRAREA DATELOR EXPERIMENTALE
PRELUCRAREA DATELOR EXPERIMETALE I. OŢIUI DE CALCULUL ERORILOR Orce măsurare epermentală este afectată de eror. După cauza care le produce, acestea se pot împărţ în tre categor: eror sstematce, eror întâmplătoare
Διαβάστε περισσότεραCOLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005.
SUBIECTUL Editia a VI-a 6 februarie 005 CLASA a V-a Fie A = x N 005 x 007 si B = y N y 003 005 3 3 a) Specificati cel mai mic element al multimii A si cel mai mare element al multimii B. b)stabiliti care
Διαβάστε περισσότεραEcuaţia generală Probleme de tangenţă Sfera prin 4 puncte necoplanare. Elipsoidul Hiperboloizi Paraboloizi Conul Cilindrul. 1 Sfera.
pe ecuaţii generale 1 Sfera Ecuaţia generală Probleme de tangenţă 2 pe ecuaţii generale Sfera pe ecuaţii generale Ecuaţia generală Probleme de tangenţă Numim sferă locul geometric al punctelor din spaţiu
Διαβάστε περισσότεραDISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE
DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE ABSTRACT. Materialul prezintă o modalitate de a afla distanţa dintre două drepte necoplanare folosind volumul tetraedrului. Lecţia se adresează clasei a VIII-a Data:
Διαβάστε περισσότεραLaborator 11. Mulţimi Julia. Temă
Laborator 11 Mulţimi Julia. Temă 1. Clasa JuliaGreen. Să considerăm clasa JuliaGreen dată de exemplu la curs pentru metoda locului final şi să schimbăm numărul de iteraţii nriter = 100 în nriter = 101.
Διαβάστε περισσότερα4. FUNCŢII DIFERENŢIABILE. EXTREME LOCALE Diferenţiabilitatea funcţiilor reale de o variabilă reală.
4. FUNCŢII DIFERENŢIABILE. EXTREME LOCALE. 4.. Noţun teoretce ş rezultate fundamentale. 4... Dferenţabltatea funcţlor reale de o varablă reală. Multe robleme concrete conduc la evaluarea aromatvă a creşter
Διαβάστε περισσότεραMARCAREA REZISTOARELOR
1.2. MARCAREA REZISTOARELOR 1.2.1 MARCARE DIRECTĂ PRIN COD ALFANUMERIC. Acest cod este format din una sau mai multe cifre şi o literă. Litera poate fi plasată după grupul de cifre (situaţie în care valoarea
Διαβάστε περισσότεραLEC IA 1: INTRODUCERE
LE Lec\a.. Defnrea dscplne LE LEC IA : INRODUCERE Abrever: LE eora Lnear` a Elastct`\ NE eora Nelnear` a Elastct`\ MSD Mecanca Soldulu Deformabl RM Resten\a Materalelor MDF Metoda Dferen\elor Fnte MEF
Διαβάστε περισσότεραa. 11 % b. 12 % c. 13 % d. 14 %
1. Un motor termic funcţionează după ciclul termodinamic reprezentat în sistemul de coordonate V-T în figura alăturată. Motorul termic utilizează ca substanţă de lucru un mol de gaz ideal având exponentul
Διαβάστε περισσότεραAsupra unei inegalităţi date la barajul OBMJ 2006
Asupra unei inegalităţi date la barajul OBMJ 006 Mircea Lascu şi Cezar Lupu La cel de-al cincilea baraj de Juniori din data de 0 mai 006 a fost dată următoarea inegalitate: Fie x, y, z trei numere reale
Διαβάστε περισσότεραAlgoritmi genetici. 1.1 Generalităţi
1.1 Generalităţi Algoritmii genetici fac parte din categoria algoritmilor de calcul evoluţionist şi sunt inspiraţi de teoria lui Darwin asupra evoluţiei. Idea calculului evoluţionist a fost introdusă în
Διαβάστε περισσότερα5.4. MULTIPLEXOARE A 0 A 1 A 2
5.4. MULTIPLEXOARE Multiplexoarele (MUX) sunt circuite logice combinaţionale cu m intrări şi o singură ieşire, care permit transferul datelor de la una din intrări spre ieşirea unică. Selecţia intrării
Διαβάστε περισσότερα5.5. REZOLVAREA CIRCUITELOR CU TRANZISTOARE BIPOLARE
5.5. A CIRCUITELOR CU TRANZISTOARE BIPOLARE PROBLEMA 1. În circuitul din figura 5.54 se cunosc valorile: μa a. Valoarea intensității curentului de colector I C. b. Valoarea tensiunii bază-emitor U BE.
Διαβάστε περισσότερα4. CIRCUITE LOGICE ELEMENTRE 4.. CIRCUITE LOGICE CU COMPONENTE DISCRETE 4.. PORŢI LOGICE ELEMENTRE CU COMPONENTE PSIVE Componente electronice pasive sunt componente care nu au capacitatea de a amplifica
Διαβάστε περισσότεραCAPITOLUL 3 FILTRE DE MEDIERE MODIFICATE
32 Prelucrarea numercă nelnară a semnalelor Captolul 3 - Fltre de medere modfcate 33 CAPITOLUL 3 FILTRE DE MEDIERE MODIFICATE Ieşrea fltrulu de medere cu prag (r,s) este: s TrMean ( X, X2, K, X ; r, s)
Διαβάστε περισσότεραEsalonul Redus pe Linii (ERL). Subspatii.
Seminarul 1 Esalonul Redus pe Linii (ERL). Subspatii. 1.1 Breviar teoretic 1.1.1 Esalonul Redus pe Linii (ERL) Definitia 1. O matrice A L R mxn este in forma de Esalon Redus pe Linii (ERL), daca indeplineste
Διαβάστε περισσότεραPRELEGEREA IV STATISTICĂ MATEMATICĂ
PRELEGEREA IV STATISTICĂ MATEMATICĂ I. Indcator de măsură a împrăşter Dstrbuţa une varable nu poate f descrsă complet numa prn cunoaşterea mede, c este necesar să avem nformaţ ş despre gradul der împrăştere
Διαβάστε περισσότερα5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE.
5 Eerciţii reolvate 5 UNCŢII IMPLICITE EXTREME CONDIŢIONATE Eerciţiul 5 Să se determine şi dacă () este o funcţie definită implicit de ecuaţia ( + ) ( + ) + Soluţie ie ( ) ( + ) ( + ) + ( )R Evident este
Διαβάστε περισσότεραProcese stocastice (2) Fie un proces stocastic de parametru continuu si avand spatiul starilor discret. =
Xt () Procese stocastce (2) Fe u proces stocastc de parametru cotuu s avad spatul starlor dscret. Cu spatul starlor S = {,,, N} sau S = {,, } Defta : Procesul X() t este u proces Markov daca: PXt { ( )
Διαβάστε περισσότεραSTUDIUL INTERFERENŢEI LUMINII CU DISPOZITIVUL LUI YOUNG
UNIVESITATEA "POLITEHNICA" DIN BUCUEŞTI DEPATAMENTUL DE FIZICĂ LABOATOUL DE OPTICĂ BN - 10 A STUDIUL INTEFEENŢEI LUMINII CU DISPOZITIVUL LUI YOUNG 004-005 STUDIUL INTEFEENŢEI LUMINII CU DISPOZITIVUL LUI
Διαβάστε περισσότεραCurs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi"
Curs 14 Funcţii implicite Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie F : D R 2 R o funcţie de două variabile şi fie ecuaţia F (x, y) = 0. (1) Problemă În ce condiţii ecuaţia
Διαβάστε περισσότεραSEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0
Facultatea de Hidrotehnică, Geodezie şi Ingineria Mediului Matematici Superioare, Semestrul I, Lector dr. Lucian MATICIUC SEMINAR 4 Funcţii de mai multe variabile continuare). Să se arate că funcţia z,
Διαβάστε περισσότεραCriptosisteme cu cheie publică III
Criptosisteme cu cheie publică III Anul II Aprilie 2017 Problema rucsacului ( knapsack problem ) Considerăm un număr natural V > 0 şi o mulţime finită de numere naturale pozitive {v 0, v 1,..., v k 1 }.
Διαβάστε περισσότεραAplicaţii ale principiului I al termodinamicii la gazul ideal
Aplicaţii ale principiului I al termodinamicii la gazul ideal Principiul I al termodinamicii exprimă legea conservării şi energiei dintr-o formă în alta şi se exprimă prin relaţia: ΔUQ-L, unde: ΔU-variaţia
Διαβάστε περισσότεραRĂSPUNS Modulul de rezistenţă este o caracteristică geometrică a secţiunii transversale, scrisă faţă de una dintre axele de inerţie principale:,
REZISTENTA MATERIALELOR 1. Ce este modulul de rezistenţă? Exemplificaţi pentru o secţiune dreptunghiulară, respectiv dublu T. RĂSPUNS Modulul de rezistenţă este o caracteristică geometrică a secţiunii
Διαβάστε περισσότεραSisteme cu asteptare - continut. Modelul simplu de trafic
Ssteme cu asteptare - cotut Recaptulare: modelul smplu de trafc Dscpla cadrul cozlor de asteptate M / M / Modelul ( server, pozt de asteptare ) Aplcat modelarea trafculu de date la vel de pachete M / M
Διαβάστε περισσότεραCAP. 2. NOŢIUNI DESPRE AERUL UMED ŞI USCAT Proprietăţile fizice ale aerului Compoziţia aerului
CAP.. NOŢIUNI DESPRE AERUL UED ŞI USCAT... 5.. Propretăţle fzce ale aerulu... 5... Compozţa aerulu... 5... Temperatura, presunea ş greutatea specfcă... 5.. Aerul umed... 6... Temperatura... 7... Umdtatea...
Διαβάστε περισσότερα4.2. Formule Biot-Savart-Laplace
Patea IV. Câmp magnetc staţona 57 4.2. Fomule Bot-Savat-Laplace ) Cazul 3 evenm la ecuaţle câmpulu magnetc în egmul staţona (Cap.): ot H (4.4) dv B 0 (4.5) B H (4.6) n elaţa (4.5), ezultă că putem sce
Διαβάστε περισσότερα2. Sisteme de forţe concurente...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...3
SEMINAR 2 SISTEME DE FRŢE CNCURENTE CUPRINS 2. Sisteme de forţe concurente...1 Cuprins...1 Introducere...1 2.1. Aspecte teoretice...2 2.2. Aplicaţii rezolvate...3 2. Sisteme de forţe concurente În acest
Διαβάστε περισσότεραLucrarea Nr. 6 Reacţia negativă paralel-paralel
Lucrre Nr. 6 ecţ netă prlel-prlel Crcutul electrc pentru studul AN pp: Schem de semnl mc AN pp: Fur. Schem electrcă pentru studul AN pp Fur 2. Schem de semnl mc crcutulu pentru studul AN pp Intern cudrpl:
Διαβάστε περισσότεραConice - Câteva proprietǎţi elementare
Conice - Câteva proprietǎţi elementare lect.dr. Mihai Chiş Facultatea de Matematicǎ şi Informaticǎ Universitatea de Vest din Timişoara Viitori Olimpici ediţia a 5-a, etapa I, clasa a XII-a 1 Definiţii
Διαβάστε περισσότεραV O. = v I v stabilizator
Stabilizatoare de tensiune continuă Un stabilizator de tensiune este un circuit electronic care păstrează (aproape) constantă tensiunea de ieșire la variaţia între anumite limite a tensiunii de intrare,
Διαβάστε περισσότεραComponente şi Circuite Electronice Pasive. Laborator 3. Divizorul de tensiune. Divizorul de curent
Laborator 3 Divizorul de tensiune. Divizorul de curent Obiective: o Conexiuni serie şi paralel, o Legea lui Ohm, o Divizorul de tensiune, o Divizorul de curent, o Implementarea experimentală a divizorului
Διαβάστε περισσότεραValori limită privind SO2, NOx şi emisiile de praf rezultate din operarea LPC în funcţie de diferite tipuri de combustibili
Anexa 2.6.2-1 SO2, NOx şi de praf rezultate din operarea LPC în funcţie de diferite tipuri de combustibili de bioxid de sulf combustibil solid (mg/nm 3 ), conţinut de O 2 de 6% în gazele de ardere, pentru
Διαβάστε περισσότεραBARAJ DE JUNIORI,,Euclid Cipru, 28 mai 2012 (barajul 3)
BARAJ DE JUNIORI,,Euclid Cipru, 8 mi 0 (brjul ) Problem Arătţi că dcă, b, c sunt numere rele cre verifică + b + c =, tunci re loc ineglitte xy + yz + zx Problem Fie şi b numere nturle nenule Dcă numărul
Διαβάστε περισσότεραOrice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism. (Y = f(x)).
Teoremă. (Y = f(x)). Orice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism Demonstraţie. f este continuă pe X: x 0 X, S Y (f(x 0 ), ε), S X (x 0, ε) aşa ca f(s X (x 0, ε)) = S Y (f(x 0 ), ε) : y
Διαβάστε περισσότεραREACŢII DE ADIŢIE NUCLEOFILĂ (AN-REACŢII) (ALDEHIDE ŞI CETONE)
EAŢII DE ADIŢIE NULEFILĂ (AN-EAŢII) (ALDEIDE ŞI ETNE) ompușii organici care conțin grupa carbonil se numesc compuși carbonilici și se clasifică în: Aldehide etone ALDEIDE: Formula generală: 3 Metanal(formaldehida
Διαβάστε περισσότεραPRINCIPIILE REGLARII AUTOMATE
7 PINCIPIILE EGLAII AUOMAE Mărmle e ntrare ale unu proces conus pot f împărţte în comenz ş perturbaţ. Prn ntermeul comenzlor se poate nterven asupra procesulu, pentru ca acesta să evolueze upă o traectore
Διαβάστε περισσότεραPentru această problemă se consideră funcţia Lagrange asociată:
etoda ultplcatorlor lu arae ceastă etodă de optzare elară elă restrcţle de tp ealtate cluzâdu-le îtr-o ouă fucţe oectv ş ărd sulta uărul de varale al prolee de optzare. e urătoarea proleă: < (7. Petru
Διαβάστε περισσότεραAmplificatoare. A v. Simbolul unui amplificator cu terminale distincte pentru porturile de intrare si de iesire
mplfcatare Smblul unu amplfcatr cu termnale dstncte pentru prturle de ntrare s de esre mplfcatr cu un termnal cmun (masa) pentru prturle de ntrare s de esre (CZU UZU) Cnectarea unu amplfcatr ntre sursa
Διαβάστε περισσότεραCapitolul 4. Integrale improprii Integrale cu limite de integrare infinite
Capitolul 4 Integrale improprii 7-8 În cadrul studiului integrabilităţii iemann a unei funcţii s-au evidenţiat douăcondiţii esenţiale:. funcţia :[ ] este definită peintervalînchis şi mărginit (interval
Διαβάστε περισσότεραSeminar 5 Analiza stabilității sistemelor liniare
Seminar 5 Analiza stabilității sistemelor liniare Noțiuni teoretice Criteriul Hurwitz de analiză a stabilității sistemelor liniare În cazul sistemelor liniare, stabilitatea este o condiție de localizare
Διαβάστε περισσότεραΑκαδημαϊκός Λόγος Κύριο Μέρος
- Επίδειξη Συμφωνίας În linii mari sunt de acord cu...deoarece... Επίδειξη γενικής συμφωνίας με άποψη άλλου Cineva este de acord cu...deoarece... Επίδειξη γενικής συμφωνίας με άποψη άλλου D'une façon générale,
Διαβάστε περισσότεραVII.2. PROBLEME REZOLVATE
Teoria Circuitelor Electrice Aplicaţii V PROBEME REOVATE R7 În circuitul din fiura 7R se cunosc: R e t 0 sint [V] C C t 0 sint [A] Se cer: a rezolvarea circuitului cu metoda teoremelor Kirchhoff; rezolvarea
Διαβάστε περισσότεραCapitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R. 4.1 Proprietăţi topologice ale lui R Puncte de acumulare
Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R În cele ce urmează, vom studia unele proprietăţi ale mulţimilor din R. Astfel, vom caracteriza locul" unui punct în cadrul unei mulţimi (în limba
Διαβάστε περισσότεραCurs 2 Şiruri de numere reale
Curs 2 Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Convergenţă şi mărginire Teoremă Orice şir convergent este mărginit. Demonstraţie Fie (x n ) n 0 un
Διαβάστε περισσότεραFig Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36].
Componente şi circuite pasive Fig.3.85. Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36]. Fig.3.86. Rezistenţa serie echivalentă pierderilor în funcţie
Διαβάστε περισσότερα5.1. Noţiuni introductive
ursul 13 aitolul 5. Soluţii 5.1. oţiuni introductive Soluţiile = aestecuri oogene de două sau ai ulte substanţe / coonente, ale căror articule nu se ot seara rin filtrare sau centrifugare. oonente: - Mediul
Διαβάστε περισσότεραT R A I A N ( ) Trigonometrie. \ kπ; k. este periodică (perioada principală T * =π ), impară, nemărginită.
Trignmetrie Funcţia sinus sin : [, ] este peridică (periada principală T * = ), impară, mărginită. Funcţia arcsinus arcsin : [, ], este impară, mărginită, bijectivă. Funcţia csinus cs : [, ] este peridică
Διαβάστε περισσότεραOlimpiada Naţională de Matematică Etapa locală Clasa a IX-a M 1
Calea 13 Septembrie, r 09, Sector 5, 0507, București Tel: +40 (0)1 317 36 50 Fax: +40 (0)1 317 36 54 Olimpiada Naţioală de Matematică Etapa locală -00016 Clasa a IX-a M 1 Fie 1 abc,,, 6 şi ab c 1 Să se
Διαβάστε περισσότεραElemente de teoria probabilitatilor
Elemete de teora probabltatlor CONCEPTE DE BAZA VARIABILE ALEATOARE DISCRETE DISTRIBUTII DISCRETE VARIABILE ALEATOARE CONTINUE DISTRIBUTII CONTINUE ALTE VARIABILE ALEATOARE Spatul esatoaelor, pucte esato,
Διαβάστε περισσότεραLectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane
Subspatii ane Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane Oana Constantinescu Oana Constantinescu Lectia VI Subspatii ane Table of Contents 1 Structura de spatiu an E 3 2 Subspatii
Διαβάστε περισσότεραSERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0
SERII NUMERICE Definiţia 3.1. Fie ( ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0 şirul definit prin: s n0 = 0, s n0 +1 = 0 + 0 +1, s n0 +2 = 0 + 0 +1 + 0 +2,.......................................
Διαβάστε περισσότεραIntroducere în Econometrie
SINTEZA CURS Econometre ş prevzune economcă (I) Structura cursulu Cursul de Econometre pe care îl vor parcurge studenţ anulu II Management va cuprnde următoarele captole mar: - Econometra defnţ ş obectve;
Διαβάστε περισσότερα4. Criterii de stabilitate
Dragomr T.L. Teora sstemelor Curs anul II CTI 04/05 4 4. Crter de stabltate După cum s-a preczat metodele numerce de analză a stabltăţ se bazează pe crterul rădăcnlor. In ngnera reglăr se folosesc o sere
Διαβάστε περισσότεραΕμπορική αλληλογραφία Ηλεκτρονική Αλληλογραφία
- Εισαγωγή Stimate Domnule Preşedinte, Stimate Domnule Preşedinte, Εξαιρετικά επίσημη επιστολή, ο παραλήπτης έχει ένα ειδικό τίτλο ο οποίος πρέπει να χρησιμοποιηθεί αντί του ονόματος του Stimate Domnule,
Διαβάστε περισσότεραGEOMETRIE PLANĂ TEOREME IMPORTANTE ARII. bh lh 2. abc. abc. formula înălţimii
GEOMETRIE PLNĂ TEOREME IMPORTNTE suma unghiurilor unui triunghi este 8º suma unghiurilor unui patrulater este 6º unghiurile de la baza unui triunghi isoscel sunt congruente într-un triunghi isoscel liniile
Διαβάστε περισσότεραCURS 11: ALGEBRĂ Spaţii liniare euclidiene. Produs scalar real. Spaţiu euclidian. Produs scalar complex. Spaţiu unitar. Noţiunea de normă.
Sala: 2103 Decembrie 2014 Conf. univ. dr.: Dragoş-Pătru Covei CURS 11: ALGEBRĂ Specializarea: C.E., I.E., S.P.E. Nota: Acest curs nu a fost supus unui proces riguros de recenzare pentru a fi oficial publicat.
Διαβάστε περισσότεραCurs 7. Alinierea secvențelor: matrici de scor (substitutie): PAM si BLOSUM metode euristice de aliniere (FASTA si BLAST) aliniere multiplă
Curs 7. Alnerea secvențelor: matrc de scor (substtute): PAM s BLOSUM metode eurstce de alnere (FASTA s BLAST) alnere multplă Bblo: Cap 2. dn Bologcal sequence analyss, Durbn et al cap. 6 dn An ntroducton
Διαβάστε περισσότεραLucrarea Nr. 5 Comportarea cascodei EC-BC în domeniul frecvenţelor înalte
Lucaea N. 5 opoaea cascode E-B în doenul fecenţelo înale Scopul lucă - edenţeea cauzelo ce deenă copoaea la HF a cascode E-B; - efcaea coespondenţe dne ezulaele obţnue expeenal penu la supeoaă a benz acesu
Διαβάστε περισσότεραProfesor Blaga Mirela-Gabriela DREAPTA
DREAPTA Fie punctele A ( xa, ya ), B ( xb, yb ), C ( xc, yc ) şi D ( xd, yd ) în planul xoy. 1)Distanţa AB = (x x ) + (y y ) Ex. Fie punctele A( 1, -3) şi B( -2, 5). Calculaţi distanţa AB. AB = ( 2 1)
Διαβάστε περισσότερα