高 燕, 任玉兰, 周小平, 梁繁荣,

（1.成都信息工程学院,四川成都 610225;2.成都中医药大学,四川成都 611137）

0 引言

几千年来针灸处方数据的积累,为现代医务工作者提供了丰富的针灸临床经验,但是,海量针灸处方数据的存储及对隐藏于其中的规律分析却成为针灸学发展的一个重要瓶颈,而计算机科学的发展,尤其是数据仓库及数据挖掘算法近几年在各行各业的研究及应用中获得的巨大成功,使从海量针灸处方数据中寻找有用的规律已成为可能。课题研究的主要内容是基于海量结构化后的针灸处方数据,从中寻找其最优的针灸处方,以指导针灸临床医疗中穴位及疗法疗程的选择,为医生提供临床辅助决策功能。

针灸处方涉及的年代为先秦至今。每一朝代都有对于每种疾病的选穴方案,而且朝代的变迁,也使选穴规律有一定的改变,这一改变也符合遗传理论的思想,因此,对于针灸处方可以采用遗传算法从古今中外的针灸处方数据中获得最优方案。

1 算法设计思路

遗传算法拟解决的问题重点有以下两点:基因编码及适应度函数。

1.1 基因编码

由于本次处方寻优涉及的内容有4点:主穴（5个）、配穴（3个）、疗法及疗程,因此,可以确定该基因由以上10个基因片段组成,采用二进制编码,具体编码如下[1-3]:

基因1～5:主穴 目前腧穴表中有361个穴位和989个经外奇穴,共1350个穴位,可以对1350个穴位进行二进制编码,如果按编号编码,则可以用11位表示,要注意的是,11位能表示的数字为0～2047,因此要规定编码不能超过1350。……