2. Articole
Permanent URI for this collectionhttps://msuir.usm.md/handle/123456789/17
Browse
8 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 SINTEZA METODELOR DE SOLUŢIONARE A UNOR CAZURI PARTICULARE ALE PROBLEMEI DE TRANSPORT PE REŢEA(CEP USM, 2011) Pașa, TatianaWe study some particular cases of network transport problems with convex cost functions of flow on. An ample description of the methods for solving network transport problems is given.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.Item SOLUȚIONAREA PROBLEMEI DE TRANSPORT PE REȚEA CA PROBLEMĂ A PROGRAMĂRII NELINIARE(CEP USM, 2018) Pașa, TatianaÎn lucrare se face o trecere în revistă a metodelor care pot fi aplicate pentru soluționarea problemei neliniare de transport pe rețea formulată ca problemă a programării neliniare. Sunt formulate noțiunile de bază și proprietățile care trebuie să le satisfacă funcțiile pentru a aplica metodele programării matematice. Sunt descriși algoritmii ce permit soluționarea problemelor cu funcții diferențiabile, cu funcții nediferențiabile și cu funcții separabile.Item PROBLEMA FLUXULUI MAXIM ÎN REȚELE – ANALIZA ȘI SINTEZA ALGORITMILOR DE SOLUȚIONARE(CEP USM, 2017) Pașa, TatianaÎn lucrare se propune o prezentare generală a algoritmilor de soluționare a problemei fluxului maxim în rețele de transport. Sunt descrise tehnicile de bază utilizate de-a lungul timpului începând cu primul algoritm propus de L.R. Ford și D.R. Fulkerson [1]. Se aduc referințe la acei autori care cercetează această problemă pentru cazuri speciale, cum sunt grafuri neorientate, bipartite sau cu câteva destinații și surseItem APPLYING SEQUENTIAL AND PARALLEL PROGRAMMING TO SOLVE ANON-LINEAR TRANSPORTATION PROBLEM(UTM, 2017) Pașa, Tatiana; Ungureanu, ValeriuSome aspects related to the structure of anon-linear network transport ation problem are investigated. An improve ment of an algorithm proposed earlier is provided by the means of sequential and parallel programming and by using several initial admissible solutions.An analysis of different ways of the algorithm implementation in the Wolfram Language is done. O btained testing results on problems with different dimensions and complexities are presented.Item WOLFRAM MATHEMATICA AS AN ENVIRONMENT FOR SOLVING CONCAVE NETWORK TRANSPORTATION PROBLEMS(CEP USM, 2017) Pașa, Tatiana; Ungureanu, ValeriuIn this work, we consider a transportation problem on a network with concave cost functions and constrained flows on arcs and expose an approach to its solving via Wolfram language algorithm implementation in Wolfram Mathematica System. Our original results are compared with results obtained by applying built-in Wolfram Language functions on a family of test problems .