IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i11p1860-d433669.html
   My bibliography  Save this article

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

Author

Listed:
  • Zhaojuan Zhang

    (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China)

  • Wanliang Wang

    (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China)

  • Gaofeng Pan

    (Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA)

Abstract

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.

Suggested Citation

  • Zhaojuan Zhang & Wanliang Wang & Gaofeng Pan, 2020. "A Distributed Quantum-Behaved Particle Swarm Optimization Using Opposition-Based Learning on Spark for Large-Scale Optimization Problem," Mathematics, MDPI, vol. 8(11), pages 1-21, October.
  • Handle: RePEc:gam:jmathe:v:8:y:2020:i:11:p:1860-:d:433669
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/11/1860/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/8/11/1860/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ghasemi, Peiman & Khalili-Damghani, Kaveh & Hafezalkotob, Ashkan & Raissi, Sadigh, 2019. "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 105-132.
    2. Humberto Verdejo & Victor Pino & Wolfgang Kliemann & Cristhian Becker & José Delpiano, 2020. "Implementation of Particle Swarm Optimization (PSO) Algorithm for Tuning of Power System Stabilizers in Multimachine Electric Power Systems," Energies, MDPI, vol. 13(8), pages 1-29, April.
    3. Yangyang Li & Zhenghan Chen & Yang Wang & Licheng Jiao & Yu Xue, 2017. "A Novel Distributed Quantum-Behaved Particle Swarm Optimization," Journal of Optimization, Hindawi, vol. 2017, pages 1-9, May.
    4. Gülnur Yildizdan & Ömer Kaan Baykan, 2020. "A New Hybrid BA_ABC Algorithm for Global Optimization Problems," Mathematics, MDPI, vol. 8(10), pages 1-36, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yunshan Lü & Hailing Xiong & Hao Zhou & Xin Guan, 2022. "A Distributed Optimization Accelerated Algorithm with Uncoordinated Time-Varying Step-Sizes in an Undirected Network," Mathematics, MDPI, vol. 10(3), pages 1-17, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yang, Yun & Ma, Changxi & Ling, Gang, 2022. "Pre-location for temporary distribution station of urban emergency materials considering priority under COVID-19: A case study of Wuhan City, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    2. Rehan Asad & Muhammad Qaiser Saleem & Muhammad Salman Habib & Nadeem Ahmad Mufti & Shaker Mahmood Mayo, 2023. "Seismic risk assessment and hotspots prioritization: a developing country perspective," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 117(3), pages 2863-2901, July.
    3. Zhang, Lingye & Lu, Jing & Yang, Zaili, 2021. "Optimal scheduling of emergency resources for major maritime oil spills considering time-varying demand and transportation networks," European Journal of Operational Research, Elsevier, vol. 293(2), pages 529-546.
    4. Anurag Gautam & Ibraheem & Gulshan Sharma & Mohammad F. Ahmer & Narayanan Krishnan, 2023. "Methods and Methodologies for Congestion Alleviation in the DPS: A Comprehensive Review," Energies, MDPI, vol. 16(4), pages 1-28, February.
    5. Soheyl Khalilpourazari & Seyed Hamid Reza Pasandideh, 2021. "Designing emergency flood evacuation plans using robust optimization and artificial intelligence," Journal of Combinatorial Optimization, Springer, vol. 41(3), pages 640-677, April.
    6. Yang, Yongjian & Yin, Yunqiang & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Dhamotharan, Lalitha, 2023. "Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1042-1062.
    7. Atashpaz Gargari, Masoud & Sahraeian, Rashed, 2023. "An exact criterion space search method for a bi-objective nursing home location and allocation problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 206(C), pages 166-180.
    8. Sina Abbasi & Ilias Vlachos & Shabnam Rekabi & Mohammad Talooni, 2023. "Designing the Distribution Network of Essential Items in the Critical Conditions of Earthquakes and COVID-19 Simultaneously," Sustainability, MDPI, vol. 15(22), pages 1-23, November.
    9. Afshin Kordi & Arash Nemati, 2024. "Simultaneous sensitivity analysis of mixed-integer location-allocation models using machine learning tools: cancer hospitals’ network design," Operational Research, Springer, vol. 24(2), pages 1-32, June.
    10. Tariq Ahamed Ahanger & Fadl Dahan & Usman Tariq & Imdad Ullah, 2022. "Quantum Inspired Task Optimization for IoT Edge Fog Computing Environment," Mathematics, MDPI, vol. 11(1), pages 1-28, December.
    11. Shengjie Long & Dezhi Zhang & Shuangyan Li & Shuanglin Li, 2023. "Two-Stage Multi-Objective Stochastic Model on Patient Transfer and Relief Distribution in Lockdown Area of COVID-19," IJERPH, MDPI, vol. 20(3), pages 1-25, January.
    12. Fahad Ali Khan & Nadeem Shaukat & Ajmal Shah & Abrar Hashmi & Muhammad Atiq Ur Rehman Tariq, 2024. "Design Optimization of Marine Propeller Using Elitist Particle Swarm Intelligence," SN Operations Research Forum, Springer, vol. 5(4), pages 1-28, December.
    13. Jong Ju Kim & June Ho Park, 2021. "A Novel Structure of a Power System Stabilizer for Microgrids," Energies, MDPI, vol. 14(4), pages 1-33, February.
    14. Kaveh Khalili-Damghani & Madjid Tavana & Peiman Ghasemi, 2022. "A stochastic bi-objective simulation–optimization model for cascade disaster location-allocation-distribution problems," Annals of Operations Research, Springer, vol. 309(1), pages 103-141, February.
    15. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    16. Miguel Campaña & Esteban Inga & Jorge Cárdenas, 2021. "Optimal Sizing of Electric Vehicle Charging Stations Considering Urban Traffic Flow for Smart Cities," Energies, MDPI, vol. 14(16), pages 1-16, August.
    17. Michał Izdebski & Robert Małkowski & Piotr Miller, 2022. "New Performance Indices for Power System Stabilizers," Energies, MDPI, vol. 15(24), pages 1-23, December.
    18. Vosooghi, Zeinab & Mirzapour Al-e-hashem, S.M.J. & Lahijanian, Behshad, 2022. "Scenario-based redesigning of a relief supply-chain network by considering humanitarian constraints, triage, and volunteers’ help," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    19. Ghasemi, Peiman & Khalili-Damghani, Kaveh, 2021. "A robust simulation-optimization approach for pre-disaster multi-period location–allocation–inventory planning," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 179(C), pages 69-95.
    20. Vahdani, Behnam & Veysmoradi, D. & Mousavi, S.M. & Amiri, M., 2022. "Planning for relief distribution, victim evacuation, redistricting and service sharing under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:11:p:1860-:d:433669. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.