Genetic algorithms (GAs) employ the evolutionary process of Darwin’s nature selection theory to find the solutions of optimization problems. In this paper, an implementation of genetic algorithm is put forward to sol...Genetic algorithms (GAs) employ the evolutionary process of Darwin’s nature selection theory to find the solutions of optimization problems. In this paper, an implementation of genetic algorithm is put forward to solve a classical transportation problem, namely the Hitchcock’s Transportation Problem (HTP), and the GA is improved to search for all optimal solutions and identify them automatically. The algorithm is coded with C++ and validated by numerical examples. The computational results show that the algorithm is efficient for solving the Hitchcock’s transportation problem.展开更多
文摘Genetic algorithms (GAs) employ the evolutionary process of Darwin’s nature selection theory to find the solutions of optimization problems. In this paper, an implementation of genetic algorithm is put forward to solve a classical transportation problem, namely the Hitchcock’s Transportation Problem (HTP), and the GA is improved to search for all optimal solutions and identify them automatically. The algorithm is coded with C++ and validated by numerical examples. The computational results show that the algorithm is efficient for solving the Hitchcock’s transportation problem.
