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. 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.
    2. Alatas, Bilal & Akin, Erhan & Ozer, A. Bedri, 2009. "Chaos embedded particle swarm optimization algorithms," Chaos, Solitons & Fractals, Elsevier, vol. 40(4), pages 1715-1734.
    3. Lixiong Lin, 2020. "Predefined-Time Antisynchronization of Two Different Chaotic Neural Networks," Complexity, Hindawi, vol. 2020, pages 1-11, June.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Lahmiri, Salim & Bekiros, Stelios, 2019. "Cryptocurrency forecasting with deep learning chaotic neural networks," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 35-40.
    9. 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.
    10. 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.
    11. Bingol, Harun & Alatas, Bilal, 2020. "Chaos based optics inspired optimization algorithms as global solution search approach," Chaos, Solitons & Fractals, Elsevier, vol. 141(C).
    12. 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.
    13. 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.
    14. 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).
    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. Shao, Zhen & Zheng, Qingru & Yang, Shanlin & Gao, Fei & Cheng, Manli & Zhang, Qiang & Liu, Chen, 2020. "Modeling and forecasting the electricity clearing price: A novel BELM based pattern classification framework and a comparative analytic study on multi-layer BELM and LSTM," Energy Economics, Elsevier, vol. 86(C).
    4. Bildirici, Melike E. & Sonustun, Bahri, 2021. "Chaotic behavior in gold, silver, copper and bitcoin prices," Resources Policy, Elsevier, vol. 74(C).
    5. Zhang, Zhe & Song, Xiaoling & Gong, Xue & Yin, Yong & Lev, Benjamin & Zhou, Xiaoyang, 2024. "Coordinated seru scheduling and distribution operation problems with DeJong’s learning effects," European Journal of Operational Research, Elsevier, vol. 313(2), pages 452-464.
    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. Manjunath B R, 2026. "Classifying bitcoin’s safe haven role using explainable AI: evidence from US macroeconomic stress episodes," Quality & Quantity: International Journal of Methodology, Springer, vol. 60(2), pages 4331-4364, April.
    8. 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).
    9. Nosratabadi, Saeed & Mosavi, Amir & Duan, Puhong & Ghamisi, Pedram & Filip, Ferdinand & Band, Shahab S. & Reuter, Uwe & Gama, Joao & Gandomi, Amir H., 2020. "Data science in economics: comprehensive review of advanced machine learning and deep learning methods," FrenXiv e75gc_v1, Center for Open Science.
    10. 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).
    11. Michael Brusco & J Dennis Cradit & Douglas Steinley, 2021. "A comparison of 71 binary similarity coefficients: The effect of base rates," PLOS ONE, Public Library of Science, vol. 16(4), pages 1-19, April.
    12. Jack Brimberg & Pierre Hansen & Nenad Mladenović & Eric D. Taillard, 2000. "Improvements and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem," Operations Research, INFORMS, vol. 48(3), pages 444-460, June.
    13. repec:osf:thesis:auyvc_v1 is not listed on IDEAS
    14. 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.
    15. Ahmadi, Mohamadreza & Mojallali, Hamed, 2012. "Chaotic invasive weed optimization algorithm with application to parameter estimation of chaotic systems," Chaos, Solitons & Fractals, Elsevier, vol. 45(9), pages 1108-1120.
    16. Yichen Luo & Yebo Feng & Jiahua Xu & Paolo Tasca & Yang Liu, 2025. "LLM-Powered Multi-Agent System for Automated Crypto Portfolio Management," Papers 2501.00826, arXiv.org, revised Jun 2026.
    17. 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.
    18. Leyla Ozsen & Collette R. Coullard & Mark S. Daskin, 2008. "Capacitated warehouse location model with risk pooling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(4), pages 295-312, June.
    19. Rentizelas, Athanasios A. & Tatsiopoulos, Ilias P., 2010. "Locating a bioenergy facility using a hybrid optimization method," International Journal of Production Economics, Elsevier, vol. 123(1), pages 196-209, January.
    20. Zvi Drezner & Jack Brimberg & Nenad Mladenović & Said Salhi, 2016. "New local searches for solving the multi-source Weber problem," Annals of Operations Research, Springer, vol. 246(1), pages 181-203, November.
    21. Antunes, Antonio & Peeters, Dominique, 2001. "On solving complex multi-period location models using simulated annealing," European Journal of Operational Research, Elsevier, vol. 130(1), pages 190-201, April.

    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.