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

作     者：尉志青 WEi Zhiqing

作者机构：北京邮电大学通信工程系北京100876 

出 版 物：《世界科技研究与发展》 (World Sci-Tech R&D)

年 卷 期：2009年第31卷第6期

页      码：1063-1065页

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

主 题 词：免疫遗传算法 度约束最小生成树 树编码 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16507/j.issn.1006-6055.2009.06.031

馆 藏 号：203157879...