说明:基于新的树编码方式用免疫遗传算法解决DCMST问题:提出了一种新的树编码方式,可以方便地表达一棵树,简化了树在遗传算法中的编码表达。且新的树编码方式清楚地表达了边的信息,有利于疫苗的设计。此外,本文使用免疫遗传算法,有效地克服了传统遗传算法中解退化的现象。数值实验表明,解的振荡相对于传统遗传算法减小...
树编码 免疫遗传算法 DCMST