Implementation of Genetic Algorithms for Optimization of Transportation Problem

Abstract

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.