Hybridization of Metaheuristic and Multi-Agent System for solving the tourist trip design problem : A literature review

Metaheuristics are methods that allow finding admissible solutions for combinatorial optimization problems such as the Tourist Trip Design Problem (TTDS) while efficiently using computational resources. They can be hybridized with Multi-Agent Systems (MAS), where agent behaviors can be adapted to improve the spectrum of optimization, the quality and type of solutions. This paper reviews existing hybridization architectures and explores their potential to create autonomous and distributed systems for search space exploration. A multi-agent, multi-objective approach of the TTDS, part of the routing class, generalized from the Traveling Salesman Problems (TSP) is proposed to expand its usage to a larger class of domains, with the goal of enabling real-time resolution and better understanding of complex dynamic environments.

• Publication year

  2025

• Venue

  Proceedings of the 1st ACM SIGSPATIAL International Workshop on Generative and Agentic AI for Multi-Modality Space-Time Intelligence

• Publication date

  2025-11-02

• Fields of study

  Not labeled

• Identifiers
  DOI 10.1145/3764915.3770720
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Meta‐Heuristic Aided Multi‐Agent‐Based Method for QoS Improvement in SDN‐Smart Grids

  2025cited by this paper
• A novel multi-agent architecture based on decomposition and learning automata to hybridize multi-objective metaheuristics

  2025cited by this paper
• Navigating Points of Interest: The Dog-Walker Pathfinding Algorithm

  2025cited by this paper
• A hybrid multi-agent metaheuristic for the offshore wind farm cable routing problem

  2024cited by this paper
• A Meta-heuristic based Multi-Agent Approach for Last Mile Delivery Problem

  2020cited by this paper
• Hybrid metaheuristics and multi-agent systems for solving optimization problems: A review of frameworks and a comparative analysis

  2018cited by this paper
• A survey on algorithmic approaches for solving tourist trip design problems

  2014cited by this paper
• Integer Programming Formulation of Traveling Salesman Problems

  1960cited by this paper

• No citing papers are available for this paper.