Next Article in Journal
High Dimensional Hyperbolic Geometry of Complex Networks
Previous Article in Journal
On the Relationship of Cryptocurrency Price with US Stock and Gold Price Using Copula Models
Previous Article in Special Issue
Efficient Algorithms for a Large-Scale Supplier Selection and Order Allocation Problem Considering Carbon Emissions and Quantity Discounts
Open AccessArticle

A Distributed Quantum-Behaved Particle Swarm Optimization Using Opposition-Based Learning on Spark for Large-Scale Optimization Problem

1
College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China
2
Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(11), 1860; https://doi.org/10.3390/math8111860
Received: 30 September 2020 / Revised: 15 October 2020 / Accepted: 17 October 2020 / Published: 23 October 2020
In the era of big data, the size and complexity of the data are increasing especially for those stored in remote locations, and whose difficulty is further increased by the ongoing rapid accumulation of data scale. Real-world optimization problems present new challenges to traditional intelligent optimization algorithms since the traditional serial optimization algorithm has a high computational cost or even cannot deal with it when faced with large-scale distributed data. Responding to these challenges, a distributed cooperative evolutionary algorithm framework using Spark (SDCEA) is first proposed. The SDCEA can be applied to address the challenge due to insufficient computing resources. Second, a distributed quantum-behaved particle swarm optimization algorithm (SDQPSO) based on the SDCEA is proposed, where the opposition-based learning scheme is incorporated to initialize the population, and a parallel search is conducted on distributed spaces. Finally, the performance of the proposed SDQPSO is tested. In comparison with SPSO, SCLPSO, and SALCPSO, SDQPSO can not only improve the search efficiency but also search for a better optimum with almost the same computational cost for the large-scale distributed optimization problem. In conclusion, the proposed SDQPSO based on the SDCEA framework has high scalability, which can be applied to solve the large-scale optimization problem. View Full-Text
Keywords: large-scale optimization; spark; qpso; distributed computing; cooperative evolution; opposition-based learning large-scale optimization; spark; qpso; distributed computing; cooperative evolution; opposition-based learning
Show Figures

Figure 1

MDPI and ACS Style

Zhang, Z.; Wang, W.; Pan, G. A Distributed Quantum-Behaved Particle Swarm Optimization Using Opposition-Based Learning on Spark for Large-Scale Optimization Problem. Mathematics 2020, 8, 1860. https://doi.org/10.3390/math8111860

AMA Style

Zhang Z, Wang W, Pan G. A Distributed Quantum-Behaved Particle Swarm Optimization Using Opposition-Based Learning on Spark for Large-Scale Optimization Problem. Mathematics. 2020; 8(11):1860. https://doi.org/10.3390/math8111860

Chicago/Turabian Style

Zhang, Zhaojuan; Wang, Wanliang; Pan, Gaofeng. 2020. "A Distributed Quantum-Behaved Particle Swarm Optimization Using Opposition-Based Learning on Spark for Large-Scale Optimization Problem" Mathematics 8, no. 11: 1860. https://doi.org/10.3390/math8111860

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop