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

【文件属性】：
文件名称：Hamilton圈问题的DNA算法 (2006年)
文件大小：313KB
文件格式：PDF
更新时间：2021-05-13 04:51:09
工程技术 论文 基于目前可以使用的DNA实验技术并采用试管与表面相结合的方式，设计了解决Hamilton圈问题的DNA算法；详细地介绍了对图的顶点和边的分子编码；描述了算法的生物化学实现过程。由于采用了有控的部分穷举策略，因而既提高了解的可靠性，又抑制了大量伪解的产生。最后，讨论了算法的性能特点并指出进一步的研究方向。