![AFTN电报自动处理系统研究]()
论文摘要AFTN电报自动处理系统是空管自动化系统重要的组成部分,负责完成飞行计划和动态的传递,保障飞行安全。本文研究工作以分析民航电报通信网络的结构及其未来发展为基础,深入研究...
![基于分治思想0-1背包问题的并行算法研究]()
论文摘要0-1背包问题是一种经典的NP难问题，目前还无法找到线性时间内求解该问题的算法，由于求解0-1背包问题在优化组合、资本预算、货物装载、削减库存以及信息密码学等领域具有极...
![DNA计算在两类特殊应用问题上的研究]()
论文摘要DNA计算的海量存储和巨大并行运算能力,使其成为NP完全问题和其它难解问题的潜在解决方案之一,在理论上已成功的在多项式时间下解决了许多著名的NP完全问题。DNA计算的特...
![子集积问题的DNA计算机算法研究]()
论文摘要1994年,Adleman用操纵DNA分子的办法解决了一个经典的NP完全问题—哈密顿路径问题(一个包含7个顶点实例)。自此以后,生物计算作为生物与计算机科学的交叉学科迅...
![一种改进的DNA计算模型研究]()
论文摘要DNA计算以其海量存储和并行运算能力,从理论上可克服电子计算机存储量与运算速度上的不足,成为NP完全问题和其它难解问题的潜在解决方案之一,并且在理论上已成功的在多项式时...
![蚁群算法求解MDVRP的设计与实现]()
论文摘要多中心车辆路径问题（MDVRP）是一个复杂的组合优化问题,其复杂性甚于车辆路径问题（VRP）,该问题在现实生活中普遍存在,与人们的生活息息相关。蚁群算法（ACO）作为一...
