IDEAS home Printed from https://ideas.repec.org/a/wly/complx/v2022y2022i1n8903005.html

Chaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson Problem

Author

Listed:
  • Pedro Palominos
  • Carla Ortega
  • Miguel Alfaro
  • Guillermo Fuertes
  • Manuel Vargas
  • Mauricio Camargo
  • Victor Parada
  • Gustavo Gatica

Abstract

Due to the difficulty in solving combinatorial optimization problems, it is necessary to improve the performance of the algorithms by improving techniques to deal with complex optimizations. This research addresses the metaheuristics of marriage in honey‐bees optimization (MBO) based on the behavior of bees. The current study proposes a technique for solving combinatorial optimization problems within proper computation times. The purpose of this study focuses on the travelling salesperson problem and the application of chaotic methods in important sections of the MBO metaheuristic. Three experiments were conducted to measure the efficiency and quality of the solutions: (1) MBO with chaos to generate initial solutions (MBO2); (2) MBO with chaos in the workers (MBO3); and (3) MBO with chaos to generate initial solutions and the workers (MBO4). The application of chaotic functions in MBO was significantly better at solving the travelling salesperson problem.

Suggested Citation

  • Pedro Palominos & Carla Ortega & Miguel Alfaro & Guillermo Fuertes & Manuel Vargas & Mauricio Camargo & Victor Parada & Gustavo Gatica, 2022. "Chaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson Problem," Complexity, John Wiley & Sons, vol. 2022(1).
    • Handle: RePEc:wly:complx:v:2022:y:2022:i:1:n:8903005
    DOI: 10.1155/2022/8903005
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2022/8903005
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2022/8903005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Alatas, Bilal & Akin, Erhan & Ozer, A. Bedri, 2009. "Chaos embedded particle swarm optimization algorithms," Chaos, Solitons & Fractals, Elsevier, vol. 40(4), pages 1715-1734.
    2. Shen, Yanqing, 2018. "Improved chaos genetic algorithm based state of charge determination for lithium batteries in electric vehicles," Energy, Elsevier, vol. 152(C), pages 576-585.
    3. Omid Haddad & Abbas Afshar & Miguel Mariño, 2006. "Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 20(5), pages 661-680, October.
    4. Michael B. Teitz & Polly Bart, 1968. "Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph," Operations Research, INFORMS, vol. 16(5), pages 955-961, October.
    5. Sebastián Dávila & Miguel Alfaro & Guillermo Fuertes & Manuel Vargas & Mauricio Camargo, 2021. "Vehicle Routing Problem with Deadline and Stochastic Service Times: Case of the Ice Cream Industry in Santiago City of Chile," Mathematics, MDPI, vol. 9(21), pages 1-18, October.
    6. Bingol, Harun & Alatas, Bilal, 2020. "Chaos based optics inspired optimization algorithms as global solution search approach," Chaos, Solitons & Fractals, Elsevier, vol. 141(C).
    7. Miguel Alfaro & Guillermo Fuertes & Manuel Vargas & Juan Sepúlveda & Matias Veloso-Poblete, 2018. "Forecast of Chaotic Series in a Horizon Superior to the Inverse of the Maximum Lyapunov Exponent," Complexity, Hindawi, vol. 2018, pages 1-9, September.
    8. Jiang, Congshi & Chen, Quan, 2020. "Construction of blind restoration model for super-resolution image based on chaotic neural network," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    9. Manuel Vargas & Guillermo Fuertes & Miguel Alfaro & Gustavo Gatica & Sebastian Gutierrez & María Peralta, 2018. "The Effect of Entropy on the Performance of Modified Genetic Algorithm Using Earthquake and Wind Time Series," Complexity, Hindawi, vol. 2018, pages 1-13, August.
    10. Lixiong Lin, 2020. "Predefined-Time Antisynchronization of Two Different Chaotic Neural Networks," Complexity, Hindawi, vol. 2020, pages 1-11, June.
    11. Lahmiri, Salim & Bekiros, Stelios, 2019. "Cryptocurrency forecasting with deep learning chaotic neural networks," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 35-40.
    12. Pedro PALOMINOS & Francisco TOLEDO & Andrés VÉJAR & Miguel ALFARO, 2012. "Marriage in Honey Bees Optimization Algorithm for Flow-shop Problems," Informatica Economica, Academy of Economic Studies - Bucharest, Romania, vol. 16(2), pages 27-34.
    13. Miguel Alfaro & Manuel Vargas & Guillermo Fuertes & Juan Pedro Sepúlveda-Rojas, 2018. "Proposal of Two Measures of Complexity Based on Lempel-Ziv for Dynamic Systems: An Application for Manufacturing Systems," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-11, January.
    14. Janmenjoy Nayak & Bighnaraj Naik, 2018. "A Novel Honey-Bees Mating Optimization Approach with Higher order Neural Network for Classification," Journal of Classification, Springer;The Classification Society, vol. 35(3), pages 511-548, October.
    15. Marco Dorigo & Thomas Stützle, 2019. "Ant Colony Optimization: Overview and Recent Advances," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, edition 3, chapter 0, pages 311-351, Springer.
    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. Bingol, Harun & Alatas, Bilal, 2023. "Chaos enhanced intelligent optimization-based novel deception detection system," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
    2. Marianov, Vladimir & Serra, Daniel & ReVelle, Charles, 1999. "Location of hubs in a competitive environment," European Journal of Operational Research, Elsevier, vol. 114(2), pages 363-371, April.
    3. Méndez-Gordillo, Alma Rosa & Cadenas, Erasmo, 2021. "Wind speed forecasting by the extraction of the multifractal patterns of time series through the multiplicative cascade technique," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    4. Chowdhury, Reaz & Rahman, M. Arifur & Rahman, M. Sohel & Mahdy, M.R.C., 2020. "An approach to predict and forecast the price of constituents and index of cryptocurrency using machine learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 551(C).
    5. Guilin Yang & Liya Yu, 2024. "A chimp algorithm based on the foraging strategy of manta rays and its application," PLOS ONE, Public Library of Science, vol. 19(3), pages 1-20, March.
    6. Y. P. Tsang & Haoran Ma & K. H. Tan & C. K. M. Lee, 2025. "A joint sustainable order-packing vehicle routing optimisation for the cold chain e-fulfilment," Annals of Operations Research, Springer, vol. 355(1), pages 805-828, December.
    7. Mandell, Marvin B. & Becker, Les R., 1996. "A model for locating automatic external defibrillators," Socio-Economic Planning Sciences, Elsevier, vol. 30(1), pages 51-66, March.
    8. Zhizhu Lai & Qun Yue & Zheng Wang & Dongmei Ge & Yulong Chen & Zhihong Zhou, 2022. "The min-p robust optimization approach for facility location problem under uncertainty," Journal of Combinatorial Optimization, Springer, vol. 44(2), pages 1134-1160, September.
    9. Stephanie A. Snyder & Robert G. Haight, 2016. "Application of the Maximal Covering Location Problem to Habitat Reserve Site Selection," International Regional Science Review, , vol. 39(1), pages 28-47, January.
    10. Parisa Foroutan & Salim Lahmiri, 2024. "Connectedness of cryptocurrency markets to crude oil and gold: an analysis of the effect of COVID-19 pandemic," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 10(1), pages 1-23, December.
    11. Xin Tang & Ameur Soukhal & Vincent T’kindt, 2014. "Preprocessing for a map sectorization problem by means of mathematical programming," Annals of Operations Research, Springer, vol. 222(1), pages 551-569, November.
    12. Flori, Andrea, 2019. "News and subjective beliefs: A Bayesian approach to Bitcoin investments," Research in International Business and Finance, Elsevier, vol. 50(C), pages 336-356.
    13. Kate Murray & Andrea Rossi & Diego Carraro & Andrea Visentin, 2023. "On Forecasting Cryptocurrency Prices: A Comparison of Machine Learning, Deep Learning, and Ensembles," Forecasting, MDPI, vol. 5(1), pages 1-14, January.
    14. Steiner, Maria Teresinha Arns & Datta, Dilip & Steiner Neto, Pedro José & Scarpin, Cassius Tadeu & Rui Figueira, José, 2015. "Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil," Omega, Elsevier, vol. 52(C), pages 53-64.
    15. Hakan Pabuccu & Adrian Barbu, 2023. "Feature Selection with Annealing for Forecasting Financial Time Series," Papers 2303.02223, arXiv.org, revised Feb 2024.
    16. N/A, 1993. "Letters to the Editor," Environment and Planning A, , vol. 25(3), pages 437-440, March.
    17. Tao Zhuolin & Zheng Qingjing & Kong Hui, 2018. "A Modified Gravity p-Median Model for Optimizing Facility Locations," Journal of Systems Science and Information, De Gruyter, vol. 6(5), pages 421-434, October.
    18. Salim Lahmiri, 2020. "A predictive system integrating intrinsic mode functions, artificial neural networks, and genetic algorithms for forecasting S&P500 intra‐day data," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 27(2), pages 55-65, April.
    19. Brunelli, Matteo & Ditta, Chiara Caterina & Postorino, Maria Nadia, 2023. "New infrastructures for Urban Air Mobility systems: A systematic review on vertiport location and capacity," Journal of Air Transport Management, Elsevier, vol. 112(C).
    20. Righini, Giovanni, 1995. "A double annealing algorithm for discrete location/allocation problems," European Journal of Operational Research, Elsevier, vol. 86(3), pages 452-468, November.

    More about this item

    Statistics

    Access and download statistics

    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:wly:complx:v:2022:y:2022:i:1:n:8903005. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/8503 .

    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.