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!
|
| Summary: | 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.
|
|---|---|
| ISSN: | 1997-0641 2415-2048 |