[发明专利]一种基于双空间协同的连续优化问题解聚类算法在审
| 申请号： | 201610471421.1 | 申请日： | 2016-06-23 |
| 公开（公告）号： | CN106203463A | 公开（公告）日： | 2016-12-07 |
| 发明（设计）人： | 任志刚;黄姗姗;孙陈林;张爱民;梁永胜;庞蓓 | 申请（专利权）人： | 西安交通大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 西安通大专利代理有限责任公司 61200 | 代理人： | 安彦彦 |
| 地址： | 710049 陕*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于双空间协同的连续优化问题解聚类算法，计算按照适应度值排序后各候选解与具有更高适应度值的候选解之间的距离，并将最小距离定义为该解的相对距离；最优候选解的相对距离定义为其他候选解的相对距离的最大值；确定距离阈值；根据适应度值的排序结果，依次处理各个候选解：将相对距离大于距离阈值的候选解设为类中心；为剩余候选解分配类标号。本发明无需预先指定类个数，聚类的类别数目由实际问题的数据特征自适应得到，对于不同的分布有好的适应性。这一方法的过程和结果更加符合实际问题的特征，实现解空间的合理分割，找到数据的分布模式和规律，为连续优化问题的后续求解提供重要的信息。 | ||
| 搜索关键词： | 一种 基于 空间 协同 连续 优化 问题 解聚 算法 | ||
【主权项】：
一种基于双空间协同的连续优化问题解聚类算法，其特征在于，包括以下步骤：(1)将待聚类的候选解按照适应度值排序；(2)计算排序后各候选解与具有更高适应度值的候选解之间的距离，并将最小距离定义为该解的相对距离；最优候选解的相对距离定义为其他候选解的相对距离的最大值；(3)根据步骤(2)中得到的所有候选解的相对距离的最大值δmax、最小值δmin以及阈值系数α，确定距离阈值δth；(4)根据适应度值的排序结果，依次处理各个候选解：将相对距离大于距离阈值的候选解设为类中心；(5)为剩余候选解分配类标号：为适应度值更好且距离最近的候选解所在类标号，为连续优化问题的后续求解提供重要的信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安交通大学，未经西安交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610471421.1/，转载请声明来源钻瓜专利网。
