A parallel cluster algorithm for self adaptive particle swarm optimization |
| |
作者姓名: | WANG Hua qiu LAO Xiao feng and FENG Jin |
| |
作者单位: | School of Computer Science, Chongqing University, Chongqing 400030, P.R. China; Computer College, Chongqing Institute of Technology, Chongqing 400050, P.R. China;School of Computer Science, Chongqing University, Chongqing 400030, P.R. China;;Computer College, Chongqing Institute of Technology, Chongqing 400050, P.R. China |
| |
摘 要: | Full scale data mining, such as in cluster problems, requires large numbers of computations. A parallel cluster algorithm for self adaptive particle swarm optimization was proposed to deal with this problem. The proposed parallel particle swarm optimization algorithm reduced the impact of the initial conditions via parallel searches of the globally best position amongst a varied population. Task parallelization and partially asynchronous communication of the algorithm were employed to decrease computing time. Furthermore, if combined with the characteristics of self adaptive and dynamical optimization parameters of the parallel particle swarm algorithm, the problems of particle mobility loss and the end of evolution could be dealt with successfully. When modified thusly, the algorithm maintains individual diversity and restrains degeneration. The simulation experiments indicate the algorithm helps increase computing speed and improve cluster quality.
|
关 键 词: | parallel cluster self adaptive particle swarm optimization task parallelization asynchronous communication |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
|
点击此处可从《保鲜与加工》下载全文 |
|