中文说明：
基于新的树编码方式用免疫遗传算法解决DCMST问题：提出了一种新的树编码方式，可以方便地表达一棵树，简化了树在遗传算法中的编码表达。且新的树编码方式清楚地表达了边的信息，有利于疫苗的设计。此外，本文使用免疫遗传算法，有效地克服了传统遗传算法中解退化的现象。数值实验表明，解的振荡相对于传统遗传算法减小了，且收敛速度更快。
English Description：
Based on the new tree coding method, the immune genetic algorithm is used to solve the DCMST problem: a new tree coding method is proposed, which can easily express a tree and simplify the coding expression of the tree in the genetic algorithm. And the new tree coding method clearly expresses the edge information, which is conducive to the design of vaccine. In addition, this paper uses immune genetic algorithm to effectively overcome the degradation of solution in traditional genetic algorithm. Numerical experiments show that the oscillation of the solution is reduced compared with the traditional genetic algorithm, and the convergence speed is faster