求解FDP问题的演化算法 |
| |
作者姓名: | 郭京蕾 熊盛武 |
| |
作者单位: | [1]武汉理工大学(东院)电子与信息学院,湖北武汉430070 [2]武汉理工大学(东院)电子与信 |
| |
摘 要: | ![]() 影片递送问题(简称FDP)是组合优化的一个新问题,它比旅行商问题(简称TSP)复杂得多,介绍了一种新的演化算法,这种算法首先将FDP问题转换成TSP问题,然后基于次序杂交算子(OX)和反转变异算子获得最佳解,该算法不仅易于实现,而且计算的结果精确、快速。
|
关 键 词: | FDP TSP 演化算法 次序杂交算子 反转变异算子 影片递送问题 组合优化 旅行商问题 |
本文献已被 维普 等数据库收录! |
|