首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:FDP TSP 演化算法 次序杂交算子 反转变异算子 影片递送问题 组合优化 旅行商问题
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号