With the rapid development of information technology and the solution of optimization domain,some optimization problems in engineerin,science and industry whatever are simple or complicated can easily be resolved by genetie algorithm.As a method of search the solution of optimization by simulate nature evolution,the strategy of genetie algorithm dosn't depend on the grads information and other assistant knowledge, it depends on target function and fitness function.genetie algorithm provide the common framework of solute the complex system,it dosn't depend on the specific domain,it has strong robustness.This paper is a basic study for application of genetie algorithm,The paper presents some basic applications and method in function optimization and combinatorial optimization.Function optimization is not only the classic application of genetie algorithm,but also is common example of GA performance evaluation.For some nonlinear,multi-model and multi-objective function optimization problems,it is difficult to get the solution by other algorithm,but genetie algorithm can do that.The paper presents many specific solution.With the increment of scale of the problem,the search space of combinatorial optimization problems also increases greatly,at present it is difficult to get the optimal solution by the enumeration.For these complex problems people have been aware of trying to get the satisfactory solution.GA is the exactly best tools to get satisfactory solution. For assignment problems --a type of combinatorial optimization,the paper presents solution and computer programs.The main research works are focused in the following aspects:1. To get the solution of function optimization problems by GA,include the unconstrained single-objective model and constrained single-objective model. To get the solution of multi-objective model by parallel GA.Modeling the assignment problems which is one of combinatorial optimization problems,designing genetie operator.2.Considering the actual business of logistics center and efficiency of Crane,modeling the optimization problems of rack zone, get the solution combined with some test data,prove the theoretical feasibility of soluting combinatorial optimization problems.3.Doing further analysis about warehousing process,modeling the comprehensive multi-objective optimization,to get the solution by parallel genetie algorithm.4.Doing investigation and analysis in logistics center of FAW,for current actual business,using previous mathematical model,considering the turnover frequency of material and force of shelf,allocate the location,prove the practical feasibility.5.At last,This paper summarizes all the text and prospect the development of genetie algorithm.We have reason to believe that with the continuous deepening of the study of GA,GA will play a greater role in engineering optimization,machine learning,intelligent computing and artificial life domains. |