Extras din document
Aplicarea algoritmilor genetici asupra unei populatii de programe
Indivizii = nu gene cu dim fixe ci programe
Op genetici:
crossover (2 parinti)
reproducere (1 parinte)
mutatie
duplicare gene
stergere gene
Programele = arbori sintactici
max(x * x, x + 3 * y)
Noduri interne = functii
Frunze = terminale
Programe = compuse din rutine
Set de arbori (rutine) grupate intr-o radacina
Nr, tip, structura rutine = arhitectura
Arborii – notatie prefixata (S-expression)
(max (* x x) (+ x (* 3 y)))
Descriere de nivel inalt
Set de terminale (vars, funct cu 0 args, const)
Set de functii (aritmetice, conditionale)
Fitness (explicit sau implicit)
Parametrii de control al AG
Conditia de terminare si metoda de alegere a rez
Ex:
Tragerea la tinta
Aspersoare
Robot care se deplaseaza
Populatie generata aleator cu programe compuse din functii si terminale
Repeta pentru mai multe generatii
Executa fiecare program si determina fitness
Selectioneaza cf schemei de selectie
Creaza noi indivizi prin aplicarea op gen:
Reproductie: copiaza individ
Crossover: creeaza 2 descendenti din 2 parinti sau 1 parinte
Mutatie: asupra unui individ existent in populatie
Operatii de alterare a arhitecturii – asupra unui individ
3. Testeaza cond de terminare
Populatie generata aleator cu programe compuse din functii si terminale
Construieste aleator arborele pana la o adancime maxima
Metoda “Full” – numai functii pana la nivelul frunzelor
Metoda “Grow” – functii si terminale pe orice nivel.
Conținut arhivă zip
- Sisteme de Programe pentru Timp Real.ppt
Alții au mai descărcat și
Introducere Microsoft Access este o aplicaţie de management al bazelor de date pusă la dispoziţie de firma Microsoft prin suita Microsoft Office....
Manipulatorul este sistemul mecanic automat a carui comanda se bazeaza pe sisteme rigide care presupun o interventie in structura fizica a...
Structura generala a unui sistem cu microprocesor pentru conducerea proceselor Sistem cu microprocesor (SMP) Caracterizare din punct de vedere...
Circuitele sunt prezente in foarte multe domenii tehnice: in sistemul electroenergetic, in calculatoare, in sistemele de telecomunicatii, in...
Capitolul 1 INTRODUCERE ÎN TEHNICA MASURARII 1.6. CONCEPTUL DE MASURARE Masurarea este un proces practic (empiric), un act de cunoastere...
Interfete utilizator - Simulare - Animatie - Controlul proceselor - Proiectare asistata pe calculator - Producere reclame si filme...
REPREZENTAREA NUMERELOR Baze de numeratie 1.1 Introducere Din cele mai vechi timpuri, omul, ca fiinta rationala, a fost pus în situatia de a...
Te-ar putea interesa și
Capitolul 1. Aspecte teoretice privind managementul intreprinderii 1.1. Funcţiile şi principiile managementului întreprinderii În prezent, vorbim...
Capitolul 1. Banca Română pentru Dezvoltare – prezentare generală Schimbările profunde apărute în mediul bancar românesc după 1989 au adus pe...
INTRODUCERE În România, tranziţia la economia de piaţă a impus şi impune o multitudine de măsuri şi acţiuni reformatoare în plan...
Introducere Actualitatea temei . Oricare ramură a activităţii omului are istoria sa. „Fără trecut nu există viitor”, iar fără înţelegerea clară a...
Cap1. Sistemul informational bancar si informatizarea operatiunilor bancare Conform strategiei adoptate în vederea implementarii sistemului...
1. Notiuni. Concepte. 1.1. Sistem informatic. Sistemul informatic este o parte a sistemului informational în care procesul de culegere,...
Capitolul 1 Introducere Lucrarea prezinta sabloanele de proiectare , ce sunt acestea si cum ne ajuta ele in rezolvarea problemelor de proiectare...
CAP 1. PREZENTAREA SOCIETATII BANCARE ISTOTIC SI EVOLUTIE 1.1 ÎNFIINTAREA, PRINCIPALELE ETAPE SI EVOLUTIA 1923-1947 Istoria BRD incepe in...