RO EN
Solving the non-linear multi-index transportation problems with genetic algorithms
Authors: Tatiana Pașa
Keywords: non-linear programming, concave function, trans-port problem, index.
– 0.13 Mb
Keywords: non-linear programming, concave function, trans-port problem, index.
Abstract
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.Moldova State Univerity
Faculty of Mathematics and Computer Science
60 A. Mateevici, MD-2009, Chisinau
Republic of Moldova
E-mail:
Faculty of Mathematics and Computer Science
60 A. Mateevici, MD-2009, Chisinau
Republic of Moldova
E-mail:
DOI
https://doi.org/10.56415/csjm.v30.05Fulltext
– 0.13 Mb
Contents
- Approach for the development of mobile applications based on migrant objects
- Interactive System for Algorithm and Data Structure Visualization
- Revisiting the Role of Classical Readability Formulae Parameters in Complex Word Identification (Part 2)
- The response time analysis of queuing model in cloud computing environment
- Solving the non-linear multi-index transportation problems with genetic algorithms
- A hybrid deep learning and handcrafted feature approach for the prediction of protein structural class
- Triple Roman domination subdivision number in graphs
- Workshop on Intelligent Information Systems (WIIS2022)
- The International Conference on Linguistic Resources and Tools for Natural Language Processing ConsILR-2022
