CAJ | 학술논문

在量子进化计算中,量子旋转门是种群进化的主要算子,但是该算子旋转角度的选取是离散且固定的,使问题的搜索容易陷入局部最优.因此,本文提出了一种改进的量子旋转门算子,它能够自适应地计算旋转角度,使种群能够具有比较好的全局搜索能力;同时为了避免陷入局部最优,本文对旋转后的概率幅进行了修正操作.针对数据聚类问题,本文提出了一种基于改进量子旋转门的量子进化数据聚类方法.仿真对比实验表明:与采用常规的量子旋转门的算法及一些其他的进化算法相比,本文方法在聚类正确率上有了很大的改善;同时,针对具有对称分布的数据集,在统一采用对称距离测度后,本文的方法也取得了较好的效果.
재양자진화계산중,양자선전문시충군진화적주요산자,단시해산자선전각도적선취시리산차고정적,사문제적수색용역함입국부최우.인차,본문제출료일충개진적양자선전문산자,타능구자괄응지계산선전각도,사충군능구구유비교호적전국수색능력;동시위료피면함입국부최우,본문대선전후적개솔폭진행료수정조작.침대수거취류문제,본문제출료일충기우개진양자선전문적양자진화수거취류방법.방진대비실험표명:여채용상규적양자선전문적산법급일사기타적진화산법상비,본문방법재취류정학솔상유료흔대적개선;동시,침대구유대칭분포적수거집,재통일채용대칭거리측도후,본문적방법야취득료교호적효과.