| 解决影片递送问题的改进混合遗传算法 |
| |
| 引用本文： | 王敏,行飞.解决影片递送问题的改进混合遗传算法[J].内蒙古大学学报(自然科学版),2007,38(5):502-506. |
| |
| 作者姓名： | 王敏 行飞 |
| |
| 作者单位： | 内蒙古大学理工学院数学系,呼和浩特,010021 |
| |
| 摘 要： | 影片递送问题(简称FDP)是一个典型的NP-Hard组合优化问题.遗传算法是一种生物自然选择与遗传机理的随机搜索与优化方法.论文针对影片递送问题的特点,在遗传算法中引入新的交叉算子,同时对进化个体进行可行化及结合2-opt邻域搜索也提高了运算效率,设计出一种改进的混合遗传算法.具体实例测试表明在解决FDP时新算法的有效性.
|
| 关 键 词： | 遗传算法 组合优化 FDP 影片递送 优化问题 改进混合遗传算法 Problem Copy Film Hybrid Genetic Algorithm 有效性 测试 设计 运算效率 邻域搜索 结合 可行化 交叉算子 优化方法 随机搜索 遗传机理 自然选择 生物 |
| 文章编号： | 1000-1638（2007）05-0502-05 |
| 修稿时间： | 2006-04-13 |
Improved Hybrid Genetic Algorithm for the Film Copy Deliverer Problem |
| |
| WANG Min,XING Fei.Improved Hybrid Genetic Algorithm for the Film Copy Deliverer Problem[J].Acta Scientiarum Naturalium Universitatis Neimongol,2007,38(5):502-506. |
| |
| Authors: | WANG Min XING Fei |
| |
| Institution: | Department of Mathematics,College of Sciences and Technology, Inner Mongolia University ,Hohhot 010021 ,China |
| |
| 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. |
| |
| Keywords: | genetic algorithm combination optimum FDP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
