Impact of migration topologies on performance of teams of a-teams

Abstract

The paper sums up the impact of two parameters defining the migration process, namely topology and frequency, in a systems with A-Teams working in parallel, in the architecture designed for solving difficult combinatorial optimization problems. A-Teams, belonging to the team of ATeams, cooperate through exchange of intermediary computation results. The process of forwarding a result from one A-Team to another is called the migration. Several known migration models have been compared. We propose and test also an original model of communication, called Randomized, with no predefined migration topology. In this case migrations take place not with a predefined frequency, but only after an A-Team has not improved its best current solution for some given time. The proposed migration model outperforms all the remaining ones under investigation. © 2012 The authors and IOS Press. All rights reserved.