论文部分内容阅读
提出了一种用于中药配方优化的DNA算法,该算法基于质粒DNA技术。首先将中药配方优化问题转化为求无向图的最大权团问题:选取6种具有抑制大肠杆菌生长功效的中药作为图的顶点,分别做抑菌试验,将它们的抑菌圈直径作为顶点的权。然后两两配对进行抑菌试验以确定它们在图中是否有边连接。这样构造了一个顶点赋权的无向图,这个图的最大权团具有最大的抑菌效力,也是这些中药的最佳配伍。求图的最大权团是一个典型的NP-完全问题,而DNA计算具有求解该问题的能力。该方法的提出探讨了DNA计算实用的可能性。