用改进遗传算法求解影片投递问题(FDP)

• 作者: 杨德贵 王美华
• 来源期刊: 计算技术与自动化
• 关键词: 遗传算法 影片传递问题 全局收敛性
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 33-36
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2004.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨德贵	华南农业大学理学院	22	53	3.0	7.0
2	王美华	华南农业大学信息学院	22	133	6.0	10.0