基于PAM和均匀设计的并行粒子群优化算法

摘要：

聚类技术是数据挖掘中的一个重要方法，PAM（Partitioning Around Medoids）是基于分区的聚类算法的一种，它试图将n个数据对象分成k个部分。在并行粒子群PSO（Particle Swarm Optimization）算法中，需要划分整个种群为几个相互不重叠的子种群。因此，引入PAM来划分整个种群。通过聚类，相同子种群的粒子相对集中，从而能够较容易地相互学习。这使得有限的时间能够花费在最有效的搜索上，以便提高算法的搜索效率。为了均匀地探测整个解空间，引入均匀设计来产生初始种群，使种群成员均匀地分散在可行解空间中。进化过程中，均匀设计也被引入来替换种群中的较差个体。提出基于PAM和均匀设计的并行粒子群算法，它结合并充分利用了二者的优点。对几个测试问题的实验结果证明，提出的算法比传统的并行粒子群算法具有更高的性能和更好的收敛准确性。

关键词：并行、围绕中心点的划分(PAM)、均匀设计、粒子群优化

所属期刊栏目：52

分类号：TP181(自动化基础理论)

资助基金：玉林师范学院博士科研启动基金No.G2014005。

在线出版日期：2016-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：19-25,48