-
题名矩阵圈选算法求解TSP问题
被引量：1
- 1
-
-
作者
潘涛
李跃宇
陈文贵
-
机构
四川大学工商管理学院
-
出处
《工业工程》
北大核心
2011年第5期89-91,共3页
-
文摘
提出了TSP问题(旅行商问题)的一种新的近似算法,即矩阵圈选算法。该算法通过对加权距离矩阵的特征判断构造圈,并不断对圈进行改进和更新的方法找出TSP问题的近似解。从TSPLIB国际标准数据集中抽取了一组数据,通过对比说明本算法对于求解TSP问题十分有效。
-
关键词
旅行商问题
矩阵圈选算法
加权距离矩阵
-
Keywords
traveling salesman problem
matrix-circle intelligent algorithm
weighting distance matrix
-
分类号
O157.5
[理学—数学]
-
-
题名基于最近邻原则的半监督聚类算法
被引量：7
- 2
-
-
作者
计华
张化祥
孙晓燕
-
机构
山东师范大学计算机系
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第7期2455-2458,共4页
-
基金
山东省科技研究计划基金项目(2007ZZ17
2008GG10001015
+3 种基金
2008B0026
ZR2010FM021
2010G0020115)
山东省教育厅科研基金项目(J09LG02)
-
文摘
基于最近邻原则的半监督聚类算法是以基于最近邻的聚类中心求解算法为基础的。在基于最近邻的聚类中心求解算法中,用相似度矩阵记录数据点间的相似程度,由目标函数最小值求得聚类的类中心点。在基于最近邻原则的半监督聚类算法中,根据约束信息来调整相似度矩阵G,数据点间相似度的变化引起了数据点间加权欧式距离的变化,由此更新加权欧式距离矩阵M,最后执行聚类中心求解算法完成聚类。大量实验结果表明,该算法能获得较好的聚类结果。
-
关键词
最近邻原则
加权欧式距离矩阵
半监督聚类
类中心点
约束信息
-
Keywords
nearest-neighbor rule
weighted Euclidean distance matrix
semi-supervised clustering
class center points
constraint information
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
