Implementarea algoritmilor genetici. Abordări practice
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
137 3
Ultima descărcare din IBN:
2024-04-27 08:21
Căutarea după subiecte
similare conform CZU
004.9:575 (3)
Informatică aplicată. Tehnici bazate pe calculator cu aplicații practice (449)
Genetică generală. Citogenetică generală (435)
SM ISO690:2012
CHIRIAC, Liubomir, CHIRIAC, Eugenia, LUPAȘCO, Natalia, PAVEL, Maria. Implementarea algoritmilor genetici. Abordări practice. In: Acta et commentationes (Ştiinţe ale Educaţiei), 2023, nr. 3(33), pp. 15-30. ISSN 1857-0623. DOI: https://doi.org/10.36120/2587-3636.v33i3.15-30
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Acta et commentationes (Ştiinţe ale Educaţiei)
Numărul 3(33) / 2023 / ISSN 1857-0623 /ISSNe 2587-3636

Implementarea algoritmilor genetici. Abordări practice

Implementation of genetic algorithms. Practical approaches

DOI:https://doi.org/10.36120/2587-3636.v33i3.15-30
CZU: 004.9:575

Pag. 15-30

Chiriac Liubomir, Chiriac Eugenia, Lupașco Natalia, Pavel Maria
 
Universitatea Pedagogică de Stat „Ion Creangă“ din Chişinău
 
Proiecte:
 
Disponibil în IBN: 2 noiembrie 2023


Rezumat

În lucrare, autorii analizează principalele concepte legate de funcționarea Algoritmului Genetic în scopul găsirii unei soluții optime, exprimate prin intermediul funcției de fitness. Prin analogie cu dimensiunea evoluționistă a teoriei lui Darwin ce presupune generarea populațiilor (generații) de cromozomi, algoritmul genetic presupune selectarea celor mai „eficienți”, mai „adaptabili” cromozomi din generația curentă. Astfel, cromozomii noi sunt formați aplicând unul din cei trei operatori genetici (ori toți trei)i: selecția, crossover și mutația. În acest sens autorii examinează cele mai populare metode care țin de implementarea operatorilor genetici menționați mai sus. Este examinată o aplicație concretă a Algoritmului Genetic și totodată sunt cercetate condițiile de stopare ale algoritmului respectiv.

In the paper, the authors analyze the main concepts related to the operation of the Genetic Algorithm in order to find an optimal solution, expressed through the fitness function. By analogy with the evolutionary dimension of Darwin's theory, which involves the generation of populations (generations) of chromosomes, the genetic algorithm involves the selection of the most "efficient", most "adaptable" chromosomes from the current generation. Thus, new chromosomes are formed by applying one of the three genetic operators (or all three): selection, crossover and mutation. In this sense the authors examine the most popular methods related to the implementation of the genetic operators mentioned above. A concrete application of the Genetic Algorithm is examined and at the same time the stopping conditions of the respective algorithm are investigated.

Cuvinte-cheie
algoritm genetic, cromozomi, operatori genetici, Selecţie, crossover, mutaţie,

genetic algorithm, chromosomes, genetic operators, selection, crossover, Mutation