说明:%用法:[C,ptsC,centers]=dbscan(P,E,minPts)%%参数:%%P-dim x Npts点数组。%%E-距离阈值。%%minPts-形成簇所需的最小点数。%%返回:%%C-长度单元格数组与每个聚类%相关的点指数。%ptsC-列出与每个点%相关的聚类数的长度NPT数组。如果...
说明:该程序很好的解决了大规模限量弧路由问题,将大规模问题采用协同进化框架进行分解,具体的分解方法为聚类的方法。再分别去优化每个字块,是子问题达到最优化,进而是大规模问题最优化。大规模问题是个热点问题,在大数据时代,采用聚类的方法解决尤为重要。
说明:模糊C均值算法,由硬C均值算法演化而来 是一种聚类算法,算法简单,速度快,但是受初始聚类中心点影响大,且要预先设定K值,即需生成的簇的数目。