Improved Hybrid Genetic Algorithm For The Film Copy Deliverer Problem

The Film Copy Deliverer Problem (in brief FDP) is one of the typical NP-Hard problems in combinatorial problem. Generally it is hard to exactly get a optimum solution, so the fast and effective approximate algorithm have been needed to solve the problem in reasonable time. The Film Copy Deliverer Problem is the extension of the Traveling Salesman Problem and the Multiple Traveling Salesman Problem, and it is significance in theory and practice. Genetic Algorithm is a random search and optimization method based on natural selection and genetic mechanism of the living beings. They have been widely applied to many fields.The paper, according to the character of FDP, puts forwards a Genetic Algorithm of using a new crossover operator. All individals are feasible to enhance the compute speed. Through compare and analysis, we get a satisfied improved hybrid Genetic Algorithm with (μ + λ) select, edge probability recombine and 2-opt local search. It can quickly converge to the global optimum solution. The improved algorithm accelerates convergence rate greatly and also increase the ability to fight premature by introducing grafted Genetic Algorithm. Simulation results by computer show that the new algorithm is efficient and ascendant, and that the new algorithm powerfuly search for the optimum solution of FDP.