Abstract:
In this article the authors address some methodological-didactic aspects related to the evolutionary calculation and the study of the Genetic Algorithm from the STEAM perspective. The process of forming chromosome populations is examined in a practical way, as well as the application procedures of genetic operators: selection, crossover and mutation. In the same way, the optimization process of the fitness function and the problem of locating the vertices of a graph on a linear ruler are researched, counting on the improvement of the solution with the qualitative transition from one population to another. The techniques and procedures that can be effectively applied both by biologists and mathematicians and computer scientists to solve the respective problems are highlighted.
Description:
În acest articol autorii abordează unele aspecte metodico-didactice care țin de calculul evolutiv și studierea Algoritmului Genetic din perspectiva STEAM. Este examinat la modul practic procesul de formare a populațiilor de cromozomi, cât și procedeele de aplicare ale operatorilor genetici: selecție, crossover-ul și mutația. La fel, se cercetează procesul de optimizare a funcției fitness și problema amplasării vârfurilor unui graf pe o riglă liniară, mizând pe îmbunătățirea soluției odată cu trecerea calitativă de la o populație la alta. Sunt evidențiate tehnicile și procedeele care pot fi aplicate eficient atât de biologi cât și de matematicieni și informaticieni la rezolvarea problemelor respective.
