Integrate Genetic Algorithms And Hopfield Aritificial Neural Networks To Solve Transport Problem

Transportation problem as an important part of logistics have played a very important role in corporation's benefit. The transportation problem of open-pit is a very complex transportation system. So transportation problem have been largely researched. And the same time, two main ways such as Genetic Algorithms and Artificial Neural Networks for solving the transportation problem also have been a hot domain. Firstly, this paper summarizes the model and solving steps of common transportation problems, and deduce other transportation problems which developed from the common transportation problem model. Then it summarize four optimization ways such as Calculation Method on-Table,Graphic Operation Method,Genetic Algorithms, Hopfield Neural Networks which in common use in optimizing transportation problems on open-pit in the world, and discussed their strong suits and defects. And then generalize the arithmetic principle of Artificial Neural Networks and Genetic Algorithms and improvement in arithmetic defects. At the same time it particularly deduces the process of searching the answer of the transportation problems with these two methods. At last explain the need and feasibility of the integration of Genetic Algorithms and Hopfield Neural Networks. In accord with their suits and defects which can supply each other, author puts forward a new mended method which can solve the transportation problem, it calls GA-Hopfield networks method; this method uses strong comprehensive search ability of the GA which can recuperate the defect of the local search which Hopfield easily gets into local best answer. The author had taken part in the investigation of transportation problem' optimization in Wulongquan Mine. With the example of excavation field's shelling rock transportation problem, use GA-Hopfield networks thinking to solve the problem, and the result of optimization accords with the fact of the mine. It means this model has good ability of solving transportation problem. It offers a good research method and research direction for solving the practical transportation problem in the future.