首页> 中文会议>2003年中国智能自动化会议 >遗传算法求解FDP问题

遗传算法求解FDP问题

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2003年中国智能自动化会议》|2003年|957-960|共4页
会议地点香港
作者
郭京蕾; 魏长华;
展开▼
作者单位

中国自动化学会;

中国人工智能学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类最优化的数学理论;
关键词
FDP; 遗传算法; 边重组杂交; 反转变异; 线性函数;
入库时间 2022-08-17 11:18:22

相似文献

中文文献
外文文献
专利

1. 用改进遗传算法求解影片投递问题(FDP) [J] . 王美华 ,杨德贵 . 计算技术与自动化 . 2004,第001期
2. 遗传算法求解FDP问题 [J] . 吴勇 ,郭京蕾 ,魏长华 . 计算机工程与设计 . 2004,第004期
3. 求解FDP问题的演化算法 [J] . 郭京蕾 ,熊盛武 . 武汉理工大学学报（信息与管理工程版） . 2001,第001期
4. 改进遗传算法求解文化旅游线路规划问题 [J] . 张瑞姣 ,陈崇成 ,黄正睿 . 贵州大学学报:自然科学版 . 2022,第1期
5. 一种求解复杂优化问题的快速遗传算法算子 [J] . 裴莹 ,苏山 ,付加胜 . 吉林大学学报（理学版） . 2021,第003期
6. 基于GPU的并行遗传算法求解TSP问题 [C] . Jiang Jianwen ,江建文 ,Wang Jikai . 第20届中国系统仿真技术及其应用学术年会（20th CCSSTA 2019) . 2019
7. 改进遗传算法求解基于MPN混流制造车间调度问题的研究 [A] . 曾俊杰 . 2021

遗传算法求解FDP问题

摘要

著录项

相似文献

相关主题

期刊订阅