Quantum-Behaved Particle Swarm Optimization Using MapReduce.

Yangyang Li,Zhenghan Chen,Yang Wang,Licheng Jiao

DOI: https://doi.org/10.1007/978-981-10-3614-9_22

2016-01-01

Abstract:Quantum-behaved particle swarm optimization (short in QPSO) is an improved version of particle swarm particle (short in PSO), and the performance is superior. But for now, it may not always satisfy the situations. Nowadays, problems become larger and more complex, most serial optimization algorithms cannot deal with the problem or need plenty of computing cost. In this paper, we implement QPSO on MapReduce model, propose MapReduce quantum-behaved particle swarm optimization (short in MRQPSO), and realize QPSO parallel and distributed, which the MapReduce model is a parallel computing programming model. In the experiments, the test results show that MRQPSO is more advanced both on performance of solution and time than QPSO.