解决影片递送问题的改进混合遗传算法

作     者：王敏 行飞 WANG Min;XING Fei

作者机构：内蒙古大学理工学院数学系呼和浩特010021 

出 版 物：《内蒙古大学学报（自然科学版）》 (Journal of Inner Mongolia University：Natural Science Edition)

年 卷 期：2007年第38卷第5期

页      码：502-506页

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

主 题 词：遗传算法 组合优化 FDP 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1000-1638.2007.05.006

馆 藏 号：203120910...