摘要： 通过对中药配方颗粒自动发药机系统发药流程的介绍，提出针对该系统的发药路径的优化问题，采用解决TSP的传统遗传算法，并对交叉、变异遗传算子进行适当的改进，结合基因表达数据，较好地解决了该问题。实际运行证明，经过本算法的优化路径提高了系统的发药效率。

关键词: 中药配方颗粒自动发药机系统, 基因表达数据, 微阵列基因序列, 遗传算法, 旅行商问题

Abstract: By introducing automatic Chinese traditional medicine distribution system and the way it works, the optimization problem of the medicine distribution route aiming at this system is proposed. And this problem is preferably solved by using the traditional genetic algorithm for solving TSP which integrates gene expression data with some improvement on the crossover and mutation genetic operators. A great number of experiments which the system runs in practice show that optimal route which uses the proposed algorithm advances the system’s distribution efficiency to a large degree.

Key words: automatic Chinese traditional medicine distribution system, gene expression data, microarray gene ordering, genetic algorithm, Traveling Salesman Problem(TSP)

中图分类号: 

• N945.15