一种基于近邻搜索的快速k-近邻分类算法

针对传统快速k 近邻分类算法的缺陷 ,提出了一种基于近邻搜索的快速k 近邻分类算法———超球搜索法。该方法通过对特征空间的预组织 ,使分类在以待分样本为中心的超球内进行 ,有效地缩小了搜索范围。实验结果表明 ,在相同识别率和k值的情况下 ,超球搜索法的识别速度优于基本k 近邻法和传统快速k 近邻算法———及时终止法 。

Improved hyper-spherical search algorithm for voltage total harmonic distortion minimization in 27-level inverter

Multi-level inverters(MLIs)have become popular in different applications such as industrial power control systems and distributed generations.There are different forms of MLIs.The cascaded MLIs(CMLIs)have some special advantages among them such as more different output voltage levels using the same number of components and higher power quality.In this paper,a 27-level inverter switching algorithm considering total harmonic distortion(THD)minimization is investigated.Switching angles of the inverter switches are achieved by minimizing a THD-based objective function.In order to minimize the THD-based objective function,the hyper-spherical search(HSS)algorithm,as a novel optimization algorithm,is improved and the results of improved HSS(IHSS)are compared with HSS algorithm and other five evolutionary algorithms to show the advantages of IHSS algorithm.