Facultatea de Matematică şi Informatică / Faculty of Methematics and Informatics
Permanent URI for this communityhttps://msuir.usm.md/handle/123456789/12
Browse
4 results
Search Results
Item SOLVING THE NON-LINEAR MULTI-INDEX TRANSPORTATION PROBLEMS WITH GENETIC ALGORITHMS(2022) Pașa, TatianaIn this paper we study the non-linear multi-index transportation problem with concave cost functions. We solved thnon-linear transportation problem on a network with 5 in- dices (NTPN5I) described by sources, destinations, intermediate nodes, types of products, and types of transport, that is formulated as a non-linear transportation problem on a network with 3 indices (NTPN3I) described by arcs, types of products, and types of transport. We propose a genetic algorithm for solving the large-scale problems in reasonable amount of time, which was proven by the various tests shown in this paper. The convergence theorem of the algorithm is formulated and proved. The algorithm was implemented in Wolfram Language and tested in Wolfram Mathematica.Item SECURITATEA BAZELOR DE DATE: NOTE DE CURS(CEP USM, 2022) Pașa, TatianaCursul fundamental „Securitatea bazelor de date” este preconizat pentru studenții anului III, specialitatea Informatică Aplicată, opțiunea „Securitate cibernetică”. Are drept scop pregătirea studenților interesați în proiectarea, crearea, securizarea și administrarea bazelor de date utilizând sisteme de gestiune a bazelor de date.Item ALGORITMI DE SOLUȚIONARE A PROBLEMELOR NELINIARE DE TRANSPORT CU MAI MULȚI INDICI(CEP USM, 2020) Pașa, TatianaÎn articol este formulată și studiată problema neliniară de transport cu funcții concave de cost cu patru indici descrisă de surse, destinații, tipuri de produse și tipuri de tran sport care circulă prin rețea de transport. Tot aici este formulată și studiată problema neliniară de transport cu funcții concave de cost cu cinci indici descrisă de surse, destinații, tipuri de produse și tipuri de transport. Sunt prezentați algoritmi eu ristici care permit soluționarea acestor probleme și rezultatele testărilor pentru algoritmii implementați în limbajul Wolfram.Item SOLVING TRANSPORTATION PROBLEMS WITH CONCAVE COST FUNCTIONS USING GENETIC ALGORITHMS(Institutul de Matematică şi Informatică al AŞM, 2020) Pașa, TatianaIn this paper we propose a genetic algorithm for solving the non-linear transportation problem on a network with concave cost functions and the restriction that the flow must pass through all arcs of the network. We show that the algorithm can be used in solving large-scale problems. We prove that the complexity of a single iteration of the algorithm is O(nm) and converges to anǫ -optimum solution. We also present some implementation and testing examples of the algorithm using Wolfram Mathematica.