2014 | OriginalPaper | Buchkapitel
A Collaborative Metaheuristic Optimization Scheme: Methodological Issues
verfasst von : Mohammed Yagouni, Hoai An Le Thi
Erschienen in: Advanced Computational Methods for Knowledge Engineering
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
A so called MetaStorming scheme is proposed to solve hard Combinatorial Optimization Problems (COPs). It is an innovative parallel-distributed collaborative approach based on metaheuristics. The idea is inspired from brainstorming, an efficient meeting mode for collectively solving company’s problems. Different metaheuristic algorithms are used parallely for collectively solving COPs. These algorithms collaborate by exchanging the best current solution obtained after each running cycle via an MPI (Message Passing Interface) library. Several collaborative ways can be investigated in the generic scheme. As an illustrative example, we show how the MetaStorming works on an instance of the well known Traveling Salesman Problem (TSP).