基于二分图和贪婪算法方剂配伍设计方法研究.docVIP

基于二分图和贪婪算法方剂配伍设计方法研究 　　[摘要] 中药方剂配伍讲究性味归经和气机沉降，根据多种配伍原则和多味药的性味配合进行配伍?随着研究的深入，研究者们认识到药性理论是中药配伍的核心原理，但目前还未有明确的方法指出如何基于药性进行配伍?该文提出了一套基于二分图和贪婪算法的方剂配伍设计方法，通过以四味鹿茸丸的药性组合模式为模板组出新方为例，证明该方法可为方剂配伍提供快速选药的思路，并讨论了此方法用于替代珍惜濒危药材和禁用药材的前景? 　　[关键词] 方剂配伍； 二分图；贪婪算法；药性组合模式 　　[收稿日期] 2013-11-27 　　[基金项目] 国家科技支撑计划项目（2008BAI51B01）；国家自然科学基金项目81173568）；教育部新世纪优秀人才支持项目（NECT-11-0605）；北京中医药大学科研创新团队支持项目（2011-CXTD-11） 　　[通信作者] 王耘，教授，博士生导师，Tel：（010E-mail：wangyun@bucm.edu.cn；乔延江，教授，博士生导师，Tel：（010E-mail：yjqiao@263.net 　　中药方剂配伍讲究性味归经和气机沉降，根据君臣佐使?七情和合?性味配伍等配伍原则，通过多味饮片的药性药味相互配合，实现对机体平衡状态的承制调平[1]?随着对中药方剂配伍的深入研究，发现药性理论是中药理论的核心，也是配伍的理论基础?方剂配伍，表面上看是药味与药味的配合，而实质上是药性与药性的配合?由于医生在临床配伍时存在一定的主观性?不同学者对药性的记载有差异性，如何基于药性理论客观的进行配伍，目前并未有明确的方法?本文提出基于二分图和贪婪算法的方剂配伍设计方法，根据药与药性之间的对应关系，以经典方剂的药性配伍关系为出发点，利用基于图论[2]的优化算法，进行方剂配伍设计? 　　1 方法 　　基于二分图和贪婪算法的方剂配伍设计是以经典方剂的药性组合模式为模板，用图论中的二分图和贪婪算法经过设计优化得到新方的方法?药性组合是指由2个或2个以上药性要素所表达的中药功效[3]?药性组合模式是指在方剂中反复出现的具有相同或相近功效的多个药性组合间的配伍特征[4]? 　　1.1 二分图和贪婪算法及其应用于方剂配伍设计的原理 二分图又称作二部图，是图论中的一种模型?设G=（V，E）是一个无向图，节点V可分割为2个互不相交的子集（A，B），并且图中的每条边（i，j）所关联的2个顶点i和j分别属于这2个不同的顶点集（i in A， j in B），则称图G为一个二分图[5]?用最少的点（A集合或B集合中的）让每条边都至少和其中一个点关联，这些点的集合为最小覆盖?贪婪算法又叫贪心算法，是一种能够得到某种度量意义下的最优解的分级处理方法，它总是做出在当前看来是最优的选择，也就是说贪婪策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最优解算法[6]? 　　本文将中药和药性组合作为二分图的2类节点，设中药的集合为A，药性组合的集合为B，A和B 为互不相交的2个子集，将中药和药性组合之间的对应关系作为二分图的边? 　　例如，已知一组药性组合和一组中药，见图1，它们之间为互不相交的子集A和B，因此图1就是一个二分图，将中药和药性组合之间的关系转化成了二分覆盖问题? 　　中药1对应的药性组合有2个，分别为温酸脾和温酸胃；中药2 所对应的药性组合有2个，分别为寒苦脾和寒苦膀；中药3所对应的药性组合为3个，分别为寒苦胃?寒苦膀?寒苦肝?本方法的目标为：在集合A中找出最少的中药组合可以覆盖集合B中所有的药性组合?根据贪婪算法每步都寻求最优解的原则，第一步必定选取中药3，因中药3包含3个药性组合寒苦胃?寒苦膀?寒苦肝，在将中药3 所包含的3 个药性组合移走后，还剩下2个药性组合，分别为温酸脾和温酸胃，由于中药1 包含了其中的2个，中药2包含了0 个，因此选取中药1为目标中药，最后根据贪婪算法算出的结果为中药1 中药3 包含了全部的药性组合? 　　1.2 数据来源 中药药性数据来自2010 年版《中国药典》一部，对于四气有“大?“微等描述程度的词语，本研究不予考虑?例如，“大热在本研究记为“热，“微寒记为“寒?本文将中药药性数据整理成药性组合的形式，例如阿胶在药典中的药性记录是平?甘?归肺肾肝经，用药性组合的形式表述为：平甘肺，平甘肾，平甘肝3个药性组合?具体数据的整理形式见表1，由于篇幅限制，本文仅列出数据的一部分作为示意? 　　1.3 算法的实现 将中药-药性组合的数据整理成二值变量的形式，如某种中药含有此药性组合记为1，如不含此药性组合则记为0，见表2?使用Matlab语言编程，按照二分图最小覆盖原理，利用贪婪算法，进行新方的设计?