Implementation of Genetic Algorithms for Optimization of Transportation Problem
Transportation problem is a model which is commonly used in data structure solving a problem (human problem solving due to the computational method) because all the humans are related to transportation in any type of manner. Normally, traditional mathematical procedures used for solving the problem...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sir Syed University of Engineering and Technology, Karachi.
2019-03-01
|
| Series: | Sir Syed University Research Journal of Engineering and Technology |
| Online Access: | http://www.sirsyeduniversity.edu.pk/ssurj/rj/index.php/ssurj/article/view/89 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849430296438505472 |
|---|---|
| author | Soobia Saeed |
| author_facet | Soobia Saeed |
| author_sort | Soobia Saeed |
| collection | DOAJ |
| description |
Transportation problem is a model which is commonly used in data structure solving a problem (human problem solving due to the computational method) because all the humans are related to transportation in any type of manner. Normally, traditional mathematical procedures used for solving the problem which is quite lengthy, after the computational solving procedures it comes to the bit easier to solve it except traditional lengthy methods. The Genetic Algorithm (GA) is most powerful tool for solving transportation problem. It refines the better optimal solution, for enhancing the optimization of transportation problem, using genetic algorithms lots of the work already has been done. This paper discusses the impact of genetic algorithms on two different types of systems environments i.e., Single-Processor Environment Systems and Multi-Processor Environment Systems, for solving the transportation problem and found the best optimal solution time of both systems.
Index Terms— Transportation Problem, Genetics Algorithm (GA), Single-Processor Systems, Multi-Processor Systems, Optimization.
|
| format | Article |
| id | doaj-art-cee3a1d20fe84f1bbdd3972d7de050c0 |
| institution | Kabale University |
| issn | 1997-0641 2415-2048 |
| language | English |
| publishDate | 2019-03-01 |
| publisher | Sir Syed University of Engineering and Technology, Karachi. |
| record_format | Article |
| series | Sir Syed University Research Journal of Engineering and Technology |
| spelling | doaj-art-cee3a1d20fe84f1bbdd3972d7de050c02025-08-20T03:28:02ZengSir Syed University of Engineering and Technology, Karachi.Sir Syed University Research Journal of Engineering and Technology1997-06412415-20482019-03-0182Implementation of Genetic Algorithms for Optimization of Transportation ProblemSoobia Saeed Transportation problem is a model which is commonly used in data structure solving a problem (human problem solving due to the computational method) because all the humans are related to transportation in any type of manner. Normally, traditional mathematical procedures used for solving the problem which is quite lengthy, after the computational solving procedures it comes to the bit easier to solve it except traditional lengthy methods. The Genetic Algorithm (GA) is most powerful tool for solving transportation problem. It refines the better optimal solution, for enhancing the optimization of transportation problem, using genetic algorithms lots of the work already has been done. This paper discusses the impact of genetic algorithms on two different types of systems environments i.e., Single-Processor Environment Systems and Multi-Processor Environment Systems, for solving the transportation problem and found the best optimal solution time of both systems. Index Terms— Transportation Problem, Genetics Algorithm (GA), Single-Processor Systems, Multi-Processor Systems, Optimization. http://www.sirsyeduniversity.edu.pk/ssurj/rj/index.php/ssurj/article/view/89 |
| spellingShingle | Soobia Saeed Implementation of Genetic Algorithms for Optimization of Transportation Problem Sir Syed University Research Journal of Engineering and Technology |
| title | Implementation of Genetic Algorithms for Optimization of Transportation Problem |
| title_full | Implementation of Genetic Algorithms for Optimization of Transportation Problem |
| title_fullStr | Implementation of Genetic Algorithms for Optimization of Transportation Problem |
| title_full_unstemmed | Implementation of Genetic Algorithms for Optimization of Transportation Problem |
| title_short | Implementation of Genetic Algorithms for Optimization of Transportation Problem |
| title_sort | implementation of genetic algorithms for optimization of transportation problem |
| url | http://www.sirsyeduniversity.edu.pk/ssurj/rj/index.php/ssurj/article/view/89 |
| work_keys_str_mv | AT soobiasaeed implementationofgeneticalgorithmsforoptimizationoftransportationproblem |