Mohammed Yagouni, Hoai An Le Thi: A Collaborative Metaheuristic Optimization Scheme: Methodological Issues.

Abstract: 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).

 

Keywords: MetaStorming, Brainstorming, Heuristics, Metaheuristics, collaboration, Distributed Programming, Parallel Programming.

 

Citation: Mohammed Yagouni, Hoai An Le Thi: A Collaborative Metaheuristic Optimization Scheme: Methodological Issues. Advances in Intelligent Systems and Computing ISBN 978-3-319-06568-7, pp.  3-14, Springer 2014.

 

Download link