基于多尺度量子谐振子算法的相空间概率聚类算法
来源：计算机应用杂志2017年第8期北京时间：
作者：王梓懿, 安俊秀, 王鹏
单位：1. 成都信息工程大学 并行计算实验室, 成都 610225;2. 西南民族大学 计算机科学与技术学院, 成都 610225
摘要：针对大型集群难以进行任务调度和资源分配的问题，提出一种基于多尺度量子谐振子算法的相空间概率聚类算法（PSPCA-MQHOA）。首先，将集群工作状态投影到相空间中，把复杂的集群工作状态转化为相空间中的点集；进而，将相空间网格化，形成多尺度量子谐振子算法（MQHOA）以处理离散目标函数；最后，利用MQHOA优化过程中波函数变化的概率解释对集群节点进行概率聚类。PSPCA-MQHOA继承了MQHOA物理模型明确、搜索能力强、结果精确等优点，并且由于以相空间作为离散化的目标函数，迭代次数大大减少。实验结果表明PSPCA-MQHOA能适用于多种负载状态的集群。
关键词：概率聚类,量子谐振子,相空间,波函数,集群
基金资助：国家自然科学基金资助项目（71673032）。
