Solving the non-linear multi-index transportation problems with genetic algorithms
In this paper we study the non-linear multi-index transporta\-tion problem with concave cost functions. We solved the non-linear transportation problem on a network with 5 indices (NTPN5I) described by sources, destinations, intermediate nodes, types of products, and types of transport, that is for...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2022-02-01
|
| Series: | Computer Science Journal of Moldova |
| Subjects: | |
| Online Access: | http://www.math.md/files/csjm/v30-n1/v30-n1-(pp77-92).pdf |
| _version_ | 1811187106701115392 |
|---|---|
| author | Tatiana Pașa |
| author_facet | Tatiana Pașa |
| author_sort | Tatiana Pașa |
| collection | DOAJ |
| description | In this paper we study the non-linear multi-index transporta\-tion problem with concave cost functions. We solved the non-linear transportation problem on a network with 5 indices (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. |
| first_indexed | 2024-04-11T13:57:39Z |
| format | Article |
| id | doaj.art-fad495eac72a49d48af4267f286555b0 |
| institution | Directory Open Access Journal |
| issn | 1561-4042 |
| language | English |
| last_indexed | 2024-04-11T13:57:39Z |
| publishDate | 2022-02-01 |
| publisher | Vladimir Andrunachievici Institute of Mathematics and Computer Science |
| record_format | Article |
| series | Computer Science Journal of Moldova |
| spelling | doaj.art-fad495eac72a49d48af4267f286555b02022-12-22T04:20:17ZengVladimir Andrunachievici Institute of Mathematics and Computer ScienceComputer Science Journal of Moldova1561-40422022-02-01301(88)7792Solving the non-linear multi-index transportation problems with genetic algorithmsTatiana Pașa0Moldova State Univerity, Faculty of Mathematics and Computer Science, 60 A. Mateevici, MD-2009, Chișinău, Republic of MoldovaIn this paper we study the non-linear multi-index transporta\-tion problem with concave cost functions. We solved the non-linear transportation problem on a network with 5 indices (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.http://www.math.md/files/csjm/v30-n1/v30-n1-(pp77-92).pdfnon-linear programmingconcave functiontrans-port problemindex |
| spellingShingle | Tatiana Pașa Solving the non-linear multi-index transportation problems with genetic algorithms Computer Science Journal of Moldova non-linear programming concave function trans-port problem index |
| title | Solving the non-linear multi-index transportation problems with genetic algorithms |
| title_full | Solving the non-linear multi-index transportation problems with genetic algorithms |
| title_fullStr | Solving the non-linear multi-index transportation problems with genetic algorithms |
| title_full_unstemmed | Solving the non-linear multi-index transportation problems with genetic algorithms |
| title_short | Solving the non-linear multi-index transportation problems with genetic algorithms |
| title_sort | solving the non linear multi index transportation problems with genetic algorithms |
| topic | non-linear programming concave function trans-port problem index |
| url | http://www.math.md/files/csjm/v30-n1/v30-n1-(pp77-92).pdf |
| work_keys_str_mv | AT tatianapasa solvingthenonlinearmultiindextransportationproblemswithgeneticalgorithms |