基于新的树编码方式用免疫遗传算法解决DCMST问题：提出了一种新的树编码方式，可以方便地表达一棵树，简化了树在遗传算法中的编码表达。且新的树编码方式清楚地表达了边的信息，有利于疫苗的设计。此外，本文使用免疫遗传算法，有效地克服了传统遗传算法中解退化的现象。数值实验表明，解的振荡相对于传统遗传算法减小了，且收敛速度更快。-New tree-based encoding genetic algorithm with immune DCMST problem: A new tree encoding, you can easily express a tree, the tree simplifies the code in the expression of genetic algorithm. And new tree encoding side clearly expressed information is conducive to vaccine design. In addition, we use the genetic algorithm can effectively overcome the traditional genetic algorithm, the phenomenon of degradation in the solution. Numerical experiments show that the oscillation of solutions with respect to reducing the traditional genetic algorithm, and the convergence faster.