Open Access iconOpen Access

ARTICLE

crossmark

An Improved Farmland Fertility Algorithm with Hyper-Heuristic Approach for Solving Travelling Salesman Problem

Farhad Soleimanian Gharehchopogh1,*, Benyamin Abdollahzadeh1, Bahman Arasteh2

1 Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran
2 Department of Software Engineering, Faculty of Engineering and Natural Science, Istinye University, Istanbul, Turkey

* Corresponding Author: Farhad Soleimanian Gharehchopogh. Email: email

Computer Modeling in Engineering & Sciences 2023, 135(3), 1981-2006. https://doi.org/10.32604/cmes.2023.024172

Abstract

Travelling Salesman Problem (TSP) is a discrete hybrid optimization problem considered NP-hard. TSP aims to discover the shortest Hamilton route that visits each city precisely once and then returns to the starting point, making it the shortest route feasible. This paper employed a Farmland Fertility Algorithm (FFA) inspired by agricultural land fertility and a hyper-heuristic technique based on the Modified Choice Function (MCF). The neighborhood search operator can use this strategy to automatically select the best heuristic method for making the best decision. Lin-Kernighan (LK) local search has been incorporated to increase the efficiency and performance of this suggested approach. 71 TSPLIB datasets have been compared with different algorithms to prove the proposed algorithm’s performance and efficiency. Simulation results indicated that the proposed algorithm outperforms comparable methods of average mean computation time, average percentage deviation (PDav), and tour length.

Keywords


Cite This Article

APA Style
Gharehchopogh, F.S., Abdollahzadeh, B., Arasteh, B. (2023). An improved farmland fertility algorithm with hyper-heuristic approach for solving travelling salesman problem. Computer Modeling in Engineering & Sciences, 135(3), 1981-2006. https://doi.org/10.32604/cmes.2023.024172
Vancouver Style
Gharehchopogh FS, Abdollahzadeh B, Arasteh B. An improved farmland fertility algorithm with hyper-heuristic approach for solving travelling salesman problem. Comput Model Eng Sci. 2023;135(3):1981-2006 https://doi.org/10.32604/cmes.2023.024172
IEEE Style
F.S. Gharehchopogh, B. Abdollahzadeh, and B. Arasteh, “An Improved Farmland Fertility Algorithm with Hyper-Heuristic Approach for Solving Travelling Salesman Problem,” Comput. Model. Eng. Sci., vol. 135, no. 3, pp. 1981-2006, 2023. https://doi.org/10.32604/cmes.2023.024172



cc Copyright © 2023 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2372

    View

  • 795

    Download

  • 1

    Like

Share Link