作　　者： ; ;

机构地区： 华南农业大学信息学院

出　　处： 《计算技术与自动化》 2004年第1期

摘　　要： 影片投递问题是近十几年来研究相当活跃的旅行商问题(TSP)的拓展,是组合优化的新问题。FDP也是一个NP难问题,且一般比TSP要难解得多。本文采用改良点编码方案,运用惩罚函数、禁止相同基因段交叉和重置变异参数的技术以避免非可行解的干扰,通过测试发现:标准遗传算法的选择机制和FDP问题求解的常用交叉和变异方法,两者之间的简单撮合很难实现求解。经多次试验数据证明,改进后的算法大大提高了全局收敛性性能。

关 键 词： 遗传算法 影片传递问题 全局收敛性

分 类 号： [TP18]

领　　域： [自动化与计算机技术] [自动化与计算机技术]