遗传算法求解FDP问题

FDP(Film-copy Delivering Problem)问题是一个典型的NP-Hard组合优化问题,长期以来,人们一直在寻求快速、高效的近似算法。介绍了一种适于求解FDP问题的遗传算法,详细地介绍了边重组杂交算子、反转变异算子的设计和分配选择概率的线性函数。通过实验表明,该算法正确、可行,而且计算的结果精确、快速。