Hamilton圈问题的DNA算法 (2006年)

【文件属性】：

文件名称：Hamilton圈问题的DNA算法 (2006年)

文件大小：313KB

文件格式：PDF

更新时间：2024-06-01 22:37:49

工程技术 论文

基于目前可以使用的DNA实验技术并采用试管与表面相结合的方式，设计了解决Hamilton圈问题的DNA算法；详细地介绍了对图的顶点和边的分子编码；描述了算法的生物化学实现过程。由于采用了有控的部分穷举策略，因而既提高了解的可靠性，又抑制了大量伪解的产生。最后，讨论了算法的性能特点并指出进一步的研究方向。