遗传算法求解FDP问题

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户：xuanwuba

【摘要】

：

FDP(Film-copyDelive-ngProblem)问题是一个典型的NP-Hard组合优化问题,长期以来,人们一直在寻求快速、高效的近似算法.介绍了一种适于求解FDP问题的遗传算法,详细地介绍了边

【作者】

：

吴勇郭京蕾魏长华

【机构】

：

武汉理工大学自动化学院,华中师范大学计算机科学系

【出处】

：

计算机工程与设计

【发表日期】

：

2004年4期

【关键词】

：

FDP 遗传算法边重组杂交反转变异线性函数 FDP genetic algorithm edge recombination crossover inve

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

痕量铅的原子荧光光谱法测定

研究了原子荧光光谱法测定铅的分析条件.以20g·L-1硼氢化钾为还原剂,盐酸(1+9)为载流,根据仪器操作规程,并按仪器分析条件,测定标样系列、空白溶液及样品溶液,以荧光强

期刊

原子荧光光谱化妆品痕量铅HG - AFS cosmetics traces of lead

面向智慧教室的Android统一物联网网关平台的设计与实现

如今物联网技术应用发展已在如智能家居、智能医疗等众多领域中初具规模。传统的物联网系统的实现主要由物联网层传感器模块、物联网网关模块、服务器模块和客户端模块组成。

学位

智慧教室传感器网关平台应用分发

论21世纪生命科学的人才观与社会需求

根据21世纪生命科学的发展与社会需求。论述了新世纪生命科学全面发展的人才观；树立人才资源是第一资源的人才观；创新人才观；重视奇才与偏才的培养；高标准的素质教育观.对人才现

期刊

21世纪生命科学人才观社会需求全面发展人才资源创新人才观the 21st centurylife sciencethe viewpoint of

在高校学生管理工作中引入学生参与式管理的探讨

文章探讨了如何在高校学生管理工作中引入参与式管理模式,通过有效地激励学生,培养其主体参与意识;有效地放权,给予学生自我民主管理的空间;充分发挥学生社团组织的作用等途

期刊

学生管理参与式管理高校管理

遗传算法求解FDP问题

其他学术论文