共 1 条
求解FDP问题的演化算法
被引:2
作者:
郭京蕾
熊盛武
机构:
[1] 武汉理工大学(东院)电子与信息学院!湖北武汉
关键词:
FDP;
TSP;
演化算法;
次序杂交算子;
反转变异算子;
D O I:
暂无
中图分类号:
O223 [统筹方法];
学科分类号:
摘要:
影片递送问题 (简称FDP)是组合优化的一个新问题 ,它比旅行商问题 (简称TSP)复杂得多。介绍了一种新的演化算法 ,这种算法首先将FDP问题转换成TSP问题 ,然后基于次序杂交算子 (OX)和反转变异算子获得最佳解。该算法不仅易于实现 ,而且计算的结果精确、快速
引用
收藏
页码:4 / 6
页数:3
相关论文