基于新的树编码方式用免疫遗传算法解决DCMST问题

›› 2009, Vol. 31 ›› Issue (6): 1063-1065.

尉志青

摘要：

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

中图分类号:

尉志青. 基于新的树编码方式用免疫遗传算法解决DCMST问题[J]. , 2009, 31(6): 1063-1065.

[1]	沈学利黄耀华. 遗传算法与最小元素法相结合在物流中心选址中的应用[J]. , 2009, 31(2): 258-260, 244.
[2]	于静张吉月. 锅炉集中供暖计算机监控系统设计[J]. , 2008, 30(2): 151-153.

PDF (PC)