A novel distributed quantum-behaved particle swarm optimization

DOI10.1155/2017/4685923MaRDI QIDQ1659270zbMATH OpenOpenAlexWikidataFDO

Authors Zhenghan Chen, Yang Wang, Yu Xue, Yangyang Li, Licheng Jiao

Publication date 15 August 2018

Published in Journal of Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2017/4685923

zbMATH Keywords

quantum-behaved particle swarm optimization, big data

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: Quantum-behaved particle swarm optimization (QPSO) is an improved version of particle swarm optimization (PSO) and has shown superior performance on many optimization problems. But for now, it may not always satisfy the situations. Nowadays, problems become larger and more complex, and most serial optimization algorithms cannot deal with the problem or need plenty of computing cost. Fortunately, as an effective model in dealing with problems with big data which need huge computation, MapReduce has been widely used in many areas. In this paper, we implement QPSO on MapReduce model and propose MapReduce quantum-behaved particle swarm optimization (MRQPSO) which achieves parallel and distributed QPSO. Comparisons are made between MRQPSO and QPSO on some test problems and nonlinear equation systems. The results show that MRQPSO could complete computing task with less time. Meanwhile, from the view of optimization performance, MRQPSO outperforms QPSO in many cases.

Recommendations

• Quantum behaved particle swarm optimization with neighborhood search for numerical optimization
• An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position
• Cultural algorithm-based quantum-behaved particle swarm optimization
• An improved quantum-behaved particle swarm optimization for multi-peak optimization problems
• QPSO-CD: quantum-behaved particle swarm optimization algorithm with Cauchy distribution

Cites work

• Control of systems integrating logic, dynamics, and constraints
• Forward kinematics of planar parallel manipulators in the Clifford algebra of \(P^2\)
• Optimal investment for insurers
• Quantum-inspired evolutionary algorithms: a survey and empirical study
• The applications of the nonlinear equations systems algorithms for the heat transfer processes
• When huge is routine: scaling genetic algorithms and estimation of distribution algorithms via data-intensive computing

Cited in

(3)

• A novel multiobjective quantum-behaved particle swarm optimization based on the ring model
• A quantum particle swarm optimization for the 0-1 generalized knapsack sharing problem
• scientific article; zbMATH DE number 6611244 (Why is no real title available?)

Describes a project that uses

Uses Software

• MapReduce
• CEC 13

This page was built for publication: A novel distributed quantum-behaved particle swarm optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1659270)