排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
Hamilton圈问题的DNA算法 总被引:1,自引:0,他引:1
基于目前可以使用的DNA实验技术并采用试管与表面相结合的方式,设计了解决H am ilton圈问题的DNA算法;详细地介绍了对图的顶点和边的分子编码;描述了算法的生物化学实现过程。由于采用了有控的部分穷举策略,因而既提高了解的可靠性,又抑制了大量伪解的产生。最后,讨论了算法的性能特点并指出进一步的研究方向。 相似文献
1