摘要
分支分类问题可归结为聚类问题.通常的分支分类方法一般只能保证得到局部最优解.本文首先给出一种聚类方法,即同步插入法,然后将之转化为离散空间上的优化问题,并应用遗传算法以期得到全局最优解.实验结果表明该方法是正确和可行的.
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.
出处
《生物数学学报》
CSCD
1997年第2期129-134,共6页
Journal of Biomathematics
关键词
分支分类
遗传算法
生物演化
生物数学
Cladistic classification,cladogram,method of same step insertion,genetic algorithm
