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. H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
    2. Frank H. Page & Myrna H. Wooders, 2009. "Endogenous Network Dynamics," Working Papers 2009.28, Fondazione Eni Enrico Mattei.
    3. 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.
    4. Carlos Alós-Ferrer & Georg Kirchsteiger & Markus Walzl, 2010. "On the Evolution of Market Institutions: The Platform Design Paradox," Economic Journal, Royal Economic Society, vol. 120(543), pages 215-243, March.
    5. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    6. Vincent Boucher, 2017. "Selecting Equilibria using Best-Response Dynamics," Economics Bulletin, AccessEcon, vol. 37(4), pages 2728-2734.
    7. 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.
    8. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2009. "Farsightedly stable networks," Games and Economic Behavior, Elsevier, vol. 67(2), pages 526-541, November.
    9. Fosco, Constanza & Mengel, Friederike, 2011. "Cooperation through imitation and exclusion in networks," Journal of Economic Dynamics and Control, Elsevier, vol. 35(5), pages 641-658, May.
    10. Bryan McCannon, 2011. "Coordination between a sophisticated and fictitious player," Journal of Economics, Springer, vol. 102(3), pages 263-273, April.
    11. 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.
    12. 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.
    13. Agastya, Murali, 2004. "Stochastic stability in a double auction," Games and Economic Behavior, Elsevier, vol. 48(2), pages 203-222, August.
    14. 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.
    15. John Lynham & Philip R. Neary, 2021. "Tiebout sorting in online communities," Papers 2110.05608, arXiv.org, revised May 2024.
    16. 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.
    17. Azomahou, T. & Opolot, D., 2014. "Stability and strategic diffusion in networks," MERIT Working Papers 2014-035, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    18. Marco LiCalzi & Roland Mühlenbernd, 2019. "Categorization and Cooperation across Games," Games, MDPI, vol. 10(1), pages 1-21, January.
    19. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    20. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.

    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.