遗传算法求解FDP问题

被引：4

作者：

吴勇

郭京蕾

魏长华

机构：

[1] 武汉理工大学自动化学院

[2] 华中师范大学计算机科学系

[3] 华中师范大学计算机科学系湖北武汉

[4] 湖北武汉

来源：

计算机工程与设计 | 2004年 / 04期

关键词：

FDP; 遗传算法; 边重组杂交; 反转变异; 线性函数;

D O I：

10.16208/j.issn1000-7024.2004.04.025

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：561 / 563

页数：3