【摘要】 影片递送问题(简称FDP)是一个典型的NP-Hard组合优化问题.遗传算法是一种生物自然选择与遗传机理的随机搜索与优化方法.论文针对影片递送问题的特点,在遗传算法中引入新的交叉算子,同时对进化个体进行可行化及结合2-opt邻域搜索也提高了运算效率,设计出一种改进的混合遗传算法.具体实例测试表明在解决FDP时新算法的有效性.更多还原

【Abstract】 The Film Copy Deliverer Problem(FDP) is one of the typical NP-Hard problems in combinatorial problem.Genetic Algorithm is a random search and optimization method based on natural selection and genetic mechanism of the living beings.According to the character of FDP,a Genetic Algorithm is put forward by using a new crossover operator.An improved hybrid Genetic Algorithm with 2-opt local search is given.Instance calculations show the efficiency of the new algorithm for the Film copy Deliver Problem.更多还原