Scholarlink

<p>This paper introduces a fuzzy-based gravitational search algorithm (FGSA) to solve the traveling salesman problem (TSP). FGSA adopts a fuzzy parameter control mechanism to achieve exploration–exploitation balance. In addition, it possesses an adaptive swap strategy to enhance convergence. The method is applied to various TSP instances from TSPLIB and compared with well-known metaheuristic algorithms. Experimental results indicate that FGSA repeatedly provides high-quality solutions with improved robustness.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

An innovative fuzzy gravitational search algorithm (FGSA) with an adaptive swap mechanism for solving travelling salesman problem (TSP)

  • 期刊论文

  • 发表日期：

    2025年10月25日

查看全文
  • Amit Raj,
  • Parul Punia,
  • Pawan Kumar

摘要

This paper introduces a fuzzy-based gravitational search algorithm (FGSA) to solve the traveling salesman problem (TSP). FGSA adopts a fuzzy parameter control mechanism to achieve exploration–exploitation balance. In addition, it possesses an adaptive swap strategy to enhance convergence. The method is applied to various TSP instances from TSPLIB and compared with well-known metaheuristic algorithms. Experimental results indicate that FGSA repeatedly provides high-quality solutions with improved robustness.