公开(公告)号：CN106203463A

公开(公告)日：2016-12-07

申请号：CN201610471421.1

申请日：2016-06-23

Applicant: 西安交通大学

Inventor： 任志刚 ,  黄姗姗 ,  孙陈林 ,  张爱民 ,  梁永胜 ,  庞蓓

IPC: G06K9/62

CPC classification number: G06K9/6218

Abstract: 一种基于双空间协同的连续优化问题解聚类算法，计算按照适应度值排序后各候选解与具有更高适应度值的候选解之间的距离，并将最小距离定义为该解的相对距离；最优候选解的相对距离定义为其他候选解的相对距离的最大值；确定距离阈值；根据适应度值的排序结果，依次处理各个候选解：将相对距离大于距离阈值的候选解设为类中心；为剩余候选解分配类标号。本发明无需预先指定类个数，聚类的类别数目由实际问题的数据特征自适应得到，对于不同的分布有好的适应性。这一方法的过程和结果更加符合实际问题的特征，实现解空间的合理分割，找到数据的分布模式和规律，为连续优化问题的后续求解提供重要的信息。