首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Solving Hitchcock's transportation problem by a genetic algorithm
Authors:CHEN Hai-feng  CHO Joong Rae  LEE JeongTae
Abstract: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.
Keywords:Hitchcock's transportation problem  genetic algorithm  multiple optimal solutions
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号