Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

MAGMA: a multiagent architecture for metaheuristics.

Michela Milano1, Andrea Roli

  • 1DEIS-University of Bologna, 40136 Bologna, Italy. mmilano@deis.unibo.it

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|September 21, 2004
PubMed
Summary

We introduce the MultiAGent Metaheuristic Architecture (MAGMA), a framework for metaheuristic algorithms. MAGMA unifies various metaheuristics and enables the creation of hybrid algorithms through agent interactions.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Wetware network-based AI: a chemical approach to embodied cognition for robotics and artificial intelligence.

Frontiers in robotics and AI·2026
Same author

Is the emergence of life and of agency expected?

Philosophical transactions of the Royal Society of London. Series B, Biological sciences·2025
Same author

Fault Recovery Through Online Adaptation of Boolean Network Robots.

Sensors (Basel, Switzerland)·2025
Same author

Cell-Cell Interactions: How Coupled Boolean Networks Tend to Criticality.

Artificial life·2024
Same author

Sensory-Motor Loop Adaptation in Boolean Network Robots.

Sensors (Basel, Switzerland)·2024
Same author

On the Criticality of Adaptive Boolean Network Robots.

Entropy (Basel, Switzerland)·2023

Area of Science:

  • Artificial Intelligence
  • Operations Research
  • Computer Science

Background:

  • Metaheuristic algorithms are widely used for complex optimization problems.
  • Existing metaheuristics often lack a unified framework, hindering hybridization and understanding.
  • A structured approach is needed to systematically design and analyze metaheuristic algorithms.

Purpose of the Study:

  • Introduce the MultiAGent Metaheuristic Architecture (MAGMA) as a unified framework for metaheuristics.
  • Provide a conceptual and practical structure for designing and implementing metaheuristic algorithms.
  • Facilitate the understanding, hybridization, and didactic presentation of metaheuristics.

Main Methods:

  • Developed a multiagent architecture (MAGMA) with hierarchical levels of agents (Level-0 to Level-3).

Related Experiment Videos

  • Defined agent structures using tuples and coordination mechanisms as labeled transition systems.
  • Demonstrated the framework's flexibility by representing existing metaheuristics (GRASP, ACO, ILS, MAs) and cooperative search (LNS).

    • Main Results:

    • MAGMA successfully accommodates and extends classical metaheuristics within a unified framework.
    • The architecture enables the uniform description of cooperative search and the combination of metaheuristics.
    • Specializations of MAGMA show that existing algorithms can be easily represented, and new hybrid algorithms conceived.

    Conclusions:

    • MAGMA offers a clear and comprehensive perspective on metaheuristic algorithms.
    • The framework supports the development of hybrid algorithms and provides guidelines for software engineering and education.
    • MAGMA advances the systematic study and application of metaheuristic optimization techniques.