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

Attraction Basins in Metaheuristics: A Systematic Mapping Study

Author

Listed:
  • Mihael Baketarić

    (Faculty of Electrical Engineering and Computer Science, University of Maribor, 2000 Maribor, Slovenia)

  • Marjan Mernik

    (Faculty of Electrical Engineering and Computer Science, University of Maribor, 2000 Maribor, Slovenia)

  • Tomaž Kosar

    (Faculty of Electrical Engineering and Computer Science, University of Maribor, 2000 Maribor, Slovenia)

Abstract

Context : In this study, we report on a Systematic Mapping Study (SMS) for attraction basins in the domain of metaheuristics. Objective : To identify research trends, potential issues, and proposed solutions on attraction basins in the field of metaheuristics. Research goals were inspired by the previous paper, published in 2021, where attraction basins were used to measure exploration and exploitation. Method : We conducted the SMS in the following steps: Defining research questions, conducting the search in the ISI Web of Science and Scopus databases, full-text screening, iterative forward and backward snowballing (with ongoing full-text screening), classifying, and data extraction. Results : Attraction basins within discrete domains are understood far better than those within continuous domains. Attraction basins on dynamic problems have hardly been investigated. Multi-objective problems are investigated poorly in both domains, although slightly more often within a continuous domain. There is a lack of parallel and scalable algorithms to compute attraction basins and a general framework that would unite all different definitions/implementations used for attraction basins. Conclusions : Findings regarding attraction basins in the field of metaheuristics reveal that the concept alone is poorly exploited, as well as identify open issues where researchers may improve their research.

Suggested Citation

  • Mihael Baketarić & Marjan Mernik & Tomaž Kosar, 2021. "Attraction Basins in Metaheuristics: A Systematic Mapping Study," Mathematics, MDPI, vol. 9(23), pages 1-25, November.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:23:p:3036-:d:688770
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/23/3036/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/23/3036/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
    2. Eugenio Vicario, 2021. "Imitation and Local Interactions: Long Run Equilibrium Selection," Games, MDPI, vol. 12(2), pages 1-19, April.
    3. E J Anderson, 2002. "Markov chain modelling of the solution surface in local search," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(6), pages 630-636, June.
    4. Page, Frank H., Jr. & Wooders, Myrna H., 2005. "Strategic Basins of Attraction, the Farsighted Core, and Network Formation Games," Economic Research Papers 269618, University of Warwick - Department of Economics.
    5. Madalina M. Drugan, 2019. "Estimating the number of basins of attraction of multi-objective combinatorial problems," Journal of Combinatorial Optimization, Springer, vol. 37(4), pages 1367-1407, May.
    6. Alicia Cordero & Fazlollah Soleymani & Juan R. Torregrosa & Stanford Shateyi, 2014. "Basins of Attraction for Various Steffensen-Type Methods," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-17, March.
    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. Zhiguo Wang & Lufei Huang & Cici Xiao He, 2021. "A multi-objective and multi-period optimization model for urban healthcare waste’s reverse logistics network design," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 785-812, November.
    2. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    3. Vincent Boucher, 2017. "Selecting Equilibria using Best-Response Dynamics," Economics Bulletin, AccessEcon, vol. 37(4), pages 2728-2734.
    4. Boncinelli Leonardo, 2008. "Global vs. Local Information in (Anti-)Coordination Problems with Imitators," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-19, June.
    5. Bryan McCannon, 2011. "Coordination between a sophisticated and fictitious player," Journal of Economics, Springer, vol. 102(3), pages 263-273, April.
    6. Philip R Neary & Jonathan Newton, 2017. "Heterogeneity in preferences and behavior in threshold models," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 2(1), pages 141-159, December.
    7. Mandel Antoine & Botta Nicola, 2009. "A Note on Herbert Gintis' "Emergence of a Price System from Decentralized Bilateral Exchange"," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-18, December.
    8. Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2009. "Random matching in adaptive dynamics," Games and Economic Behavior, Elsevier, vol. 66(1), pages 98-114, May.
    9. Ania, Ana B. & Wagener, Andreas, 2009. "The Open Method of Coordination (OMC) as an Evolutionary Learning Process," Hannover Economic Papers (HEP) dp-416, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
    10. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.
    11. Mathias Staudigl, 2010. "On a General class of stochastic co-evolutionary dynamics," Vienna Economics Papers 1001, University of Vienna, Department of Economics.
    12. Newton, Jonathan & Angus, Simon D., 2015. "Coalitions, tipping points and the speed of evolution," Journal of Economic Theory, Elsevier, vol. 157(C), pages 172-187.
    13. David K Levine & Salvatore Modica, 2022. "Survival of the Weakest: Why the West Rules," Levine's Working Paper Archive 786969000000001458, David K. Levine.
    14. Levine, David K. & Modica, Salvatore, 2022. "Survival of the Weakest: Why the West Rules," Journal of Economic Behavior & Organization, Elsevier, vol. 204(C), pages 394-421.
    15. John Lynham & Philip R. Neary, 2024. "Tiebout sorting in online communities," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 73(3), pages 1149-1174, October.
    16. Alexander Aurell & Gustav Karreskog, 2020. "Stochastic Stability of a Recency Weighted Sampling Dynamic," Papers 2009.12910, arXiv.org, revised Jun 2021.
    17. Fulin Guo, 2023. "Experience-weighted attraction learning in network coordination games," Papers 2310.18835, arXiv.org.
    18. Pin, Paolo & Weidenholzer, Elke & Weidenholzer, Simon, 2017. "Constrained mobility and the evolution of efficient outcomes," Journal of Economic Dynamics and Control, Elsevier, vol. 82(C), pages 165-175.
    19. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    20. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.

    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:9:y:2021:i:23:p:3036-:d:688770. 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.