赵洪超
- 作品数:3 被引量:4H指数:1
- 供职机构:山东师范大学管理科学与工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 旅行商问题的闭环DNA算法被引量:4
- 2014年
- 旅行商问题TSP是NP完全问题,在工程实践中有着广泛的应用,利用常规算法很难在多项式时间内解决。DNA计算是一种新兴的计算模式,与生俱来的强大并行计算能力使得它在解决众多NP问题上表现出了巨大的优势。尝试利用DNA计算中改进的闭环模型解决TSP问题。首先介绍了闭环DNA计算模型及其改进;随后提出了一种基于改进的闭环模型求解TSP问题的算法,并对算法的实验过程进行了详细的描述;最后运用该算法解决了一个小规模的TSP问题算例,结果表明,该算法能在较低的时间复杂度内有效地解决TSP问题。
- 徐京雷赵洪超刘希玉
- 关键词:TSP问题DNA计算DNA算法
- DNA计算在支配集与电梯调度问题中的研究与应用
- 1994年,Adleman博士运用生化试验的方法解决了一个包含7个顶点的Hamilton路径问题,开创了DNA计算研究的新领域。DNA计算是一种新的计算模式,它以基于生物酶的生化操为计算工具,以DNA分子为计算的对象,计...
- 赵洪超
- 关键词:DNA计算电梯调度
- Domatic Partition问题的DNA计算方法研究
- 2012年
- Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DNA计算中一种基于粘贴运算的计算模型,基于该模型提出了一种求解domatic partition问题的DNA算法,该算法在多项式的时间内通过两步筛选过程即可以在初始解空间中找出问题的解.为证明该算法的可行性,用java程序对算法进行了仿真模拟,程序在计算机上运行的结果证明此算法是正确且有效的.
- 赵洪超刘希玉
- 关键词:支配集PARTITIONDNA计算粘贴模型