Genetic Algorithm for Solving Balanced Transportation Problem
Nguyễn Thu Huyền1, Lương Sỹ Ước2, Rosaly B. Alday3
1Nguyễn Thu Huyền, Department of Information and Communication, Thai Nguyen College of University, Viet Nam.
2Lương Sỹ Ước, Department of Economics and Technology, Thai Nguyen College of University, Viet Nam.
3Rosaly B. Alday, Department of Computer Studies, Lyceum Philippines College of University, Capitol Site, Batangas City Philippines.
Manuscript received on 10 September 2013 | Revised Manuscript received on 19 September 2013 | Manuscript Published on 30 September 2013 | PP: 24-27 | Volume-3 Issue-4, September 2013 | Retrieval Number: D1163093413/13©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: A Transportation Problem is one of the most typical problems being encountered in many situations and it has many practical applications. Many researches had been conducted and many methods had been proposed to solve it. One of the most difficult challenge in solving the problem deals with inputting a very large volume of data. With the development of intelligent technologies, computers had already been used to solved this problem. This paper presents a method using Genetic Algorithm (GA) to provide a new tool that can quickly calculate the solution to the Balanced Transportation Problem. The test results are compared with selected old methods to confirm the effectiveness of the use of GA. A mathematical model was used to represent the GA and be applied to solve it. Finally, the test results of the model were presented so show the effectiveness.
Keywords: Genetic Algorithm, Transportation Problem.
Scope of the Article: Algorithm Engineering