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

Set-Based Particle Swarm Optimisation: A Review

Author

Listed:
  • Jean-Pierre van Zyl

    (Division of Computer Science, Stellenbosch University, Stellenbosch 7600, South Africa)

  • Andries Petrus Engelbrecht

    (Division of Computer Science, Stellenbosch University, Stellenbosch 7600, South Africa
    Department of Industrial Engineering, Stellenbosch University, Stellenbosch 7600, South Africa
    Center for Applied Mathematics and Bioinformatics, Gulf University for Science and Technology, Mubarak Al-Abdullah 7207, Kuwait)

Abstract

The set-based particle swarm optimisation algorithm is a swarm-based meta-heuristic that has gained popularity in recent years. In contrast to the original particle swarm optimisation algorithm, the set-based particle swarm optimisation algorithm is used to solve discrete and combinatorial optimisation problems. The main objective of this paper is to review the set-based particle swarm optimisation algorithm and to provide an overview of the problems to which the algorithm has been applied. This paper starts with an examination of previous attempts to create a set-based particle swarm optimisation algorithm and discusses the shortcomings of the existing attempts. The set-based particle swarm optimisation algorithm is established as the only suitable particle swarm variant that is both based on true set theory and does not require problem-specific modifications. In-depth explanations are given regarding the general position and velocity update equations, the mechanisms used to control the exploration–exploitation trade-off, and the quantifiers of swarm diversity. After the various existing applications of set-based particle swarm optimisation are presented, this paper concludes with a discussion on potential future research.

Suggested Citation

  • Jean-Pierre van Zyl & Andries Petrus Engelbrecht, 2023. "Set-Based Particle Swarm Optimisation: A Review," Mathematics, MDPI, vol. 11(13), pages 1-36, July.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:13:p:2980-:d:1186413
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/13/2980/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/13/2980/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Matthias Ehrgott, 2005. "Multicriteria Optimization," Springer Books, Springer, edition 0, number 978-3-540-27659-3, September.
    2. James H. Lorie & Leonard J. Savage, 1955. "Three Problems in Rationing Capital," The Journal of Business, University of Chicago Press, vol. 28, pages 229-229.
    3. Hertz, Alain & Widmer, Marino, 2003. "Guidelines for the use of meta-heuristics in combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 151(2), pages 247-252, December.
    Full references (including those not matched with items on IDEAS)

    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. Tobin, Roger L., 1999. "A fast interactive solution method for large capital expenditure selection problems," European Journal of Operational Research, Elsevier, vol. 116(1), pages 1-15, July.
    2. Yichen Lu & Chao Yang & Jun Yang, 2022. "A multi-objective humanitarian pickup and delivery vehicle routing problem with drones," Annals of Operations Research, Springer, vol. 319(1), pages 291-353, December.
    3. Wu, Weitiao & Lin, Yue & Liu, Ronghui & Jin, Wenzhou, 2022. "The multi-depot electric vehicle scheduling problem with power grid characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 322-347.
    4. Hanafi, Said & Freville, Arnaud, 1998. "An efficient tabu search approach for the 0-1 multidimensional knapsack problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 659-675, April.
    5. Bogdana Stanojević & Milan Stanojević & Sorin Nădăban, 2021. "Reinstatement of the Extension Principle in Approaching Mathematical Programming with Fuzzy Numbers," Mathematics, MDPI, vol. 9(11), pages 1-16, June.
    6. Stelios Rozakis & Athanasios Kampas, 2022. "An interactive multi-criteria approach to admit new members in international environmental agreements," Operational Research, Springer, vol. 22(4), pages 3461-3487, September.
    7. Manuel V. C. Vieira & Margarida Carvalho, 2023. "Lexicographic optimization for the multi-container loading problem with open dimensions for a shoe manufacturer," 4OR, Springer, vol. 21(3), pages 491-512, September.
    8. Petr Iakovlevitch Ekel & Matheus Pereira Libório & Laura Cozzi Ribeiro & Mateus Alberto Dorna de Oliveira Ferreira & Joel Gomes Pereira Junior, 2024. "Multi-Criteria Decision under Uncertainty as Applied to Resource Allocation and Its Computing Implementation," Mathematics, MDPI, vol. 12(6), pages 1-20, March.
    9. E A Silver, 2004. "An overview of heuristic solution methods," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(9), pages 936-956, September.
    10. Bennet Gebken & Sebastian Peitz, 2021. "Inverse multiobjective optimization: Inferring decision criteria from data," Journal of Global Optimization, Springer, vol. 80(1), pages 3-29, May.
    11. Fernando García-Castaño & Miguel Ángel Melguizo-Padial & G. Parzanese, 2023. "Sublinear scalarizations for proper and approximate proper efficient points in nonconvex vector optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 97(3), pages 367-382, June.
    12. Min Feng & Shengjie Li & Jie Wang, 2022. "On Tucker-Type Alternative Theorems and Necessary Optimality Conditions for Nonsmooth Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 195(2), pages 480-503, November.
    13. Poorzahedy, Hossain & Rouhani, Omid M., 2007. "Hybrid meta-heuristic algorithms for solving network design problem," European Journal of Operational Research, Elsevier, vol. 182(2), pages 578-596, October.
    14. D. Babusiaux, 1988. "Financing investment and calculations of profitability [Financement des investissements et calculs de rentabilité]," Working Papers hal-01534450, HAL.
    15. Marc Bertonèche & Herwig Langohr, 1977. "Le choix des investissements en situation de rationnement du capital : comparaison des solutions fournies par différents modèles théoriques," Revue Économique, Programme National Persée, vol. 28(5), pages 730-764.
    16. Osborne, Michael J., 2010. "A resolution to the NPV-IRR debate?," The Quarterly Review of Economics and Finance, Elsevier, vol. 50(2), pages 234-239, May.
    17. Abdelaziz, Fouad Ben & Maddah, Bacel & Flamand, Tülay & Azar, Jimmy, 2024. "Store-Wide space planning balancing impulse and convenience," European Journal of Operational Research, Elsevier, vol. 312(1), pages 211-226.
    18. Doğan, Ilgın & Lokman, Banu & Köksalan, Murat, 2022. "Representing the nondominated set in multi-objective mixed-integer programs," European Journal of Operational Research, Elsevier, vol. 296(3), pages 804-818.
    19. Brouer, Berit D. & Dirksen, Jakob & Pisinger, David & Plum, Christian E.M. & Vaaben, Bo, 2013. "The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping," European Journal of Operational Research, Elsevier, vol. 224(2), pages 362-374.
    20. Lourdes Uribe & Johan M Bogoya & Andrés Vargas & Adriana Lara & Günter Rudolph & Oliver Schütze, 2020. "A Set Based Newton Method for the Averaged Hausdorff Distance for Multi-Objective Reference Set Problems," Mathematics, MDPI, vol. 8(10), pages 1-29, October.

    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:11:y:2023:i:13:p:2980-:d:1186413. 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.