首页 | 本学科首页   官方微博 | 高级检索  
   检索      

分支分类问题的遗传算法
引用本文:郑更新,陈祖荫.分支分类问题的遗传算法[J].生物数学学报,1997,12(2):129-134.
作者姓名:郑更新  陈祖荫
作者单位:中央民族大学数学系!北京100081
摘    要:分支分类问题可归结为聚类问题.通常的分支分类方法一般只能保证得到局部最优解.本文首先给出一种聚类方法,即同步插入法,然后将之转化为离散空间上的优化问题,并应用遗传算法以期得到全局最优解.实验结果表明该方法是正确和可行的.

关 键 词:分支分类问题  分支谱系图  同步插入法  遗传算法

Genetic Algorithm for Cladistic Classification
Zheng Gengxin,Chen Zuyin,Jiang Yi,Xi Linhua.Genetic Algorithm for Cladistic Classification[J].Journal of Biomathematics,1997,12(2):129-134.
Authors:Zheng Gengxin  Chen Zuyin  Jiang Yi  Xi Linhua
Abstract:Cladistic classification problems belong to cluster analysis in nature.The methods for cladistic classification in 1] are aggregation,which can only provide a locally optimal solution.First the method of same step insertion is given in this paper.Then the problems are translated into optimization in some discrete space and solved by using genetic algorithm in order to get global optimal solution.The experimental results show that this method is correct and feasible.
Keywords:Cladistic classification  cladogram  method of same step insertion  genetic algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号